/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.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread-ext/26_stack_cas.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 14:35:50,402 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 14:35:50,472 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-26 14:35:50,475 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 14:35:50,476 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 14:35:50,501 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 14:35:50,502 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 14:35:50,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 14:35:50,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 14:35:50,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 14:35:50,511 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 14:35:50,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 14:35:50,511 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 14:35:50,512 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 14:35:50,513 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 14:35:50,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 14:35:50,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 14:35:50,513 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 14:35:50,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 14:35:50,514 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 14:35:50,514 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 14:35:50,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 14:35:50,515 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 14:35:50,515 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 14:35:50,516 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 14:35:50,516 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 14:35:50,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 14:35:50,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:35:50,517 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 14:35:50,517 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 14:35:50,518 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 14:35:50,518 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 14:35:50,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 14:35:50,518 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 14:35:50,518 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 14:35:50,519 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: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 14:35:50,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 14:35:50,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 14:35:50,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 14:35:50,861 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 14:35:50,861 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 14:35:50,862 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas.i [2023-08-26 14:35:51,986 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 14:35:52,228 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 14:35:52,229 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas.i [2023-08-26 14:35:52,241 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39e63279d/6f9ac5ad06ff48c088d49ed089acf22a/FLAGc2e72cc89 [2023-08-26 14:35:52,251 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39e63279d/6f9ac5ad06ff48c088d49ed089acf22a [2023-08-26 14:35:52,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 14:35:52,255 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 14:35:52,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 14:35:52,256 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 14:35:52,258 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 14:35:52,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7851e73c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52, skipping insertion in model container [2023-08-26 14:35:52,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,302 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 14:35:52,633 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:35:52,648 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 14:35:52,678 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-26 14:35:52,680 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-26 14:35:52,711 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:35:52,749 INFO L206 MainTranslator]: Completed translation [2023-08-26 14:35:52,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52 WrapperNode [2023-08-26 14:35:52,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 14:35:52,752 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 14:35:52,752 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 14:35:52,752 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 14:35:52,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,773 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,802 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 193 [2023-08-26 14:35:52,802 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 14:35:52,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 14:35:52,803 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 14:35:52,803 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 14:35:52,811 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,824 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,824 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,829 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,832 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,846 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,847 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 14:35:52,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 14:35:52,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 14:35:52,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 14:35:52,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (1/1) ... [2023-08-26 14:35:52,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:35:52,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:35:52,885 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-26 14:35:52,894 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-26 14:35:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 14:35:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-26 14:35:52,924 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-26 14:35:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 14:35:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 14:35:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 14:35:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 14:35:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 14:35:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 14:35:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 14:35:52,927 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 14:35:53,065 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 14:35:53,067 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 14:35:53,464 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 14:35:53,681 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 14:35:53,682 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 14:35:53,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:35:53 BoogieIcfgContainer [2023-08-26 14:35:53,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 14:35:53,688 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 14:35:53,688 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 14:35:53,690 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 14:35:53,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 02:35:52" (1/3) ... [2023-08-26 14:35:53,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33d2910f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:35:53, skipping insertion in model container [2023-08-26 14:35:53,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:35:52" (2/3) ... [2023-08-26 14:35:53,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33d2910f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:35:53, skipping insertion in model container [2023-08-26 14:35:53,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:35:53" (3/3) ... [2023-08-26 14:35:53,693 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas.i [2023-08-26 14:35:53,708 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 14:35:53,708 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 41 error locations. [2023-08-26 14:35:53,709 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 14:35:53,830 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:35:53,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:35:53,922 INFO L124 PetriNetUnfolderBase]: 11/168 cut-off events. [2023-08-26 14:35:53,923 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:35:53,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 168 events. 11/168 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 303 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 132. Up to 4 conditions per place. [2023-08-26 14:35:53,930 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:35:53,934 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 156 transitions, 317 flow [2023-08-26 14:35:53,936 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:35:53,947 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 156 transitions, 317 flow [2023-08-26 14:35:53,951 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 156 transitions, 317 flow [2023-08-26 14:35:53,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:35:54,005 INFO L124 PetriNetUnfolderBase]: 11/168 cut-off events. [2023-08-26 14:35:54,005 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:35:54,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 168 events. 11/168 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 303 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 132. Up to 4 conditions per place. [2023-08-26 14:35:54,012 INFO L119 LiptonReduction]: Number of co-enabled transitions 3540 [2023-08-26 14:36:00,914 INFO L134 LiptonReduction]: Checked pairs total: 5664 [2023-08-26 14:36:00,914 INFO L136 LiptonReduction]: Total number of compositions: 171 [2023-08-26 14:36:00,924 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:00,929 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:00,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:00,934 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:00,935 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2023-08-26 14:36:00,935 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:36:00,935 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:00,935 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 14:36:00,936 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:00,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:00,940 INFO L85 PathProgramCache]: Analyzing trace with hash -687988900, now seen corresponding path program 1 times [2023-08-26 14:36:00,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:00,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892305975] [2023-08-26 14:36:00,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:00,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:01,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:01,056 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:01,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:01,117 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:01,119 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:01,120 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:01,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 14:36:01,123 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:01,128 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:01,129 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:01,129 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 14:36:01,254 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:01,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:01,322 INFO L124 PetriNetUnfolderBase]: 21/301 cut-off events. [2023-08-26 14:36:01,323 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:36:01,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 301 events. 21/301 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 886 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 250. Up to 6 conditions per place. [2023-08-26 14:36:01,326 INFO L82 GeneralOperation]: Start removeDead. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:01,329 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:01,330 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:01,330 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:01,331 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:01,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:01,383 INFO L124 PetriNetUnfolderBase]: 21/301 cut-off events. [2023-08-26 14:36:01,383 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:36:01,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 301 events. 21/301 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 886 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 250. Up to 6 conditions per place. [2023-08-26 14:36:01,403 INFO L119 LiptonReduction]: Number of co-enabled transitions 35164 [2023-08-26 14:36:08,003 INFO L134 LiptonReduction]: Checked pairs total: 103486 [2023-08-26 14:36:08,004 INFO L136 LiptonReduction]: Total number of compositions: 229 [2023-08-26 14:36:08,006 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:08,007 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:08,007 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:08,015 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:08,015 INFO L124 PetriNetUnfolderBase]: 3/58 cut-off events. [2023-08-26 14:36:08,016 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:36:08,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:08,016 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 14:36:08,016 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:08,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:08,017 INFO L85 PathProgramCache]: Analyzing trace with hash -903108908, now seen corresponding path program 1 times [2023-08-26 14:36:08,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:08,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243837603] [2023-08-26 14:36:08,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:08,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:08,038 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:08,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:08,060 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:08,060 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:08,060 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:08,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 14:36:08,061 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:08,061 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:08,062 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:08,062 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 14:36:08,175 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:08,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:08,294 INFO L124 PetriNetUnfolderBase]: 31/434 cut-off events. [2023-08-26 14:36:08,295 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:36:08,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 434 events. 31/434 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1612 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 368. Up to 8 conditions per place. [2023-08-26 14:36:08,304 INFO L82 GeneralOperation]: Start removeDead. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:08,308 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:08,308 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:08,308 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:08,308 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:08,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:08,383 INFO L124 PetriNetUnfolderBase]: 31/434 cut-off events. [2023-08-26 14:36:08,384 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:36:08,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 434 events. 31/434 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1612 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 368. Up to 8 conditions per place. [2023-08-26 14:36:08,417 INFO L119 LiptonReduction]: Number of co-enabled transitions 94872 [2023-08-26 14:36:16,928 INFO L134 LiptonReduction]: Checked pairs total: 291122 [2023-08-26 14:36:16,928 INFO L136 LiptonReduction]: Total number of compositions: 327 [2023-08-26 14:36:16,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:16,931 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:16,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:16,942 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:16,942 INFO L124 PetriNetUnfolderBase]: 8/119 cut-off events. [2023-08-26 14:36:16,942 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:36:16,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:16,943 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-26 14:36:16,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:16,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:16,943 INFO L85 PathProgramCache]: Analyzing trace with hash 343399504, now seen corresponding path program 1 times [2023-08-26 14:36:16,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:16,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698645824] [2023-08-26 14:36:16,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:16,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:16,968 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:17,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:17,018 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:17,018 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:17,018 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:17,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 14:36:17,019 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:17,019 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:17,019 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:17,019 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-26 14:36:17,123 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:17,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:36:17,293 INFO L124 PetriNetUnfolderBase]: 41/567 cut-off events. [2023-08-26 14:36:17,293 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:36:17,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 590 conditions, 567 events. 41/567 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2439 event pairs, 0 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 486. Up to 10 conditions per place. [2023-08-26 14:36:17,309 INFO L82 GeneralOperation]: Start removeDead. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:36:17,316 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 485 places, 513 transitions, 1058 flow [2023-08-26 14:36:17,320 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:17,320 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 485 places, 513 transitions, 1058 flow [2023-08-26 14:36:17,321 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 485 places, 513 transitions, 1058 flow [2023-08-26 14:36:17,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:36:17,430 INFO L124 PetriNetUnfolderBase]: 41/567 cut-off events. [2023-08-26 14:36:17,430 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:36:17,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 590 conditions, 567 events. 41/567 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2439 event pairs, 0 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 486. Up to 10 conditions per place. [2023-08-26 14:36:17,477 INFO L119 LiptonReduction]: Number of co-enabled transitions 182664 [2023-08-26 14:36:28,743 INFO L134 LiptonReduction]: Checked pairs total: 580822 [2023-08-26 14:36:28,743 INFO L136 LiptonReduction]: Total number of compositions: 417 [2023-08-26 14:36:28,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:28,746 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:28,746 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:28,766 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:28,767 INFO L124 PetriNetUnfolderBase]: 14/191 cut-off events. [2023-08-26 14:36:28,767 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:36:28,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:28,767 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 14:36:28,767 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:28,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:28,768 INFO L85 PathProgramCache]: Analyzing trace with hash 34825928, now seen corresponding path program 1 times [2023-08-26 14:36:28,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:28,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842306994] [2023-08-26 14:36:28,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:28,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:28,788 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:28,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:28,807 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:28,807 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:28,807 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:28,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 14:36:28,808 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:28,808 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:28,808 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:28,808 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-26 14:36:28,921 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:28,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:36:29,083 INFO L124 PetriNetUnfolderBase]: 51/700 cut-off events. [2023-08-26 14:36:29,083 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:36:29,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 700 events. 51/700 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3263 event pairs, 0 based on Foata normal form. 0/436 useless extension candidates. Maximal degree in co-relation 604. Up to 12 conditions per place. [2023-08-26 14:36:29,104 INFO L82 GeneralOperation]: Start removeDead. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:36:29,112 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 597 places, 632 transitions, 1309 flow [2023-08-26 14:36:29,112 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:29,112 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 597 places, 632 transitions, 1309 flow [2023-08-26 14:36:29,113 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 597 places, 632 transitions, 1309 flow [2023-08-26 14:36:29,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:36:29,273 INFO L124 PetriNetUnfolderBase]: 51/700 cut-off events. [2023-08-26 14:36:29,273 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:36:29,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 700 events. 51/700 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3263 event pairs, 0 based on Foata normal form. 0/436 useless extension candidates. Maximal degree in co-relation 604. Up to 12 conditions per place. [2023-08-26 14:36:29,357 INFO L119 LiptonReduction]: Number of co-enabled transitions 298540 [2023-08-26 14:36:43,025 INFO L134 LiptonReduction]: Checked pairs total: 917072 [2023-08-26 14:36:43,025 INFO L136 LiptonReduction]: Total number of compositions: 519 [2023-08-26 14:36:43,027 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:43,027 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:43,027 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:43,060 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:43,060 INFO L124 PetriNetUnfolderBase]: 22/265 cut-off events. [2023-08-26 14:36:43,060 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:36:43,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:43,060 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:36:43,061 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:43,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:43,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1778461880, now seen corresponding path program 1 times [2023-08-26 14:36:43,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:43,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762212133] [2023-08-26 14:36:43,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:43,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:43,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:43,087 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:43,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:43,107 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:43,107 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:43,107 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:43,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 14:36:43,108 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:43,108 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:43,108 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:43,108 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-26 14:36:43,276 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:43,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:36:43,499 INFO L124 PetriNetUnfolderBase]: 61/833 cut-off events. [2023-08-26 14:36:43,499 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:36:43,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 873 conditions, 833 events. 61/833 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 4178 event pairs, 0 based on Foata normal form. 0/517 useless extension candidates. Maximal degree in co-relation 722. Up to 14 conditions per place. [2023-08-26 14:36:43,520 INFO L82 GeneralOperation]: Start removeDead. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:36:43,529 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 709 places, 751 transitions, 1562 flow [2023-08-26 14:36:43,530 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:43,530 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 709 places, 751 transitions, 1562 flow [2023-08-26 14:36:43,530 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 709 places, 751 transitions, 1562 flow [2023-08-26 14:36:43,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:36:43,717 INFO L124 PetriNetUnfolderBase]: 61/833 cut-off events. [2023-08-26 14:36:43,717 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:36:43,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 873 conditions, 833 events. 61/833 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 4178 event pairs, 0 based on Foata normal form. 0/517 useless extension candidates. Maximal degree in co-relation 722. Up to 14 conditions per place. [2023-08-26 14:36:43,816 INFO L119 LiptonReduction]: Number of co-enabled transitions 442500 [2023-08-26 14:36:59,681 INFO L134 LiptonReduction]: Checked pairs total: 1413117 [2023-08-26 14:36:59,681 INFO L136 LiptonReduction]: Total number of compositions: 619 [2023-08-26 14:36:59,683 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:59,684 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:59,684 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:59,780 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:59,780 INFO L124 PetriNetUnfolderBase]: 28/340 cut-off events. [2023-08-26 14:36:59,780 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:36:59,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:59,780 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:36:59,780 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:59,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:59,781 INFO L85 PathProgramCache]: Analyzing trace with hash -749747567, now seen corresponding path program 1 times [2023-08-26 14:36:59,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:59,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118485348] [2023-08-26 14:36:59,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:59,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:59,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:59,828 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:59,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:59,866 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:59,867 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:59,867 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:59,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 14:36:59,868 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:59,871 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:59,873 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:59,874 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-26 14:37:00,030 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:00,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:00,352 INFO L124 PetriNetUnfolderBase]: 71/966 cut-off events. [2023-08-26 14:37:00,353 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:37:00,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 966 events. 71/966 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5071 event pairs, 0 based on Foata normal form. 0/598 useless extension candidates. Maximal degree in co-relation 859. Up to 16 conditions per place. [2023-08-26 14:37:00,396 INFO L82 GeneralOperation]: Start removeDead. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:00,408 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:00,408 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:00,409 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:00,409 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:00,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:00,709 INFO L124 PetriNetUnfolderBase]: 71/966 cut-off events. [2023-08-26 14:37:00,709 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:37:00,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 966 events. 71/966 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5071 event pairs, 0 based on Foata normal form. 0/598 useless extension candidates. Maximal degree in co-relation 859. Up to 16 conditions per place. [2023-08-26 14:37:00,882 INFO L119 LiptonReduction]: Number of co-enabled transitions 614544 [2023-08-26 14:37:18,653 INFO L134 LiptonReduction]: Checked pairs total: 2221831 [2023-08-26 14:37:18,654 INFO L136 LiptonReduction]: Total number of compositions: 694 [2023-08-26 14:37:18,655 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:37:18,656 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:37:18,656 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:37:18,709 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:37:18,709 INFO L124 PetriNetUnfolderBase]: 35/414 cut-off events. [2023-08-26 14:37:18,709 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:37:18,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:37:18,710 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:37:18,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:37:18,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:37:18,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1400340273, now seen corresponding path program 1 times [2023-08-26 14:37:18,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:37:18,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133188001] [2023-08-26 14:37:18,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:37:18,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:37:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:18,731 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:37:18,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:18,750 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:37:18,751 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:37:18,751 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:37:18,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 14:37:18,751 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:37:18,751 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:37:18,751 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:37:18,752 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-26 14:37:18,919 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:18,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:19,268 INFO L124 PetriNetUnfolderBase]: 81/1099 cut-off events. [2023-08-26 14:37:19,269 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:37:19,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1160 conditions, 1099 events. 81/1099 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5965 event pairs, 0 based on Foata normal form. 0/679 useless extension candidates. Maximal degree in co-relation 1000. Up to 18 conditions per place. [2023-08-26 14:37:19,307 INFO L82 GeneralOperation]: Start removeDead. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:19,320 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:19,320 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:19,320 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:19,320 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:19,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:19,817 INFO L124 PetriNetUnfolderBase]: 81/1099 cut-off events. [2023-08-26 14:37:19,817 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:37:19,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1160 conditions, 1099 events. 81/1099 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5965 event pairs, 0 based on Foata normal form. 0/679 useless extension candidates. Maximal degree in co-relation 1000. Up to 18 conditions per place. [2023-08-26 14:37:19,962 INFO L119 LiptonReduction]: Number of co-enabled transitions 814672 [2023-08-26 14:37:40,295 INFO L134 LiptonReduction]: Checked pairs total: 2975726 [2023-08-26 14:37:40,295 INFO L136 LiptonReduction]: Total number of compositions: 799 [2023-08-26 14:37:40,297 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:37:40,297 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:37:40,297 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:37:40,366 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:37:40,367 INFO L124 PetriNetUnfolderBase]: 43/488 cut-off events. [2023-08-26 14:37:40,367 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:37:40,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:37:40,367 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:37:40,367 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:37:40,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:37:40,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1080453195, now seen corresponding path program 1 times [2023-08-26 14:37:40,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:37:40,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321494649] [2023-08-26 14:37:40,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:37:40,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:37:40,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:40,400 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:37:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:40,428 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:37:40,429 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:37:40,429 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:37:40,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 14:37:40,429 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:37:40,429 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:37:40,429 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:37:40,430 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-26 14:37:40,672 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:40,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:37:41,099 INFO L124 PetriNetUnfolderBase]: 91/1232 cut-off events. [2023-08-26 14:37:41,099 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:37:41,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1305 conditions, 1232 events. 91/1232 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6887 event pairs, 0 based on Foata normal form. 0/760 useless extension candidates. Maximal degree in co-relation 1142. Up to 20 conditions per place. [2023-08-26 14:37:41,148 INFO L82 GeneralOperation]: Start removeDead. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:37:41,163 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:37:41,163 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:41,164 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:37:41,164 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:37:41,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:37:41,681 INFO L124 PetriNetUnfolderBase]: 91/1232 cut-off events. [2023-08-26 14:37:41,681 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:37:41,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1305 conditions, 1232 events. 91/1232 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6887 event pairs, 0 based on Foata normal form. 0/760 useless extension candidates. Maximal degree in co-relation 1142. Up to 20 conditions per place. [2023-08-26 14:37:42,082 INFO L119 LiptonReduction]: Number of co-enabled transitions 1042884 [2023-08-26 14:38:05,531 INFO L134 LiptonReduction]: Checked pairs total: 3340549 [2023-08-26 14:38:05,531 INFO L136 LiptonReduction]: Total number of compositions: 891 [2023-08-26 14:38:05,533 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:05,534 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:05,534 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:05,641 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:05,641 INFO L124 PetriNetUnfolderBase]: 50/563 cut-off events. [2023-08-26 14:38:05,642 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:38:05,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:05,642 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:38:05,642 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:05,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:05,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1984222509, now seen corresponding path program 1 times [2023-08-26 14:38:05,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:05,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553995589] [2023-08-26 14:38:05,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:05,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:05,678 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:05,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:05,703 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:05,703 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:05,703 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:05,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 14:38:05,706 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:05,708 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:05,708 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:05,708 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-26 14:38:05,914 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:05,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:06,433 INFO L124 PetriNetUnfolderBase]: 101/1365 cut-off events. [2023-08-26 14:38:06,433 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:38:06,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1451 conditions, 1365 events. 101/1365 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7808 event pairs, 0 based on Foata normal form. 0/841 useless extension candidates. Maximal degree in co-relation 1285. Up to 22 conditions per place. [2023-08-26 14:38:06,500 INFO L82 GeneralOperation]: Start removeDead. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:06,513 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:06,514 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:06,514 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:06,514 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:06,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:07,104 INFO L124 PetriNetUnfolderBase]: 101/1365 cut-off events. [2023-08-26 14:38:07,104 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:38:07,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1451 conditions, 1365 events. 101/1365 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7808 event pairs, 0 based on Foata normal form. 0/841 useless extension candidates. Maximal degree in co-relation 1285. Up to 22 conditions per place. [2023-08-26 14:38:07,355 INFO L119 LiptonReduction]: Number of co-enabled transitions 1299180 [2023-08-26 14:38:33,882 INFO L134 LiptonReduction]: Checked pairs total: 4740999 [2023-08-26 14:38:33,882 INFO L136 LiptonReduction]: Total number of compositions: 994 [2023-08-26 14:38:33,884 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:33,884 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:33,884 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:34,001 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:34,001 INFO L124 PetriNetUnfolderBase]: 57/637 cut-off events. [2023-08-26 14:38:34,001 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:38:34,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:34,002 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:38:34,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:34,002 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:34,002 INFO L85 PathProgramCache]: Analyzing trace with hash 612160004, now seen corresponding path program 1 times [2023-08-26 14:38:34,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:34,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979364457] [2023-08-26 14:38:34,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:34,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:34,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:34,045 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:34,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:34,082 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:34,083 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:34,083 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:34,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 14:38:34,083 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:34,084 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:34,084 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:34,084 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-26 14:38:34,361 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:34,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:38:34,884 INFO L124 PetriNetUnfolderBase]: 111/1498 cut-off events. [2023-08-26 14:38:34,884 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:38:34,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1598 conditions, 1498 events. 111/1498 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 8664 event pairs, 0 based on Foata normal form. 0/922 useless extension candidates. Maximal degree in co-relation 1431. Up to 24 conditions per place. [2023-08-26 14:38:34,959 INFO L82 GeneralOperation]: Start removeDead. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:38:34,975 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:38:34,975 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:34,975 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:38:34,975 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:38:34,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:38:35,611 INFO L124 PetriNetUnfolderBase]: 111/1498 cut-off events. [2023-08-26 14:38:35,612 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:38:35,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1598 conditions, 1498 events. 111/1498 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 8664 event pairs, 0 based on Foata normal form. 0/922 useless extension candidates. Maximal degree in co-relation 1431. Up to 24 conditions per place. [2023-08-26 14:38:35,856 INFO L119 LiptonReduction]: Number of co-enabled transitions 1583560 [2023-08-26 14:39:04,556 INFO L134 LiptonReduction]: Checked pairs total: 5228363 [2023-08-26 14:39:04,556 INFO L136 LiptonReduction]: Total number of compositions: 1080 [2023-08-26 14:39:04,558 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:39:04,558 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:39:04,558 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:39:04,680 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:39:04,680 INFO L124 PetriNetUnfolderBase]: 64/709 cut-off events. [2023-08-26 14:39:04,680 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:39:04,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:39:04,680 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:39:04,680 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:39:04,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:39:04,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1115287981, now seen corresponding path program 1 times [2023-08-26 14:39:04,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:39:04,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758024330] [2023-08-26 14:39:04,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:39:04,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:39:04,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:04,708 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:39:04,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:04,733 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:39:04,733 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:39:04,733 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:39:04,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 14:39:04,734 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:39:04,734 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:39:04,734 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:39:04,734 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-26 14:39:05,062 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:39:05,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:05,804 INFO L124 PetriNetUnfolderBase]: 121/1631 cut-off events. [2023-08-26 14:39:05,804 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:39:05,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1746 conditions, 1631 events. 121/1631 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 9552 event pairs, 0 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 1578. Up to 26 conditions per place. [2023-08-26 14:39:05,901 INFO L82 GeneralOperation]: Start removeDead. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:05,919 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:05,919 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:39:05,920 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:05,920 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:05,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:06,605 INFO L124 PetriNetUnfolderBase]: 121/1631 cut-off events. [2023-08-26 14:39:06,605 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:39:06,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1746 conditions, 1631 events. 121/1631 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 9552 event pairs, 0 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 1578. Up to 26 conditions per place. [2023-08-26 14:39:06,907 INFO L119 LiptonReduction]: Number of co-enabled transitions 1896024 [2023-08-26 14:39:38,290 INFO L134 LiptonReduction]: Checked pairs total: 6945934 [2023-08-26 14:39:38,290 INFO L136 LiptonReduction]: Total number of compositions: 1145 [2023-08-26 14:39:38,292 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:39:38,292 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:39:38,292 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:39:38,460 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:39:38,460 INFO L124 PetriNetUnfolderBase]: 70/785 cut-off events. [2023-08-26 14:39:38,461 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:39:38,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:39:38,461 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:39:38,461 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:39:38,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:39:38,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1462667872, now seen corresponding path program 1 times [2023-08-26 14:39:38,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:39:38,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391118337] [2023-08-26 14:39:38,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:39:38,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:39:38,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:38,494 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:39:38,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:38,528 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:39:38,528 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:39:38,528 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:39:38,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 14:39:38,529 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:39:38,529 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:39:38,529 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:39:38,529 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-26 14:39:38,750 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:39:38,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:39:39,553 INFO L124 PetriNetUnfolderBase]: 131/1764 cut-off events. [2023-08-26 14:39:39,554 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:39:39,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 1764 events. 131/1764 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 10445 event pairs, 0 based on Foata normal form. 0/1084 useless extension candidates. Maximal degree in co-relation 1726. Up to 28 conditions per place. [2023-08-26 14:39:39,646 INFO L82 GeneralOperation]: Start removeDead. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:39:39,665 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:39:39,665 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:39:39,665 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:39:39,665 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:39:39,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:39:40,452 INFO L124 PetriNetUnfolderBase]: 131/1764 cut-off events. [2023-08-26 14:39:40,452 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:39:40,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 1764 events. 131/1764 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 10445 event pairs, 0 based on Foata normal form. 0/1084 useless extension candidates. Maximal degree in co-relation 1726. Up to 28 conditions per place. [2023-08-26 14:39:40,805 INFO L119 LiptonReduction]: Number of co-enabled transitions 2236572 [2023-08-26 14:40:15,303 INFO L134 LiptonReduction]: Checked pairs total: 7264451 [2023-08-26 14:40:15,304 INFO L136 LiptonReduction]: Total number of compositions: 1261 [2023-08-26 14:40:15,306 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:40:15,306 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:40:15,306 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:40:15,478 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:40:15,478 INFO L124 PetriNetUnfolderBase]: 79/868 cut-off events. [2023-08-26 14:40:15,478 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:40:15,478 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:40:15,478 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-26 14:40:15,479 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:40:15,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:40:15,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1411903617, now seen corresponding path program 1 times [2023-08-26 14:40:15,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:40:15,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165082441] [2023-08-26 14:40:15,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:40:15,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:40:15,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:15,508 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:40:15,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:15,541 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:40:15,541 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:40:15,541 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:40:15,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 14:40:15,541 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:40:15,542 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:40:15,542 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:40:15,542 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-26 14:40:15,826 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:40:15,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:16,856 INFO L124 PetriNetUnfolderBase]: 141/1897 cut-off events. [2023-08-26 14:40:16,856 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:40:16,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2045 conditions, 1897 events. 141/1897 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 11365 event pairs, 0 based on Foata normal form. 0/1165 useless extension candidates. Maximal degree in co-relation 1875. Up to 30 conditions per place. [2023-08-26 14:40:16,977 INFO L82 GeneralOperation]: Start removeDead. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:17,002 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:17,002 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:40:17,002 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:17,002 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:17,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:17,891 INFO L124 PetriNetUnfolderBase]: 141/1897 cut-off events. [2023-08-26 14:40:17,891 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:40:18,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2045 conditions, 1897 events. 141/1897 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 11365 event pairs, 0 based on Foata normal form. 0/1165 useless extension candidates. Maximal degree in co-relation 1875. Up to 30 conditions per place. [2023-08-26 14:40:18,387 INFO L119 LiptonReduction]: Number of co-enabled transitions 2605204 [2023-08-26 14:40:56,707 INFO L134 LiptonReduction]: Checked pairs total: 8433763 [2023-08-26 14:40:56,707 INFO L136 LiptonReduction]: Total number of compositions: 1361 [2023-08-26 14:40:56,709 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:40:56,709 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:40:56,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:40:56,933 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:40:56,933 INFO L124 PetriNetUnfolderBase]: 85/938 cut-off events. [2023-08-26 14:40:56,933 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:40:56,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:40:56,933 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-26 14:40:56,933 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:40:56,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:40:56,934 INFO L85 PathProgramCache]: Analyzing trace with hash 452688669, now seen corresponding path program 1 times [2023-08-26 14:40:56,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:40:56,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798905857] [2023-08-26 14:40:56,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:40:56,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:40:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:56,963 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:40:56,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:56,999 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:40:56,999 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:40:56,999 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:40:56,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 14:40:57,000 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:40:57,000 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:40:57,000 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:40:57,000 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-26 14:40:57,382 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:40:57,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:40:58,485 INFO L124 PetriNetUnfolderBase]: 151/2030 cut-off events. [2023-08-26 14:40:58,485 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:40:58,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2196 conditions, 2030 events. 151/2030 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 12260 event pairs, 0 based on Foata normal form. 0/1246 useless extension candidates. Maximal degree in co-relation 2025. Up to 32 conditions per place. [2023-08-26 14:40:58,636 INFO L82 GeneralOperation]: Start removeDead. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:40:58,665 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:40:58,665 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:40:58,665 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:40:58,666 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:40:58,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:41:00,007 INFO L124 PetriNetUnfolderBase]: 151/2030 cut-off events. [2023-08-26 14:41:00,007 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:41:00,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2196 conditions, 2030 events. 151/2030 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 12260 event pairs, 0 based on Foata normal form. 0/1246 useless extension candidates. Maximal degree in co-relation 2025. Up to 32 conditions per place. [2023-08-26 14:41:00,517 INFO L119 LiptonReduction]: Number of co-enabled transitions 3001920 [2023-08-26 14:41:42,742 INFO L134 LiptonReduction]: Checked pairs total: 9756630 [2023-08-26 14:41:42,742 INFO L136 LiptonReduction]: Total number of compositions: 1494 [2023-08-26 14:41:42,744 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:41:42,744 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:41:42,744 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:41:42,998 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:41:42,999 INFO L124 PetriNetUnfolderBase]: 92/1011 cut-off events. [2023-08-26 14:41:42,999 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:41:42,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:41:42,999 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-26 14:41:42,999 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:41:42,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:41:42,999 INFO L85 PathProgramCache]: Analyzing trace with hash -2009832909, now seen corresponding path program 1 times [2023-08-26 14:41:42,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:41:42,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661342356] [2023-08-26 14:41:42,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:41:43,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:41:43,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:43,034 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:41:43,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:43,081 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:41:43,082 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:41:43,083 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:41:43,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 14:41:43,083 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:41:43,084 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:41:43,084 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:41:43,084 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-26 14:41:43,377 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:41:43,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:45,018 INFO L124 PetriNetUnfolderBase]: 161/2163 cut-off events. [2023-08-26 14:41:45,019 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:41:45,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2348 conditions, 2163 events. 161/2163 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13219 event pairs, 0 based on Foata normal form. 0/1327 useless extension candidates. Maximal degree in co-relation 2176. Up to 34 conditions per place. [2023-08-26 14:41:45,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:45,183 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:45,184 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:41:45,184 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:45,184 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:45,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:46,595 INFO L124 PetriNetUnfolderBase]: 161/2163 cut-off events. [2023-08-26 14:41:46,596 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:41:46,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2348 conditions, 2163 events. 161/2163 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13219 event pairs, 0 based on Foata normal form. 0/1327 useless extension candidates. Maximal degree in co-relation 2176. Up to 34 conditions per place. [2023-08-26 14:41:47,283 INFO L119 LiptonReduction]: Number of co-enabled transitions 3426720 [2023-08-26 14:42:30,342 INFO L134 LiptonReduction]: Checked pairs total: 11031770 [2023-08-26 14:42:30,342 INFO L136 LiptonReduction]: Total number of compositions: 1534 [2023-08-26 14:42:30,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:42:30,344 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:42:30,344 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:42:30,702 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:42:30,703 INFO L124 PetriNetUnfolderBase]: 98/1081 cut-off events. [2023-08-26 14:42:30,703 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:42:30,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:42:30,703 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-26 14:42:30,703 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:42:30,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:42:30,703 INFO L85 PathProgramCache]: Analyzing trace with hash 475036223, now seen corresponding path program 1 times [2023-08-26 14:42:30,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:42:30,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680621664] [2023-08-26 14:42:30,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:42:30,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:42:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:30,741 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:42:30,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:30,776 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:42:30,776 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:42:30,776 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:42:30,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 14:42:30,777 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:42:30,777 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:42:30,777 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:42:30,777 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-26 14:42:31,058 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:42:31,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:32,599 INFO L124 PetriNetUnfolderBase]: 171/2296 cut-off events. [2023-08-26 14:42:32,599 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:42:32,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2501 conditions, 2296 events. 171/2296 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14095 event pairs, 0 based on Foata normal form. 0/1408 useless extension candidates. Maximal degree in co-relation 2328. Up to 36 conditions per place. [2023-08-26 14:42:32,758 INFO L82 GeneralOperation]: Start removeDead. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:32,787 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:32,787 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:42:32,787 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:32,787 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:32,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:34,345 INFO L124 PetriNetUnfolderBase]: 171/2296 cut-off events. [2023-08-26 14:42:34,345 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:42:34,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2501 conditions, 2296 events. 171/2296 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14095 event pairs, 0 based on Foata normal form. 0/1408 useless extension candidates. Maximal degree in co-relation 2328. Up to 36 conditions per place. [2023-08-26 14:42:35,231 INFO L119 LiptonReduction]: Number of co-enabled transitions 3879604 [2023-08-26 14:43:23,003 INFO L134 LiptonReduction]: Checked pairs total: 12662719 [2023-08-26 14:43:23,003 INFO L136 LiptonReduction]: Total number of compositions: 1634 [2023-08-26 14:43:23,006 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:43:23,006 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:43:23,006 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:43:23,377 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:43:23,377 INFO L124 PetriNetUnfolderBase]: 106/1158 cut-off events. [2023-08-26 14:43:23,377 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:43:23,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:43:23,377 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-26 14:43:23,377 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:43:23,378 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:43:23,378 INFO L85 PathProgramCache]: Analyzing trace with hash 71516106, now seen corresponding path program 1 times [2023-08-26 14:43:23,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:43:23,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697097704] [2023-08-26 14:43:23,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:43:23,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:43:23,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:23,413 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:43:23,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:23,448 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:43:23,448 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:43:23,448 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:43:23,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 14:43:23,448 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:43:23,449 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:43:23,449 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:43:23,449 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-26 14:43:23,736 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:43:23,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:25,653 INFO L124 PetriNetUnfolderBase]: 181/2429 cut-off events. [2023-08-26 14:43:25,653 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:43:25,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2655 conditions, 2429 events. 181/2429 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14949 event pairs, 0 based on Foata normal form. 0/1489 useless extension candidates. Maximal degree in co-relation 2481. Up to 38 conditions per place. [2023-08-26 14:43:25,826 INFO L82 GeneralOperation]: Start removeDead. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:25,858 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:25,858 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:43:25,858 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:25,858 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:25,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:27,530 INFO L124 PetriNetUnfolderBase]: 181/2429 cut-off events. [2023-08-26 14:43:27,531 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:43:27,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2655 conditions, 2429 events. 181/2429 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14949 event pairs, 0 based on Foata normal form. 0/1489 useless extension candidates. Maximal degree in co-relation 2481. Up to 38 conditions per place. [2023-08-26 14:43:28,401 INFO L119 LiptonReduction]: Number of co-enabled transitions 4360572 [2023-08-26 14:44:19,298 INFO L134 LiptonReduction]: Checked pairs total: 13991446 [2023-08-26 14:44:19,299 INFO L136 LiptonReduction]: Total number of compositions: 1740 [2023-08-26 14:44:19,300 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:44:19,301 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:44:19,301 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:44:19,812 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:44:19,813 INFO L124 PetriNetUnfolderBase]: 113/1233 cut-off events. [2023-08-26 14:44:19,813 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:44:19,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:44:19,813 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-26 14:44:19,813 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:44:19,813 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:44:19,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1993041859, now seen corresponding path program 1 times [2023-08-26 14:44:19,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:44:19,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930581637] [2023-08-26 14:44:19,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:44:19,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:44:19,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:44:19,859 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:44:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:44:19,900 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:44:19,900 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:44:19,901 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:44:19,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 14:44:19,901 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:44:19,901 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:44:19,901 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:44:19,901 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-26 14:44:20,247 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:44:20,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:22,095 INFO L124 PetriNetUnfolderBase]: 191/2562 cut-off events. [2023-08-26 14:44:22,095 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:44:22,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 2562 events. 191/2562 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 15884 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 2635. Up to 40 conditions per place. [2023-08-26 14:44:22,311 INFO L82 GeneralOperation]: Start removeDead. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:22,348 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:22,348 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:44:22,348 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:22,348 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:22,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:24,303 INFO L124 PetriNetUnfolderBase]: 191/2562 cut-off events. [2023-08-26 14:44:24,303 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:44:24,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 2562 events. 191/2562 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 15884 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 2635. Up to 40 conditions per place. [2023-08-26 14:44:25,387 INFO L119 LiptonReduction]: Number of co-enabled transitions 4869624 [2023-08-26 14:45:20,319 INFO L134 LiptonReduction]: Checked pairs total: 15674564 [2023-08-26 14:45:20,319 INFO L136 LiptonReduction]: Total number of compositions: 1850 [2023-08-26 14:45:20,321 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:45:20,321 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:45:20,321 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:45:20,724 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:45:20,724 INFO L124 PetriNetUnfolderBase]: 120/1306 cut-off events. [2023-08-26 14:45:20,724 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:45:20,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:45:20,724 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-26 14:45:20,724 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:45:20,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:45:20,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1717558992, now seen corresponding path program 1 times [2023-08-26 14:45:20,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:45:20,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154303827] [2023-08-26 14:45:20,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:45:20,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:45:20,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:45:20,767 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:45:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:45:20,813 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:45:20,813 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:45:20,813 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:45:20,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 14:45:20,814 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:45:20,814 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:45:20,814 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:45:20,814 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-26 14:45:21,251 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:45:21,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:24,058 INFO L124 PetriNetUnfolderBase]: 201/2695 cut-off events. [2023-08-26 14:45:24,058 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:45:24,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2966 conditions, 2695 events. 201/2695 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 16774 event pairs, 0 based on Foata normal form. 0/1651 useless extension candidates. Maximal degree in co-relation 2790. Up to 42 conditions per place. [2023-08-26 14:45:24,428 INFO L82 GeneralOperation]: Start removeDead. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:24,482 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:24,484 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:45:24,484 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:24,485 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:24,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:26,852 INFO L124 PetriNetUnfolderBase]: 201/2695 cut-off events. [2023-08-26 14:45:26,852 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:45:27,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2966 conditions, 2695 events. 201/2695 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 16774 event pairs, 0 based on Foata normal form. 0/1651 useless extension candidates. Maximal degree in co-relation 2790. Up to 42 conditions per place. [2023-08-26 14:45:28,081 INFO L119 LiptonReduction]: Number of co-enabled transitions 5406760 [2023-08-26 14:46:26,177 INFO L134 LiptonReduction]: Checked pairs total: 17012896 [2023-08-26 14:46:26,178 INFO L136 LiptonReduction]: Total number of compositions: 1932 [2023-08-26 14:46:26,179 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:46:26,180 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;@1e0dded, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:46:26,180 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:46:26,700 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:46:26,700 INFO L124 PetriNetUnfolderBase]: 127/1381 cut-off events. [2023-08-26 14:46:26,700 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:46:26,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:46:26,700 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-26 14:46:26,700 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:46:26,700 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:46:26,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1737430327, now seen corresponding path program 1 times [2023-08-26 14:46:26,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:46:26,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101532582] [2023-08-26 14:46:26,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:46:26,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:46:26,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:46:26,744 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:46:26,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:46:26,792 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:46:26,793 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:46:26,793 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:46:26,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 14:46:26,793 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:46:26,793 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:46:26,793 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:46:26,794 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-26 14:46:27,171 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:46:27,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:29,618 INFO L124 PetriNetUnfolderBase]: 211/2828 cut-off events. [2023-08-26 14:46:29,618 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:46:29,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3123 conditions, 2828 events. 211/2828 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 17686 event pairs, 0 based on Foata normal form. 0/1732 useless extension candidates. Maximal degree in co-relation 2946. Up to 44 conditions per place. [2023-08-26 14:46:29,879 INFO L82 GeneralOperation]: Start removeDead. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:29,919 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:29,919 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:46:29,919 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:29,919 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:29,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:32,255 INFO L124 PetriNetUnfolderBase]: 211/2828 cut-off events. [2023-08-26 14:46:32,255 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:46:32,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3123 conditions, 2828 events. 211/2828 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 17686 event pairs, 0 based on Foata normal form. 0/1732 useless extension candidates. Maximal degree in co-relation 2946. Up to 44 conditions per place. [2023-08-26 14:46:33,434 INFO L119 LiptonReduction]: Number of co-enabled transitions 5971980 Received shutdown request... [2023-08-26 14:47:17,617 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-26 14:47:17,617 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-26 14:47:17,618 INFO L158 Benchmark]: Toolchain (without parser) took 685363.66ms. Allocated memory was 392.2MB in the beginning and 10.4GB in the end (delta: 10.0GB). Free memory was 366.8MB in the beginning and 6.8GB in the end (delta: -6.5GB). Peak memory consumption was 4.0GB. Max. memory is 16.0GB. [2023-08-26 14:47:17,618 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 392.2MB. Free memory was 369.3MB in the beginning and 369.2MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:47:17,619 INFO L158 Benchmark]: CACSL2BoogieTranslator took 495.36ms. Allocated memory is still 392.2MB. Free memory was 366.8MB in the beginning and 346.1MB in the end (delta: 20.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-26 14:47:17,619 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.44ms. Allocated memory is still 392.2MB. Free memory was 346.1MB in the beginning and 342.8MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 14:47:17,619 INFO L158 Benchmark]: Boogie Preprocessor took 46.82ms. Allocated memory is still 392.2MB. Free memory was 342.8MB in the beginning and 341.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:47:17,619 INFO L158 Benchmark]: RCFGBuilder took 830.64ms. Allocated memory is still 392.2MB. Free memory was 341.6MB in the beginning and 279.0MB in the end (delta: 62.6MB). Peak memory consumption was 62.9MB. Max. memory is 16.0GB. [2023-08-26 14:47:17,619 INFO L158 Benchmark]: TraceAbstraction took 683930.08ms. Allocated memory was 392.2MB in the beginning and 10.4GB in the end (delta: 10.0GB). Free memory was 279.0MB in the beginning and 6.8GB in the end (delta: -6.6GB). Peak memory consumption was 3.9GB. Max. memory is 16.0GB. [2023-08-26 14:47:17,621 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 392.2MB. Free memory was 369.3MB in the beginning and 369.2MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 495.36ms. Allocated memory is still 392.2MB. Free memory was 366.8MB in the beginning and 346.1MB in the end (delta: 20.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 50.44ms. Allocated memory is still 392.2MB. Free memory was 346.1MB in the beginning and 342.8MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 46.82ms. Allocated memory is still 392.2MB. Free memory was 342.8MB in the beginning and 341.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 830.64ms. Allocated memory is still 392.2MB. Free memory was 341.6MB in the beginning and 279.0MB in the end (delta: 62.6MB). Peak memory consumption was 62.9MB. Max. memory is 16.0GB. * TraceAbstraction took 683930.08ms. Allocated memory was 392.2MB in the beginning and 10.4GB in the end (delta: 10.0GB). Free memory was 279.0MB in the beginning and 6.8GB in the end (delta: -6.6GB). Peak memory consumption was 3.9GB. 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: 7.0s, 149 PlacesBefore, 64 PlacesAfterwards, 156 TransitionsBefore, 68 TransitionsAfterwards, 3540 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 129 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 3 ChoiceCompositions, 171 TotalNumberOfCompositions, 5664 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4174, independent: 3915, independent conditional: 0, independent unconditional: 3915, dependent: 259, dependent conditional: 0, dependent unconditional: 259, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1825, independent: 1754, independent conditional: 0, independent unconditional: 1754, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4174, independent: 2161, independent conditional: 0, independent unconditional: 2161, dependent: 188, dependent conditional: 0, dependent unconditional: 188, unknown: 1825, unknown conditional: 0, unknown unconditional: 1825] , Statistics on independence cache: Total cache size (in pairs): 173, Positive cache size: 142, Positive conditional cache size: 0, Positive unconditional cache size: 142, Negative cache size: 31, Negative conditional cache size: 0, Negative unconditional cache size: 31, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.7s, 261 PlacesBefore, 135 PlacesAfterwards, 275 TransitionsBefore, 144 TransitionsAfterwards, 35164 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 173 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 30 ConcurrentYvCompositions, 5 ChoiceCompositions, 229 TotalNumberOfCompositions, 103486 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 40429, independent: 39542, independent conditional: 0, independent unconditional: 39542, dependent: 887, dependent conditional: 0, dependent unconditional: 887, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 17394, independent: 17159, independent conditional: 0, independent unconditional: 17159, dependent: 235, dependent conditional: 0, dependent unconditional: 235, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 40429, independent: 22383, independent conditional: 0, independent unconditional: 22383, dependent: 652, dependent conditional: 0, dependent unconditional: 652, unknown: 17394, unknown conditional: 0, unknown unconditional: 17394] , Statistics on independence cache: Total cache size (in pairs): 2116, Positive cache size: 2018, Positive conditional cache size: 0, Positive unconditional cache size: 2018, Negative cache size: 98, Negative conditional cache size: 0, Negative unconditional cache size: 98, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.6s, 373 PlacesBefore, 198 PlacesAfterwards, 394 TransitionsBefore, 212 TransitionsAfterwards, 94872 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 250 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 49 ConcurrentYvCompositions, 7 ChoiceCompositions, 327 TotalNumberOfCompositions, 291122 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 110732, independent: 109406, independent conditional: 0, independent unconditional: 109406, dependent: 1326, dependent conditional: 0, dependent unconditional: 1326, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 46834, independent: 46512, independent conditional: 0, independent unconditional: 46512, dependent: 322, dependent conditional: 0, dependent unconditional: 322, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 110732, independent: 62894, independent conditional: 0, independent unconditional: 62894, dependent: 1004, dependent conditional: 0, dependent unconditional: 1004, unknown: 46834, unknown conditional: 0, unknown unconditional: 46834] , Statistics on independence cache: Total cache size (in pairs): 5905, Positive cache size: 5771, Positive conditional cache size: 0, Positive unconditional cache size: 5771, Negative cache size: 134, Negative conditional cache size: 0, Negative unconditional cache size: 134, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 11.4s, 485 PlacesBefore, 263 PlacesAfterwards, 513 TransitionsBefore, 282 TransitionsAfterwards, 182664 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 319 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 68 ConcurrentYvCompositions, 9 ChoiceCompositions, 417 TotalNumberOfCompositions, 580822 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 191202, independent: 189393, independent conditional: 0, independent unconditional: 189393, dependent: 1809, dependent conditional: 0, dependent unconditional: 1809, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 88491, independent: 88039, independent conditional: 0, independent unconditional: 88039, dependent: 452, dependent conditional: 0, dependent unconditional: 452, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 191202, independent: 101354, independent conditional: 0, independent unconditional: 101354, dependent: 1357, dependent conditional: 0, dependent unconditional: 1357, unknown: 88491, unknown conditional: 0, unknown unconditional: 88491] , Statistics on independence cache: Total cache size (in pairs): 9753, Positive cache size: 9567, Positive conditional cache size: 0, Positive unconditional cache size: 9567, Negative cache size: 186, Negative conditional cache size: 0, Negative unconditional cache size: 186, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.9s, 597 PlacesBefore, 324 PlacesAfterwards, 632 TransitionsBefore, 348 TransitionsAfterwards, 298540 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 411 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 76 ConcurrentYvCompositions, 11 ChoiceCompositions, 519 TotalNumberOfCompositions, 917072 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 285243, independent: 283070, independent conditional: 0, independent unconditional: 283070, dependent: 2173, dependent conditional: 0, dependent unconditional: 2173, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 142696, independent: 142188, independent conditional: 0, independent unconditional: 142188, dependent: 508, dependent conditional: 0, dependent unconditional: 508, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 285243, independent: 140882, independent conditional: 0, independent unconditional: 140882, dependent: 1665, dependent conditional: 0, dependent unconditional: 1665, unknown: 142696, unknown conditional: 0, unknown unconditional: 142696] , Statistics on independence cache: Total cache size (in pairs): 13997, Positive cache size: 13785, Positive conditional cache size: 0, Positive unconditional cache size: 13785, Negative cache size: 212, Negative conditional cache size: 0, Negative unconditional cache size: 212, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 16.2s, 709 PlacesBefore, 388 PlacesAfterwards, 751 TransitionsBefore, 417 TransitionsAfterwards, 442500 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 489 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 96 ConcurrentYvCompositions, 13 ChoiceCompositions, 619 TotalNumberOfCompositions, 1413117 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 386269, independent: 383597, independent conditional: 0, independent unconditional: 383597, dependent: 2672, dependent conditional: 0, dependent unconditional: 2672, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 205907, independent: 205184, independent conditional: 0, independent unconditional: 205184, dependent: 723, dependent conditional: 0, dependent unconditional: 723, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 386269, independent: 178413, independent conditional: 0, independent unconditional: 178413, dependent: 1949, dependent conditional: 0, dependent unconditional: 1949, unknown: 205907, unknown conditional: 0, unknown unconditional: 205907] , Statistics on independence cache: Total cache size (in pairs): 13466, Positive cache size: 13126, Positive conditional cache size: 0, Positive unconditional cache size: 13126, Negative cache size: 340, Negative conditional cache size: 0, Negative unconditional cache size: 340, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18.2s, 821 PlacesBefore, 451 PlacesAfterwards, 870 TransitionsBefore, 485 TransitionsAfterwards, 614544 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 546 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 112 ConcurrentYvCompositions, 15 ChoiceCompositions, 694 TotalNumberOfCompositions, 2221831 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 639418, independent: 635687, independent conditional: 0, independent unconditional: 635687, dependent: 3731, dependent conditional: 0, dependent unconditional: 3731, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 300611, independent: 299802, independent conditional: 0, independent unconditional: 299802, dependent: 809, dependent conditional: 0, dependent unconditional: 809, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 639418, independent: 335885, independent conditional: 0, independent unconditional: 335885, dependent: 2922, dependent conditional: 0, dependent unconditional: 2922, unknown: 300611, unknown conditional: 0, unknown unconditional: 300611] , Statistics on independence cache: Total cache size (in pairs): 34132, Positive cache size: 33835, Positive conditional cache size: 0, Positive unconditional cache size: 33835, Negative cache size: 297, Negative conditional cache size: 0, Negative unconditional cache size: 297, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 21.0s, 933 PlacesBefore, 514 PlacesAfterwards, 989 TransitionsBefore, 553 TransitionsAfterwards, 814672 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 637 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 124 ConcurrentYvCompositions, 17 ChoiceCompositions, 799 TotalNumberOfCompositions, 2975726 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 771171, independent: 766888, independent conditional: 0, independent unconditional: 766888, dependent: 4283, dependent conditional: 0, dependent unconditional: 4283, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 395327, independent: 394430, independent conditional: 0, independent unconditional: 394430, dependent: 897, dependent conditional: 0, dependent unconditional: 897, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 771171, independent: 372458, independent conditional: 0, independent unconditional: 372458, dependent: 3386, dependent conditional: 0, dependent unconditional: 3386, unknown: 395327, unknown conditional: 0, unknown unconditional: 395327] , Statistics on independence cache: Total cache size (in pairs): 40323, Positive cache size: 39982, Positive conditional cache size: 0, Positive unconditional cache size: 39982, Negative cache size: 341, Negative conditional cache size: 0, Negative unconditional cache size: 341, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 24.4s, 1045 PlacesBefore, 577 PlacesAfterwards, 1108 TransitionsBefore, 621 TransitionsAfterwards, 1042884 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 712 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 139 ConcurrentYvCompositions, 19 ChoiceCompositions, 891 TotalNumberOfCompositions, 3340549 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 862508, independent: 858496, independent conditional: 0, independent unconditional: 858496, dependent: 4012, dependent conditional: 0, dependent unconditional: 4012, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 500733, independent: 499899, independent conditional: 0, independent unconditional: 499899, dependent: 834, dependent conditional: 0, dependent unconditional: 834, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 862508, independent: 358597, independent conditional: 0, independent unconditional: 358597, dependent: 3178, dependent conditional: 0, dependent unconditional: 3178, unknown: 500733, unknown conditional: 0, unknown unconditional: 500733] , Statistics on independence cache: Total cache size (in pairs): 49215, Positive cache size: 48831, Positive conditional cache size: 0, Positive unconditional cache size: 48831, Negative cache size: 384, Negative conditional cache size: 0, Negative unconditional cache size: 384, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 27.4s, 1157 PlacesBefore, 641 PlacesAfterwards, 1227 TransitionsBefore, 690 TransitionsAfterwards, 1299180 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 795 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 157 ConcurrentYvCompositions, 21 ChoiceCompositions, 994 TotalNumberOfCompositions, 4740999 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1263979, independent: 1258641, independent conditional: 0, independent unconditional: 1258641, dependent: 5338, dependent conditional: 0, dependent unconditional: 5338, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 628418, independent: 627307, independent conditional: 0, independent unconditional: 627307, dependent: 1111, dependent conditional: 0, dependent unconditional: 1111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1263979, independent: 631334, independent conditional: 0, independent unconditional: 631334, dependent: 4227, dependent conditional: 0, dependent unconditional: 4227, unknown: 628418, unknown conditional: 0, unknown unconditional: 628418] , Statistics on independence cache: Total cache size (in pairs): 62470, Positive cache size: 62044, Positive conditional cache size: 0, Positive unconditional cache size: 62044, Negative cache size: 426, Negative conditional cache size: 0, Negative unconditional cache size: 426, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 29.6s, 1269 PlacesBefore, 702 PlacesAfterwards, 1346 TransitionsBefore, 756 TransitionsAfterwards, 1583560 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 873 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 163 ConcurrentYvCompositions, 23 ChoiceCompositions, 1080 TotalNumberOfCompositions, 5228363 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1461890, independent: 1456833, independent conditional: 0, independent unconditional: 1456833, dependent: 5057, dependent conditional: 0, dependent unconditional: 5057, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 727346, independent: 725905, independent conditional: 0, independent unconditional: 725905, dependent: 1441, dependent conditional: 0, dependent unconditional: 1441, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1461890, independent: 730928, independent conditional: 0, independent unconditional: 730928, dependent: 3616, dependent conditional: 0, dependent unconditional: 3616, unknown: 727346, unknown conditional: 0, unknown unconditional: 727346] , Statistics on independence cache: Total cache size (in pairs): 44586, Positive cache size: 44115, Positive conditional cache size: 0, Positive unconditional cache size: 44115, Negative cache size: 471, Negative conditional cache size: 0, Negative unconditional cache size: 471, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 32.4s, 1381 PlacesBefore, 767 PlacesAfterwards, 1465 TransitionsBefore, 826 TransitionsAfterwards, 1896024 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 904 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 195 ConcurrentYvCompositions, 25 ChoiceCompositions, 1145 TotalNumberOfCompositions, 6945934 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1773812, independent: 1767321, independent conditional: 0, independent unconditional: 1767321, dependent: 6491, dependent conditional: 0, dependent unconditional: 6491, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 913102, independent: 911636, independent conditional: 0, independent unconditional: 911636, dependent: 1466, dependent conditional: 0, dependent unconditional: 1466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1773812, independent: 855685, independent conditional: 0, independent unconditional: 855685, dependent: 5025, dependent conditional: 0, dependent unconditional: 5025, unknown: 913102, unknown conditional: 0, unknown unconditional: 913102] , Statistics on independence cache: Total cache size (in pairs): 94816, Positive cache size: 94297, Positive conditional cache size: 0, Positive unconditional cache size: 94297, Negative cache size: 519, Negative conditional cache size: 0, Negative unconditional cache size: 519, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 35.6s, 1493 PlacesBefore, 832 PlacesAfterwards, 1584 TransitionsBefore, 896 TransitionsAfterwards, 2236572 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1015 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 198 ConcurrentYvCompositions, 27 ChoiceCompositions, 1261 TotalNumberOfCompositions, 7264451 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1842069, independent: 1836195, independent conditional: 0, independent unconditional: 1836195, dependent: 5874, dependent conditional: 0, dependent unconditional: 5874, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1058111, independent: 1056779, independent conditional: 0, independent unconditional: 1056779, dependent: 1332, dependent conditional: 0, dependent unconditional: 1332, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1842069, independent: 779416, independent conditional: 0, independent unconditional: 779416, dependent: 4542, dependent conditional: 0, dependent unconditional: 4542, unknown: 1058111, unknown conditional: 0, unknown unconditional: 1058111] , Statistics on independence cache: Total cache size (in pairs): 91832, Positive cache size: 91272, Positive conditional cache size: 0, Positive unconditional cache size: 91272, 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: 39.7s, 1605 PlacesBefore, 894 PlacesAfterwards, 1703 TransitionsBefore, 963 TransitionsAfterwards, 2605204 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1095 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 216 ConcurrentYvCompositions, 29 ChoiceCompositions, 1361 TotalNumberOfCompositions, 8433763 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2486154, independent: 2479823, independent conditional: 0, independent unconditional: 2479823, dependent: 6331, dependent conditional: 0, dependent unconditional: 6331, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1233580, independent: 1231974, independent conditional: 0, independent unconditional: 1231974, dependent: 1606, dependent conditional: 0, dependent unconditional: 1606, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2486154, independent: 1247849, independent conditional: 0, independent unconditional: 1247849, dependent: 4725, dependent conditional: 0, dependent unconditional: 4725, unknown: 1233580, unknown conditional: 0, unknown unconditional: 1233580] , Statistics on independence cache: Total cache size (in pairs): 105754, Positive cache size: 105094, Positive conditional cache size: 0, Positive unconditional cache size: 105094, Negative cache size: 660, Negative conditional cache size: 0, Negative unconditional cache size: 660, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 44.1s, 1717 PlacesBefore, 958 PlacesAfterwards, 1822 TransitionsBefore, 1032 TransitionsAfterwards, 3001920 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1206 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 236 ConcurrentYvCompositions, 31 ChoiceCompositions, 1494 TotalNumberOfCompositions, 9756630 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2698983, independent: 2692241, independent conditional: 0, independent unconditional: 2692241, dependent: 6742, dependent conditional: 0, dependent unconditional: 6742, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1383634, independent: 1381803, independent conditional: 0, independent unconditional: 1381803, dependent: 1831, dependent conditional: 0, dependent unconditional: 1831, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2698983, independent: 1310438, independent conditional: 0, independent unconditional: 1310438, dependent: 4911, dependent conditional: 0, dependent unconditional: 4911, unknown: 1383634, unknown conditional: 0, unknown unconditional: 1383634] , Statistics on independence cache: Total cache size (in pairs): 78086, Positive cache size: 77299, Positive conditional cache size: 0, Positive unconditional cache size: 77299, Negative cache size: 787, Negative conditional cache size: 0, Negative unconditional cache size: 787, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 45.2s, 1829 PlacesBefore, 1019 PlacesAfterwards, 1941 TransitionsBefore, 1098 TransitionsAfterwards, 3426720 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1228 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 252 ConcurrentYvCompositions, 33 ChoiceCompositions, 1534 TotalNumberOfCompositions, 11031770 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2816769, independent: 2809589, independent conditional: 0, independent unconditional: 2809589, dependent: 7180, dependent conditional: 0, dependent unconditional: 7180, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1652246, independent: 1650445, independent conditional: 0, independent unconditional: 1650445, dependent: 1801, dependent conditional: 0, dependent unconditional: 1801, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2816769, independent: 1159144, independent conditional: 0, independent unconditional: 1159144, dependent: 5379, dependent conditional: 0, dependent unconditional: 5379, unknown: 1652246, unknown conditional: 0, unknown unconditional: 1652246] , Statistics on independence cache: Total cache size (in pairs): 166515, Positive cache size: 165825, Positive conditional cache size: 0, Positive unconditional cache size: 165825, 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: 50.2s, 1941 PlacesBefore, 1083 PlacesAfterwards, 2060 TransitionsBefore, 1167 TransitionsAfterwards, 3879604 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1320 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 258 ConcurrentYvCompositions, 35 ChoiceCompositions, 1634 TotalNumberOfCompositions, 12662719 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3095076, independent: 3087333, independent conditional: 0, independent unconditional: 3087333, dependent: 7743, dependent conditional: 0, dependent unconditional: 7743, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1856021, independent: 1854429, independent conditional: 0, independent unconditional: 1854429, dependent: 1592, dependent conditional: 0, dependent unconditional: 1592, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3095076, independent: 1232904, independent conditional: 0, independent unconditional: 1232904, dependent: 6151, dependent conditional: 0, dependent unconditional: 6151, unknown: 1856021, unknown conditional: 0, unknown unconditional: 1856021] , Statistics on independence cache: Total cache size (in pairs): 186967, Positive cache size: 186235, Positive conditional cache size: 0, Positive unconditional cache size: 186235, Negative cache size: 732, Negative conditional cache size: 0, Negative unconditional cache size: 732, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 53.4s, 2053 PlacesBefore, 1145 PlacesAfterwards, 2179 TransitionsBefore, 1234 TransitionsAfterwards, 4360572 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1398 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 284 ConcurrentYvCompositions, 37 ChoiceCompositions, 1740 TotalNumberOfCompositions, 13991446 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3544600, independent: 3536562, independent conditional: 0, independent unconditional: 3536562, dependent: 8038, dependent conditional: 0, dependent unconditional: 8038, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2085692, independent: 2083700, independent conditional: 0, independent unconditional: 2083700, dependent: 1992, dependent conditional: 0, dependent unconditional: 1992, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3544600, independent: 1452862, independent conditional: 0, independent unconditional: 1452862, dependent: 6046, dependent conditional: 0, dependent unconditional: 6046, unknown: 2085692, unknown conditional: 0, unknown unconditional: 2085692] , Statistics on independence cache: Total cache size (in pairs): 205203, Positive cache size: 204430, Positive conditional cache size: 0, Positive unconditional cache size: 204430, Negative cache size: 773, Negative conditional cache size: 0, Negative unconditional cache size: 773, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 58.0s, 2165 PlacesBefore, 1209 PlacesAfterwards, 2298 TransitionsBefore, 1303 TransitionsAfterwards, 4869624 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1502 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 288 ConcurrentYvCompositions, 39 ChoiceCompositions, 1850 TotalNumberOfCompositions, 15674564 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3900667, independent: 3892150, independent conditional: 0, independent unconditional: 3892150, dependent: 8517, dependent conditional: 0, dependent unconditional: 8517, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2326986, independent: 2325282, independent conditional: 0, independent unconditional: 2325282, dependent: 1704, dependent conditional: 0, dependent unconditional: 1704, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3900667, independent: 1566868, independent conditional: 0, independent unconditional: 1566868, dependent: 6813, dependent conditional: 0, dependent unconditional: 6813, unknown: 2326986, unknown conditional: 0, unknown unconditional: 2326986] , Statistics on independence cache: Total cache size (in pairs): 223945, Positive cache size: 223129, Positive conditional cache size: 0, Positive unconditional cache size: 223129, Negative cache size: 816, Negative conditional cache size: 0, Negative unconditional cache size: 816, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 61.7s, 2277 PlacesBefore, 1271 PlacesAfterwards, 2417 TransitionsBefore, 1370 TransitionsAfterwards, 5406760 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1566 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 304 ConcurrentYvCompositions, 41 ChoiceCompositions, 1932 TotalNumberOfCompositions, 17012896 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4105887, independent: 4097138, independent conditional: 0, independent unconditional: 4097138, dependent: 8749, dependent conditional: 0, dependent unconditional: 8749, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2385618, independent: 2383480, independent conditional: 0, independent unconditional: 2383480, dependent: 2138, dependent conditional: 0, dependent unconditional: 2138, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4105887, independent: 1713658, independent conditional: 0, independent unconditional: 1713658, dependent: 6611, dependent conditional: 0, dependent unconditional: 6611, unknown: 2385618, unknown conditional: 0, unknown unconditional: 2385618] , Statistics on independence cache: Total cache size (in pairs): 56884, Positive cache size: 55666, Positive conditional cache size: 0, Positive unconditional cache size: 55666, Negative cache size: 1218, Negative conditional cache size: 0, Negative unconditional cache size: 1218, 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 2389 places, 2536 transitions, 5597 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 2389 places, 2536 transitions, 5597 flow and 3536122 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