/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_longest-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 14:38:02,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 14:38:02,473 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:38:02,491 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 14:38:02,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 14:38:02,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 14:38:02,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 14:38:02,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 14:38:02,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 14:38:02,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 14:38:02,505 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 14:38:02,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 14:38:02,506 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 14:38:02,506 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 14:38:02,506 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 14:38:02,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 14:38:02,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 14:38:02,507 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 14:38:02,507 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 14:38:02,507 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 14:38:02,508 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 14:38:02,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 14:38:02,512 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 14:38:02,512 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 14:38:02,512 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 14:38:02,513 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 14:38:02,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 14:38:02,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:38:02,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 14:38:02,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 14:38:02,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 14:38:02,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 14:38:02,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 14:38:02,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 14:38:02,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 14:38:02,514 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:38:02,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 14:38:02,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 14:38:02,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 14:38:02,762 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 14:38:02,762 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 14:38:02,763 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-2.i [2023-08-26 14:38:03,708 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 14:38:03,937 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 14:38:03,938 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-2.i [2023-08-26 14:38:03,955 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb408a257/d00523aba1a74d5cae125968379b15b9/FLAGa8d3e98c4 [2023-08-26 14:38:03,969 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb408a257/d00523aba1a74d5cae125968379b15b9 [2023-08-26 14:38:03,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 14:38:03,973 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 14:38:03,975 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 14:38:03,975 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 14:38:03,977 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 14:38:03,977 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:38:03" (1/1) ... [2023-08-26 14:38:03,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35b699c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:03, skipping insertion in model container [2023-08-26 14:38:03,978 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:38:03" (1/1) ... [2023-08-26 14:38:04,013 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 14:38:04,270 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:38:04,282 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 14:38:04,305 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-26 14:38:04,307 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-26 14:38:04,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:38:04,364 INFO L206 MainTranslator]: Completed translation [2023-08-26 14:38:04,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04 WrapperNode [2023-08-26 14:38:04,366 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 14:38:04,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 14:38:04,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 14:38:04,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 14:38:04,370 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:38:04" (1/1) ... [2023-08-26 14:38:04,393 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:38:04" (1/1) ... [2023-08-26 14:38:04,416 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 193 [2023-08-26 14:38:04,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 14:38:04,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 14:38:04,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 14:38:04,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 14:38:04,422 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,436 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,436 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,446 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,448 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,450 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,450 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 14:38:04,453 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 14:38:04,453 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 14:38:04,453 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 14:38:04,453 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (1/1) ... [2023-08-26 14:38:04,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:38:04,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:38:04,481 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:38:04,493 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:38:04,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 14:38:04,508 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-26 14:38:04,509 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-26 14:38:04,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 14:38:04,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 14:38:04,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 14:38:04,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 14:38:04,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 14:38:04,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 14:38:04,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 14:38:04,510 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:38:04,637 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 14:38:04,638 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 14:38:04,926 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 14:38:05,124 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 14:38:05,124 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 14:38:05,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:38:05 BoogieIcfgContainer [2023-08-26 14:38:05,126 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 14:38:05,128 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 14:38:05,129 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 14:38:05,131 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 14:38:05,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 02:38:03" (1/3) ... [2023-08-26 14:38:05,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@133ed752 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:38:05, skipping insertion in model container [2023-08-26 14:38:05,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:38:04" (2/3) ... [2023-08-26 14:38:05,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@133ed752 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:38:05, skipping insertion in model container [2023-08-26 14:38:05,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:38:05" (3/3) ... [2023-08-26 14:38:05,132 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longest-2.i [2023-08-26 14:38:05,142 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 14:38:05,142 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 41 error locations. [2023-08-26 14:38:05,143 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 14:38:05,209 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:05,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:38:05,288 INFO L124 PetriNetUnfolderBase]: 11/168 cut-off events. [2023-08-26 14:38:05,288 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:38:05,293 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:38:05,293 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:38:05,298 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 156 transitions, 317 flow [2023-08-26 14:38:05,300 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:05,308 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 156 transitions, 317 flow [2023-08-26 14:38:05,311 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 156 transitions, 317 flow [2023-08-26 14:38:05,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:38:05,350 INFO L124 PetriNetUnfolderBase]: 11/168 cut-off events. [2023-08-26 14:38:05,350 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:38:05,353 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:38:05,355 INFO L119 LiptonReduction]: Number of co-enabled transitions 3540 [2023-08-26 14:38:11,027 INFO L134 LiptonReduction]: Checked pairs total: 5664 [2023-08-26 14:38:11,027 INFO L136 LiptonReduction]: Total number of compositions: 171 [2023-08-26 14:38:11,039 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:11,043 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:11,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:11,047 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:11,048 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2023-08-26 14:38:11,048 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:38:11,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:11,048 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 14:38:11,049 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:11,052 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:11,052 INFO L85 PathProgramCache]: Analyzing trace with hash -687988900, now seen corresponding path program 1 times [2023-08-26 14:38:11,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:11,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150140176] [2023-08-26 14:38:11,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:11,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:11,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:11,147 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:11,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:11,176 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:11,177 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:11,178 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:11,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 14:38:11,179 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:11,181 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:11,181 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:11,181 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 14:38:11,274 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:11,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:38:11,318 INFO L124 PetriNetUnfolderBase]: 21/301 cut-off events. [2023-08-26 14:38:11,319 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:38:11,321 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:38:11,321 INFO L82 GeneralOperation]: Start removeDead. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:38:11,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 261 places, 275 transitions, 562 flow [2023-08-26 14:38:11,323 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:11,323 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 261 places, 275 transitions, 562 flow [2023-08-26 14:38:11,323 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 261 places, 275 transitions, 562 flow [2023-08-26 14:38:11,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:38:11,358 INFO L124 PetriNetUnfolderBase]: 21/301 cut-off events. [2023-08-26 14:38:11,358 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:38:11,361 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:38:11,378 INFO L119 LiptonReduction]: Number of co-enabled transitions 35164 [2023-08-26 14:38:17,001 INFO L134 LiptonReduction]: Checked pairs total: 103486 [2023-08-26 14:38:17,001 INFO L136 LiptonReduction]: Total number of compositions: 229 [2023-08-26 14:38:17,003 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:17,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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:17,009 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:17,014 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:17,014 INFO L124 PetriNetUnfolderBase]: 3/58 cut-off events. [2023-08-26 14:38:17,015 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:38:17,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:17,015 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 14:38:17,015 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:17,016 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:17,016 INFO L85 PathProgramCache]: Analyzing trace with hash -903108908, now seen corresponding path program 1 times [2023-08-26 14:38:17,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:17,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077694435] [2023-08-26 14:38:17,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:17,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:17,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:17,045 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:17,064 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:17,064 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:17,064 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:17,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 14:38:17,064 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:17,065 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:17,065 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:17,065 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 14:38:17,139 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:17,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:38:17,193 INFO L124 PetriNetUnfolderBase]: 31/434 cut-off events. [2023-08-26 14:38:17,193 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:38:17,199 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:38:17,199 INFO L82 GeneralOperation]: Start removeDead. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:38:17,202 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 373 places, 394 transitions, 809 flow [2023-08-26 14:38:17,202 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:17,202 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 373 places, 394 transitions, 809 flow [2023-08-26 14:38:17,202 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 373 places, 394 transitions, 809 flow [2023-08-26 14:38:17,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:38:17,253 INFO L124 PetriNetUnfolderBase]: 31/434 cut-off events. [2023-08-26 14:38:17,254 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:38:17,259 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:38:17,277 INFO L119 LiptonReduction]: Number of co-enabled transitions 94872 [2023-08-26 14:38:24,144 INFO L134 LiptonReduction]: Checked pairs total: 291122 [2023-08-26 14:38:24,144 INFO L136 LiptonReduction]: Total number of compositions: 327 [2023-08-26 14:38:24,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:24,147 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:24,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:24,188 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:24,189 INFO L124 PetriNetUnfolderBase]: 8/119 cut-off events. [2023-08-26 14:38:24,189 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:38:24,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:24,189 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-26 14:38:24,193 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:24,193 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:24,193 INFO L85 PathProgramCache]: Analyzing trace with hash 343399504, now seen corresponding path program 1 times [2023-08-26 14:38:24,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:24,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882932579] [2023-08-26 14:38:24,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:24,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:24,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:24,222 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:24,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:24,251 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:24,251 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:24,251 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:24,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 14:38:24,251 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:24,252 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:24,252 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:24,252 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-26 14:38:24,336 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:24,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:38:24,418 INFO L124 PetriNetUnfolderBase]: 41/567 cut-off events. [2023-08-26 14:38:24,418 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:38:24,430 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:38:24,430 INFO L82 GeneralOperation]: Start removeDead. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:38:24,435 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 485 places, 513 transitions, 1058 flow [2023-08-26 14:38:24,439 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:24,439 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 485 places, 513 transitions, 1058 flow [2023-08-26 14:38:24,439 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 485 places, 513 transitions, 1058 flow [2023-08-26 14:38:24,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:38:24,517 INFO L124 PetriNetUnfolderBase]: 41/567 cut-off events. [2023-08-26 14:38:24,517 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:38:24,529 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:38:24,555 INFO L119 LiptonReduction]: Number of co-enabled transitions 182664 [2023-08-26 14:38:33,576 INFO L134 LiptonReduction]: Checked pairs total: 580822 [2023-08-26 14:38:33,576 INFO L136 LiptonReduction]: Total number of compositions: 417 [2023-08-26 14:38:33,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:33,578 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:33,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:33,592 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:33,592 INFO L124 PetriNetUnfolderBase]: 14/191 cut-off events. [2023-08-26 14:38:33,593 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:38:33,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:33,593 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 14:38:33,593 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:33,593 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:33,593 INFO L85 PathProgramCache]: Analyzing trace with hash 34825928, now seen corresponding path program 1 times [2023-08-26 14:38:33,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:33,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511009905] [2023-08-26 14:38:33,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:33,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:33,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:33,621 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:33,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:33,655 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:33,655 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:33,655 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:33,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 14:38:33,655 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:33,656 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:33,656 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:33,656 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-26 14:38:33,740 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:33,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:38:33,909 INFO L124 PetriNetUnfolderBase]: 51/700 cut-off events. [2023-08-26 14:38:33,909 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:38:33,923 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:38:33,924 INFO L82 GeneralOperation]: Start removeDead. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:38:33,929 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 597 places, 632 transitions, 1309 flow [2023-08-26 14:38:33,929 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:33,929 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 597 places, 632 transitions, 1309 flow [2023-08-26 14:38:33,930 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 597 places, 632 transitions, 1309 flow [2023-08-26 14:38:33,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:38:34,056 INFO L124 PetriNetUnfolderBase]: 51/700 cut-off events. [2023-08-26 14:38:34,056 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:38:34,075 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:38:34,120 INFO L119 LiptonReduction]: Number of co-enabled transitions 298540 [2023-08-26 14:38:44,420 INFO L134 LiptonReduction]: Checked pairs total: 917072 [2023-08-26 14:38:44,421 INFO L136 LiptonReduction]: Total number of compositions: 519 [2023-08-26 14:38:44,423 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:44,429 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:44,429 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:44,484 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:44,484 INFO L124 PetriNetUnfolderBase]: 22/265 cut-off events. [2023-08-26 14:38:44,484 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:38:44,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:44,484 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:38:44,484 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:44,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:44,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1778461880, now seen corresponding path program 1 times [2023-08-26 14:38:44,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:44,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954805033] [2023-08-26 14:38:44,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:44,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:44,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:44,512 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:44,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:44,525 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:44,525 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:44,525 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:44,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 14:38:44,526 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:44,526 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:44,526 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:44,526 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-26 14:38:44,626 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:44,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:38:44,833 INFO L124 PetriNetUnfolderBase]: 61/833 cut-off events. [2023-08-26 14:38:44,833 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:38:44,850 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:38:44,850 INFO L82 GeneralOperation]: Start removeDead. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:38:44,856 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 709 places, 751 transitions, 1562 flow [2023-08-26 14:38:44,856 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:44,856 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 709 places, 751 transitions, 1562 flow [2023-08-26 14:38:44,856 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 709 places, 751 transitions, 1562 flow [2023-08-26 14:38:44,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:38:45,010 INFO L124 PetriNetUnfolderBase]: 61/833 cut-off events. [2023-08-26 14:38:45,010 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:38:45,036 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:38:45,095 INFO L119 LiptonReduction]: Number of co-enabled transitions 442500 [2023-08-26 14:38:56,501 INFO L134 LiptonReduction]: Checked pairs total: 1413117 [2023-08-26 14:38:56,502 INFO L136 LiptonReduction]: Total number of compositions: 619 [2023-08-26 14:38:56,503 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:56,503 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:56,503 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:56,538 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:56,538 INFO L124 PetriNetUnfolderBase]: 28/340 cut-off events. [2023-08-26 14:38:56,538 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:38:56,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:56,538 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:38:56,538 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:56,538 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:56,538 INFO L85 PathProgramCache]: Analyzing trace with hash -749747567, now seen corresponding path program 1 times [2023-08-26 14:38:56,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:56,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279611634] [2023-08-26 14:38:56,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:56,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:56,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:56,573 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:56,596 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:56,596 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:56,596 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:56,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 14:38:56,597 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:56,600 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:56,601 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:56,601 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-26 14:38:56,702 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:56,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:38:56,966 INFO L124 PetriNetUnfolderBase]: 71/966 cut-off events. [2023-08-26 14:38:56,966 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:38:56,993 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:38:56,994 INFO L82 GeneralOperation]: Start removeDead. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:38:57,001 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 821 places, 870 transitions, 1817 flow [2023-08-26 14:38:57,001 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:57,001 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 821 places, 870 transitions, 1817 flow [2023-08-26 14:38:57,001 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 821 places, 870 transitions, 1817 flow [2023-08-26 14:38:57,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:38:57,207 INFO L124 PetriNetUnfolderBase]: 71/966 cut-off events. [2023-08-26 14:38:57,207 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:38:57,243 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:38:57,327 INFO L119 LiptonReduction]: Number of co-enabled transitions 614544 [2023-08-26 14:39:11,625 INFO L134 LiptonReduction]: Checked pairs total: 2221831 [2023-08-26 14:39:11,625 INFO L136 LiptonReduction]: Total number of compositions: 694 [2023-08-26 14:39:11,627 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:39:11,627 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:39:11,627 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:39:11,675 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:39:11,676 INFO L124 PetriNetUnfolderBase]: 35/414 cut-off events. [2023-08-26 14:39:11,676 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:39:11,676 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:39:11,676 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:39:11,676 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:39:11,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:39:11,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1400340273, now seen corresponding path program 1 times [2023-08-26 14:39:11,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:39:11,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447949957] [2023-08-26 14:39:11,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:39:11,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:39:11,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:11,733 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:39:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:11,752 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:39:11,752 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:39:11,753 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:39:11,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 14:39:11,753 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:39:11,753 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:39:11,753 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:39:11,753 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-26 14:39:11,862 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:39:11,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:39:12,196 INFO L124 PetriNetUnfolderBase]: 81/1099 cut-off events. [2023-08-26 14:39:12,196 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:39:12,236 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:39:12,237 INFO L82 GeneralOperation]: Start removeDead. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:39:12,245 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 933 places, 989 transitions, 2074 flow [2023-08-26 14:39:12,245 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:39:12,245 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 933 places, 989 transitions, 2074 flow [2023-08-26 14:39:12,245 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 933 places, 989 transitions, 2074 flow [2023-08-26 14:39:12,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:39:12,541 INFO L124 PetriNetUnfolderBase]: 81/1099 cut-off events. [2023-08-26 14:39:12,541 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:39:12,590 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:39:12,714 INFO L119 LiptonReduction]: Number of co-enabled transitions 814672 [2023-08-26 14:39:28,013 INFO L134 LiptonReduction]: Checked pairs total: 2975726 [2023-08-26 14:39:28,013 INFO L136 LiptonReduction]: Total number of compositions: 799 [2023-08-26 14:39:28,014 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:39:28,015 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:39:28,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:39:28,076 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:39:28,077 INFO L124 PetriNetUnfolderBase]: 43/488 cut-off events. [2023-08-26 14:39:28,077 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:39:28,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:39:28,077 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:39:28,077 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:39:28,077 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:39:28,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1080453195, now seen corresponding path program 1 times [2023-08-26 14:39:28,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:39:28,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237356] [2023-08-26 14:39:28,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:39:28,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:39:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:28,096 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:39:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:28,110 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:39:28,110 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:39:28,111 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:39:28,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 14:39:28,111 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:39:28,111 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:39:28,111 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:39:28,111 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-26 14:39:28,234 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:39:28,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:39:28,636 INFO L124 PetriNetUnfolderBase]: 91/1232 cut-off events. [2023-08-26 14:39:28,636 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:39:28,687 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:39:28,688 INFO L82 GeneralOperation]: Start removeDead. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:39:28,697 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:39:28,697 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:39:28,697 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:39:28,697 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:39:28,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:39:29,066 INFO L124 PetriNetUnfolderBase]: 91/1232 cut-off events. [2023-08-26 14:39:29,066 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:39:29,129 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:39:29,289 INFO L119 LiptonReduction]: Number of co-enabled transitions 1042884 [2023-08-26 14:39:49,170 INFO L134 LiptonReduction]: Checked pairs total: 3340549 [2023-08-26 14:39:49,170 INFO L136 LiptonReduction]: Total number of compositions: 891 [2023-08-26 14:39:49,173 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:39:49,175 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:39:49,175 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:39:49,325 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:39:49,325 INFO L124 PetriNetUnfolderBase]: 50/563 cut-off events. [2023-08-26 14:39:49,325 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:39:49,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:39:49,325 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:39:49,325 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:39:49,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:39:49,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1984222509, now seen corresponding path program 1 times [2023-08-26 14:39:49,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:39:49,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649363674] [2023-08-26 14:39:49,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:39:49,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:39:49,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:49,385 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:39:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:49,427 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:39:49,427 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:39:49,427 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:39:49,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 14:39:49,429 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:39:49,431 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:39:49,431 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:39:49,431 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-26 14:39:49,569 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:39:49,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:39:50,028 INFO L124 PetriNetUnfolderBase]: 101/1365 cut-off events. [2023-08-26 14:39:50,028 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:39:50,107 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:39:50,107 INFO L82 GeneralOperation]: Start removeDead. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:39:50,121 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:39:50,121 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:39:50,121 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:39:50,121 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:39:50,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:39:50,593 INFO L124 PetriNetUnfolderBase]: 101/1365 cut-off events. [2023-08-26 14:39:50,593 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:39:50,665 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:39:50,848 INFO L119 LiptonReduction]: Number of co-enabled transitions 1299180 [2023-08-26 14:40:11,307 INFO L134 LiptonReduction]: Checked pairs total: 4740999 [2023-08-26 14:40:11,307 INFO L136 LiptonReduction]: Total number of compositions: 994 [2023-08-26 14:40:11,309 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:40:11,309 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:40:11,309 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:40:11,415 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:40:11,416 INFO L124 PetriNetUnfolderBase]: 57/637 cut-off events. [2023-08-26 14:40:11,416 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:40:11,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:40:11,416 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:40:11,416 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:40:11,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:40:11,416 INFO L85 PathProgramCache]: Analyzing trace with hash 612160004, now seen corresponding path program 1 times [2023-08-26 14:40:11,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:40:11,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127918025] [2023-08-26 14:40:11,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:40:11,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:40:11,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:11,437 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:40:11,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:11,452 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:40:11,452 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:40:11,452 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:40:11,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 14:40:11,452 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:40:11,453 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:40:11,453 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:40:11,453 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-26 14:40:11,595 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:40:11,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:40:12,150 INFO L124 PetriNetUnfolderBase]: 111/1498 cut-off events. [2023-08-26 14:40:12,150 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:40:12,249 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:40:12,249 INFO L82 GeneralOperation]: Start removeDead. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:40:12,265 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:40:12,265 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:40:12,265 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:40:12,266 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:40:12,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:40:12,816 INFO L124 PetriNetUnfolderBase]: 111/1498 cut-off events. [2023-08-26 14:40:12,816 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:40:12,896 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:40:13,108 INFO L119 LiptonReduction]: Number of co-enabled transitions 1583560 [2023-08-26 14:40:34,085 INFO L134 LiptonReduction]: Checked pairs total: 5228363 [2023-08-26 14:40:34,085 INFO L136 LiptonReduction]: Total number of compositions: 1080 [2023-08-26 14:40:34,087 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:40:34,087 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:40:34,088 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:40:34,216 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:40:34,216 INFO L124 PetriNetUnfolderBase]: 64/709 cut-off events. [2023-08-26 14:40:34,216 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:40:34,216 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:40:34,217 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:40:34,217 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:40:34,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:40:34,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1115287981, now seen corresponding path program 1 times [2023-08-26 14:40:34,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:40:34,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165615268] [2023-08-26 14:40:34,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:40:34,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:40:34,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:34,237 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:40:34,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:34,254 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:40:34,254 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:40:34,254 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:40:34,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 14:40:34,254 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:40:34,255 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:40:34,255 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:40:34,255 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-26 14:40:34,408 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:40:34,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:40:35,178 INFO L124 PetriNetUnfolderBase]: 121/1631 cut-off events. [2023-08-26 14:40:35,178 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:40:35,246 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:40:35,246 INFO L82 GeneralOperation]: Start removeDead. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:40:35,258 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:40:35,258 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:40:35,258 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:40:35,258 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:40:35,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:40:35,912 INFO L124 PetriNetUnfolderBase]: 121/1631 cut-off events. [2023-08-26 14:40:35,913 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:40:36,035 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:40:36,482 INFO L119 LiptonReduction]: Number of co-enabled transitions 1896024 [2023-08-26 14:41:00,770 INFO L134 LiptonReduction]: Checked pairs total: 6945934 [2023-08-26 14:41:00,770 INFO L136 LiptonReduction]: Total number of compositions: 1145 [2023-08-26 14:41:00,772 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:41:00,772 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:41:00,772 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:41:00,929 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:41:00,929 INFO L124 PetriNetUnfolderBase]: 70/785 cut-off events. [2023-08-26 14:41:00,929 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:41:00,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:41:00,929 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:41:00,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:41:00,930 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:41:00,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1462667872, now seen corresponding path program 1 times [2023-08-26 14:41:00,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:41:00,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280136242] [2023-08-26 14:41:00,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:41:00,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:41:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:00,955 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:41:00,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:00,978 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:41:00,978 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:41:00,978 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:41:00,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 14:41:00,979 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:41:00,979 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:41:00,979 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:41:00,979 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-26 14:41:01,221 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:41:01,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:41:02,005 INFO L124 PetriNetUnfolderBase]: 131/1764 cut-off events. [2023-08-26 14:41:02,005 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:41:02,150 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:41:02,150 INFO L82 GeneralOperation]: Start removeDead. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:41:02,175 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:41:02,175 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:41:02,175 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:41:02,176 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:41:02,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:41:02,943 INFO L124 PetriNetUnfolderBase]: 131/1764 cut-off events. [2023-08-26 14:41:02,943 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:41:03,065 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:41:03,396 INFO L119 LiptonReduction]: Number of co-enabled transitions 2236572 [2023-08-26 14:41:30,531 INFO L134 LiptonReduction]: Checked pairs total: 7264451 [2023-08-26 14:41:30,531 INFO L136 LiptonReduction]: Total number of compositions: 1261 [2023-08-26 14:41:30,536 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:41:30,536 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:41:30,536 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:41:30,722 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:41:30,722 INFO L124 PetriNetUnfolderBase]: 79/868 cut-off events. [2023-08-26 14:41:30,722 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:41:30,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:41:30,723 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:41:30,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:41:30,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:41:30,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1411903617, now seen corresponding path program 1 times [2023-08-26 14:41:30,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:41:30,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549408223] [2023-08-26 14:41:30,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:41:30,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:41:30,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:30,746 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:41:30,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:30,767 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:41:30,767 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:41:30,767 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:41:30,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 14:41:30,767 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:41:30,767 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:41:30,767 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:41:30,768 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-26 14:41:30,970 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:41:30,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:41:31,936 INFO L124 PetriNetUnfolderBase]: 141/1897 cut-off events. [2023-08-26 14:41:31,937 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:41:32,086 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:41:32,087 INFO L82 GeneralOperation]: Start removeDead. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:41:32,112 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:41:32,112 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:41:32,113 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:41:32,113 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:41:32,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:41:33,052 INFO L124 PetriNetUnfolderBase]: 141/1897 cut-off events. [2023-08-26 14:41:33,052 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:41:33,213 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:41:33,994 INFO L119 LiptonReduction]: Number of co-enabled transitions 2605204 [2023-08-26 14:42:01,261 INFO L134 LiptonReduction]: Checked pairs total: 8433763 [2023-08-26 14:42:01,262 INFO L136 LiptonReduction]: Total number of compositions: 1361 [2023-08-26 14:42:01,263 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:42:01,263 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:42:01,264 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:42:01,492 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:42:01,493 INFO L124 PetriNetUnfolderBase]: 85/938 cut-off events. [2023-08-26 14:42:01,493 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:42:01,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:42:01,493 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:42:01,493 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:42:01,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:42:01,493 INFO L85 PathProgramCache]: Analyzing trace with hash 452688669, now seen corresponding path program 1 times [2023-08-26 14:42:01,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:42:01,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668804060] [2023-08-26 14:42:01,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:42:01,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:42:01,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:01,518 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:42:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:01,539 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:42:01,539 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:42:01,539 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:42:01,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 14:42:01,540 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:42:01,540 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:42:01,540 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:42:01,540 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-26 14:42:01,846 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:42:01,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:42:03,182 INFO L124 PetriNetUnfolderBase]: 151/2030 cut-off events. [2023-08-26 14:42:03,182 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:42:03,305 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:42:03,305 INFO L82 GeneralOperation]: Start removeDead. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:42:03,326 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:42:03,326 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:42:03,326 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:42:03,326 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:42:03,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:42:04,626 INFO L124 PetriNetUnfolderBase]: 151/2030 cut-off events. [2023-08-26 14:42:04,627 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:42:04,752 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:42:05,264 INFO L119 LiptonReduction]: Number of co-enabled transitions 3001920 [2023-08-26 14:42:38,310 INFO L134 LiptonReduction]: Checked pairs total: 9756630 [2023-08-26 14:42:38,310 INFO L136 LiptonReduction]: Total number of compositions: 1494 [2023-08-26 14:42:38,311 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:42:38,312 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:42:38,312 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:42:38,594 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:42:38,594 INFO L124 PetriNetUnfolderBase]: 92/1011 cut-off events. [2023-08-26 14:42:38,594 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:42:38,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:42:38,594 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:42:38,594 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:42:38,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:42:38,595 INFO L85 PathProgramCache]: Analyzing trace with hash -2009832909, now seen corresponding path program 1 times [2023-08-26 14:42:38,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:42:38,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447232528] [2023-08-26 14:42:38,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:42:38,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:42:38,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:38,619 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:42:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:38,641 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:42:38,641 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:42:38,641 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:42:38,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 14:42:38,642 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:42:38,642 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:42:38,642 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:42:38,642 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-26 14:42:38,939 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:42:38,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:42:40,378 INFO L124 PetriNetUnfolderBase]: 161/2163 cut-off events. [2023-08-26 14:42:40,378 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:42:40,528 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:42:40,528 INFO L82 GeneralOperation]: Start removeDead. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:42:40,552 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:42:40,552 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:42:40,552 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:42:40,553 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:42:40,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:42:41,891 INFO L124 PetriNetUnfolderBase]: 161/2163 cut-off events. [2023-08-26 14:42:41,892 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:42:42,060 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:42:42,690 INFO L119 LiptonReduction]: Number of co-enabled transitions 3426720 [2023-08-26 14:43:15,485 INFO L134 LiptonReduction]: Checked pairs total: 11031770 [2023-08-26 14:43:15,486 INFO L136 LiptonReduction]: Total number of compositions: 1534 [2023-08-26 14:43:15,487 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:43:15,488 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:43:15,488 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:43:15,854 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:43:15,854 INFO L124 PetriNetUnfolderBase]: 98/1081 cut-off events. [2023-08-26 14:43:15,854 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:43:15,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:43:15,854 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:43:15,854 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:43:15,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:43:15,854 INFO L85 PathProgramCache]: Analyzing trace with hash 475036223, now seen corresponding path program 1 times [2023-08-26 14:43:15,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:43:15,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265375220] [2023-08-26 14:43:15,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:43:15,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:43:15,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:15,883 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:43:15,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:15,908 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:43:15,908 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:43:15,908 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:43:15,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 14:43:15,908 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:43:15,909 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:43:15,909 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:43:15,909 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-26 14:43:16,161 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:43:16,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:43:17,887 INFO L124 PetriNetUnfolderBase]: 171/2296 cut-off events. [2023-08-26 14:43:17,887 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:43:18,057 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:43:18,057 INFO L82 GeneralOperation]: Start removeDead. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:43:18,087 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:43:18,087 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:43:18,087 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:43:18,087 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:43:18,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:43:19,536 INFO L124 PetriNetUnfolderBase]: 171/2296 cut-off events. [2023-08-26 14:43:19,536 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:43:19,719 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:43:20,305 INFO L119 LiptonReduction]: Number of co-enabled transitions 3879604 [2023-08-26 14:43:54,805 INFO L134 LiptonReduction]: Checked pairs total: 12662719 [2023-08-26 14:43:54,805 INFO L136 LiptonReduction]: Total number of compositions: 1634 [2023-08-26 14:43:54,807 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:43:54,808 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:43:54,808 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:43:55,188 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:43:55,188 INFO L124 PetriNetUnfolderBase]: 106/1158 cut-off events. [2023-08-26 14:43:55,188 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:43:55,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:43:55,188 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:55,188 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:43:55,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:43:55,189 INFO L85 PathProgramCache]: Analyzing trace with hash 71516106, now seen corresponding path program 1 times [2023-08-26 14:43:55,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:43:55,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057439265] [2023-08-26 14:43:55,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:43:55,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:43:55,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:55,222 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:43:55,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:55,251 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:43:55,251 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:43:55,251 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:43:55,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 14:43:55,251 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:43:55,251 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:43:55,251 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:43:55,251 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-26 14:43:55,556 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:43:55,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:57,384 INFO L124 PetriNetUnfolderBase]: 181/2429 cut-off events. [2023-08-26 14:43:57,384 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:43:57,568 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:57,568 INFO L82 GeneralOperation]: Start removeDead. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:57,596 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:57,596 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:43:57,596 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:57,596 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:57,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:59,313 INFO L124 PetriNetUnfolderBase]: 181/2429 cut-off events. [2023-08-26 14:43:59,313 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:43:59,488 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:44:00,066 INFO L119 LiptonReduction]: Number of co-enabled transitions 4360572 [2023-08-26 14:44:41,342 INFO L134 LiptonReduction]: Checked pairs total: 13991446 [2023-08-26 14:44:41,342 INFO L136 LiptonReduction]: Total number of compositions: 1740 [2023-08-26 14:44:41,368 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:44:41,369 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:44:41,369 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:44:41,786 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:44:41,786 INFO L124 PetriNetUnfolderBase]: 113/1233 cut-off events. [2023-08-26 14:44:41,786 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:44:41,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:44:41,786 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:41,786 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:44:41,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:44:41,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1993041859, now seen corresponding path program 1 times [2023-08-26 14:44:41,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:44:41,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998157745] [2023-08-26 14:44:41,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:44:41,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:44:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:44:41,863 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:44:41,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:44:41,887 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:44:41,887 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:44:41,887 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:44:41,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 14:44:41,888 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:44:41,888 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:44:41,888 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:44:41,888 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-26 14:44:42,154 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:44:42,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:44,117 INFO L124 PetriNetUnfolderBase]: 191/2562 cut-off events. [2023-08-26 14:44:44,117 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:44:44,331 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:44,331 INFO L82 GeneralOperation]: Start removeDead. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:44,362 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:44,362 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:44:44,362 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:44,362 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:44,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:46,551 INFO L124 PetriNetUnfolderBase]: 191/2562 cut-off events. [2023-08-26 14:44:46,551 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:44:46,785 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:47,666 INFO L119 LiptonReduction]: Number of co-enabled transitions 4869624 [2023-08-26 14:45:32,587 INFO L134 LiptonReduction]: Checked pairs total: 15674564 [2023-08-26 14:45:32,588 INFO L136 LiptonReduction]: Total number of compositions: 1850 [2023-08-26 14:45:32,589 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:45:32,590 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:45:32,590 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:45:33,035 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:45:33,035 INFO L124 PetriNetUnfolderBase]: 120/1306 cut-off events. [2023-08-26 14:45:33,035 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:45:33,035 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:45:33,035 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:33,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:45:33,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:45:33,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1717558992, now seen corresponding path program 1 times [2023-08-26 14:45:33,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:45:33,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703126575] [2023-08-26 14:45:33,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:45:33,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:45:33,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:45:33,077 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:45:33,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:45:33,105 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:45:33,105 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:45:33,105 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:45:33,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 14:45:33,105 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:45:33,105 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:45:33,105 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:45:33,106 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-26 14:45:33,385 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:45:33,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:35,839 INFO L124 PetriNetUnfolderBase]: 201/2695 cut-off events. [2023-08-26 14:45:35,839 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:45:36,062 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:36,062 INFO L82 GeneralOperation]: Start removeDead. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:36,094 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:36,094 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:45:36,094 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:36,094 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:36,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:38,098 INFO L124 PetriNetUnfolderBase]: 201/2695 cut-off events. [2023-08-26 14:45:38,099 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:45:38,352 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:39,150 INFO L119 LiptonReduction]: Number of co-enabled transitions 5406760 [2023-08-26 14:46:23,607 INFO L134 LiptonReduction]: Checked pairs total: 17012896 [2023-08-26 14:46:23,607 INFO L136 LiptonReduction]: Total number of compositions: 1932 [2023-08-26 14:46:23,610 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:46:23,610 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:46:23,610 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:46:24,191 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:46:24,192 INFO L124 PetriNetUnfolderBase]: 127/1381 cut-off events. [2023-08-26 14:46:24,192 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:46:24,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:46:24,192 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:24,192 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:46:24,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:46:24,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1737430327, now seen corresponding path program 1 times [2023-08-26 14:46:24,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:46:24,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551845427] [2023-08-26 14:46:24,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:46:24,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:46:24,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:46:24,226 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:46:24,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:46:24,257 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:46:24,258 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:46:24,258 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:46:24,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 14:46:24,258 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:46:24,258 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:46:24,258 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:46:24,258 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-26 14:46:24,552 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:46:24,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:27,044 INFO L124 PetriNetUnfolderBase]: 211/2828 cut-off events. [2023-08-26 14:46:27,045 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:46:27,308 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:27,308 INFO L82 GeneralOperation]: Start removeDead. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:27,345 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:27,345 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:46:27,345 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:27,345 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:27,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:29,616 INFO L124 PetriNetUnfolderBase]: 211/2828 cut-off events. [2023-08-26 14:46:29,617 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:46:29,912 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:30,968 INFO L119 LiptonReduction]: Number of co-enabled transitions 5971980 [2023-08-26 14:47:14,791 INFO L134 LiptonReduction]: Checked pairs total: 21780893 [2023-08-26 14:47:14,791 INFO L136 LiptonReduction]: Total number of compositions: 2012 [2023-08-26 14:47:14,793 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:47:14,793 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:47:14,793 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:47:15,405 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:47:15,405 INFO L124 PetriNetUnfolderBase]: 134/1454 cut-off events. [2023-08-26 14:47:15,405 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:47:15,405 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:47:15,405 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:47:15,405 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:47:15,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:47:15,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1619979596, now seen corresponding path program 1 times [2023-08-26 14:47:15,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:47:15,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122267411] [2023-08-26 14:47:15,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:47:15,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:47:15,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:47:15,467 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:47:15,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:47:15,496 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:47:15,496 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:47:15,496 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:47:15,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 14:47:15,497 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:47:15,497 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:47:15,497 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:47:15,497 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-26 14:47:15,905 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:47:15,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:18,544 INFO L124 PetriNetUnfolderBase]: 221/2961 cut-off events. [2023-08-26 14:47:18,544 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-26 14:47:18,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 2961 events. 221/2961 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 18615 event pairs, 0 based on Foata normal form. 0/1813 useless extension candidates. Maximal degree in co-relation 3103. Up to 46 conditions per place. [2023-08-26 14:47:18,832 INFO L82 GeneralOperation]: Start removeDead. Operand has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:18,917 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:18,918 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:47:18,918 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:18,918 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:18,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:21,754 INFO L124 PetriNetUnfolderBase]: 221/2961 cut-off events. [2023-08-26 14:47:21,754 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-26 14:47:22,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 2961 events. 221/2961 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 18615 event pairs, 0 based on Foata normal form. 0/1813 useless extension candidates. Maximal degree in co-relation 3103. Up to 46 conditions per place. [2023-08-26 14:47:23,065 INFO L119 LiptonReduction]: Number of co-enabled transitions 6565284 [2023-08-26 14:48:12,794 INFO L134 LiptonReduction]: Checked pairs total: 23513131 [2023-08-26 14:48:12,794 INFO L136 LiptonReduction]: Total number of compositions: 2134 [2023-08-26 14:48:12,797 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:48:12,797 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:48:12,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:48:13,445 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:48:13,445 INFO L124 PetriNetUnfolderBase]: 141/1528 cut-off events. [2023-08-26 14:48:13,445 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-26 14:48:13,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:48:13,445 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:48:13,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:48:13,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:48:13,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1027290506, now seen corresponding path program 1 times [2023-08-26 14:48:13,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:48:13,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799140539] [2023-08-26 14:48:13,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:48:13,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:48:13,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:48:13,526 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:48:13,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:48:13,595 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:48:13,596 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:48:13,596 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:48:13,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-26 14:48:13,596 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:48:13,596 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:48:13,596 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:48:13,596 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-26 14:48:13,966 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:48:13,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:16,950 INFO L124 PetriNetUnfolderBase]: 231/3094 cut-off events. [2023-08-26 14:48:16,950 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-26 14:48:17,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3440 conditions, 3094 events. 231/3094 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 19513 event pairs, 0 based on Foata normal form. 0/1894 useless extension candidates. Maximal degree in co-relation 3261. Up to 48 conditions per place. [2023-08-26 14:48:17,253 INFO L82 GeneralOperation]: Start removeDead. Operand has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:17,329 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:17,329 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:48:17,329 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:17,329 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:17,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:20,147 INFO L124 PetriNetUnfolderBase]: 231/3094 cut-off events. [2023-08-26 14:48:20,147 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-26 14:48:20,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3440 conditions, 3094 events. 231/3094 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 19513 event pairs, 0 based on Foata normal form. 0/1894 useless extension candidates. Maximal degree in co-relation 3261. Up to 48 conditions per place. [2023-08-26 14:48:21,705 INFO L119 LiptonReduction]: Number of co-enabled transitions 7186672 [2023-08-26 14:49:11,691 INFO L134 LiptonReduction]: Checked pairs total: 26287866 [2023-08-26 14:49:11,691 INFO L136 LiptonReduction]: Total number of compositions: 2220 [2023-08-26 14:49:11,694 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:49:11,694 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:49:11,694 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:49:12,476 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:49:12,476 INFO L124 PetriNetUnfolderBase]: 148/1603 cut-off events. [2023-08-26 14:49:12,476 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-26 14:49:12,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:49:12,476 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:49:12,477 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:49:12,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:49:12,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1854791102, now seen corresponding path program 1 times [2023-08-26 14:49:12,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:49:12,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775625316] [2023-08-26 14:49:12,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:49:12,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:49:12,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:49:12,522 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:49:12,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:49:12,556 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:49:12,556 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:49:12,556 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:49:12,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-26 14:49:12,556 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:49:12,556 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:49:12,556 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:49:12,556 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-26 14:49:13,083 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:49:13,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2725 places, 2893 transitions, 6458 flow [2023-08-26 14:49:16,184 INFO L124 PetriNetUnfolderBase]: 241/3227 cut-off events. [2023-08-26 14:49:16,184 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-26 14:49:16,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3600 conditions, 3227 events. 241/3227 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 20369 event pairs, 0 based on Foata normal form. 0/1975 useless extension candidates. Maximal degree in co-relation 3420. Up to 50 conditions per place. [2023-08-26 14:49:16,554 INFO L82 GeneralOperation]: Start removeDead. Operand has 2725 places, 2893 transitions, 6458 flow [2023-08-26 14:49:16,606 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2725 places, 2893 transitions, 6458 flow [2023-08-26 14:49:16,607 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:49:16,607 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2725 places, 2893 transitions, 6458 flow [2023-08-26 14:49:16,607 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2725 places, 2893 transitions, 6458 flow [2023-08-26 14:49:16,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2725 places, 2893 transitions, 6458 flow [2023-08-26 14:49:19,933 INFO L124 PetriNetUnfolderBase]: 241/3227 cut-off events. [2023-08-26 14:49:19,933 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-26 14:49:20,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3600 conditions, 3227 events. 241/3227 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 20369 event pairs, 0 based on Foata normal form. 0/1975 useless extension candidates. Maximal degree in co-relation 3420. Up to 50 conditions per place. [2023-08-26 14:49:21,565 INFO L119 LiptonReduction]: Number of co-enabled transitions 7836144 [2023-08-26 14:50:18,559 INFO L134 LiptonReduction]: Checked pairs total: 25314984 [2023-08-26 14:50:18,563 INFO L136 LiptonReduction]: Total number of compositions: 2299 [2023-08-26 14:50:18,565 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:50:18,565 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:50:18,565 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:50:19,400 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:50:19,400 INFO L124 PetriNetUnfolderBase]: 155/1678 cut-off events. [2023-08-26 14:50:19,400 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-26 14:50:19,400 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:50:19,400 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:50:19,400 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:50:19,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:50:19,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1286266345, now seen corresponding path program 1 times [2023-08-26 14:50:19,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:50:19,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905478372] [2023-08-26 14:50:19,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:50:19,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:50:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:50:19,444 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:50:19,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:50:19,480 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:50:19,480 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:50:19,480 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:50:19,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-26 14:50:19,481 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:50:19,481 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:50:19,481 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:50:19,481 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-26 14:50:19,928 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:50:19,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2837 places, 3012 transitions, 6749 flow [2023-08-26 14:50:23,144 INFO L124 PetriNetUnfolderBase]: 251/3360 cut-off events. [2023-08-26 14:50:23,144 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-26 14:50:23,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3761 conditions, 3360 events. 251/3360 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 21302 event pairs, 0 based on Foata normal form. 0/2056 useless extension candidates. Maximal degree in co-relation 3580. Up to 52 conditions per place. [2023-08-26 14:50:23,555 INFO L82 GeneralOperation]: Start removeDead. Operand has 2837 places, 3012 transitions, 6749 flow [2023-08-26 14:50:23,715 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2837 places, 3012 transitions, 6749 flow [2023-08-26 14:50:23,715 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:50:23,715 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2837 places, 3012 transitions, 6749 flow [2023-08-26 14:50:23,715 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2837 places, 3012 transitions, 6749 flow [2023-08-26 14:50:23,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2837 places, 3012 transitions, 6749 flow [2023-08-26 14:50:27,079 INFO L124 PetriNetUnfolderBase]: 251/3360 cut-off events. [2023-08-26 14:50:27,079 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-26 14:50:27,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3761 conditions, 3360 events. 251/3360 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 21302 event pairs, 0 based on Foata normal form. 0/2056 useless extension candidates. Maximal degree in co-relation 3580. Up to 52 conditions per place. [2023-08-26 14:50:28,780 INFO L119 LiptonReduction]: Number of co-enabled transitions 8513700 [2023-08-26 14:51:27,146 INFO L134 LiptonReduction]: Checked pairs total: 27654791 [2023-08-26 14:51:27,146 INFO L136 LiptonReduction]: Total number of compositions: 2431 [2023-08-26 14:51:27,147 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:51:27,147 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;@1b4afdc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:51:27,147 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:51:28,017 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:51:28,018 INFO L124 PetriNetUnfolderBase]: 162/1757 cut-off events. [2023-08-26 14:51:28,018 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-26 14:51:28,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:51:28,018 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:51:28,018 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:51:28,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:51:28,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1551820539, now seen corresponding path program 1 times [2023-08-26 14:51:28,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:51:28,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918300640] [2023-08-26 14:51:28,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:51:28,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:51:28,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:51:28,066 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:51:28,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:51:28,105 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:51:28,105 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:51:28,105 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:51:28,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-26 14:51:28,105 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:51:28,106 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:51:28,106 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:51:28,106 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-26 14:51:28,534 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:51:28,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2949 places, 3131 transitions, 7042 flow [2023-08-26 14:51:32,413 INFO L124 PetriNetUnfolderBase]: 261/3493 cut-off events. [2023-08-26 14:51:32,413 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-26 14:51:32,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3923 conditions, 3493 events. 261/3493 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 22201 event pairs, 0 based on Foata normal form. 0/2137 useless extension candidates. Maximal degree in co-relation 3741. Up to 54 conditions per place. [2023-08-26 14:51:32,830 INFO L82 GeneralOperation]: Start removeDead. Operand has 2949 places, 3131 transitions, 7042 flow [2023-08-26 14:51:32,889 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2949 places, 3131 transitions, 7042 flow [2023-08-26 14:51:32,890 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:51:32,890 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2949 places, 3131 transitions, 7042 flow [2023-08-26 14:51:32,890 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2949 places, 3131 transitions, 7042 flow [2023-08-26 14:51:32,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2949 places, 3131 transitions, 7042 flow [2023-08-26 14:51:36,586 INFO L124 PetriNetUnfolderBase]: 261/3493 cut-off events. [2023-08-26 14:51:36,586 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-26 14:51:37,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3923 conditions, 3493 events. 261/3493 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 22201 event pairs, 0 based on Foata normal form. 0/2137 useless extension candidates. Maximal degree in co-relation 3741. Up to 54 conditions per place. [2023-08-26 14:51:38,599 INFO L119 LiptonReduction]: Number of co-enabled transitions 9219340 Received shutdown request... [2023-08-26 14:51:45,558 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-26 14:51:45,559 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:51:45,560 INFO L158 Benchmark]: Toolchain (without parser) took 821586.46ms. Allocated memory was 354.4MB in the beginning and 13.0GB in the end (delta: 12.7GB). Free memory was 328.9MB in the beginning and 7.7GB in the end (delta: -7.4GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. [2023-08-26 14:51:45,561 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 354.4MB. Free memory is still 330.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:51:45,561 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.98ms. Allocated memory is still 354.4MB. Free memory was 328.9MB in the beginning and 308.3MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-26 14:51:45,561 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.93ms. Allocated memory is still 354.4MB. Free memory was 308.3MB in the beginning and 305.8MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:51:45,561 INFO L158 Benchmark]: Boogie Preprocessor took 35.60ms. Allocated memory is still 354.4MB. Free memory was 305.8MB in the beginning and 303.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:51:45,561 INFO L158 Benchmark]: RCFGBuilder took 673.71ms. Allocated memory is still 354.4MB. Free memory was 303.7MB in the beginning and 302.4MB in the end (delta: 1.3MB). Peak memory consumption was 39.8MB. Max. memory is 16.0GB. [2023-08-26 14:51:45,562 INFO L158 Benchmark]: TraceAbstraction took 820430.79ms. Allocated memory was 354.4MB in the beginning and 13.0GB in the end (delta: 12.7GB). Free memory was 301.5MB in the beginning and 7.7GB in the end (delta: -7.4GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. [2023-08-26 14:51:45,565 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.09ms. Allocated memory is still 354.4MB. Free memory is still 330.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 390.98ms. Allocated memory is still 354.4MB. Free memory was 328.9MB in the beginning and 308.3MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 49.93ms. Allocated memory is still 354.4MB. Free memory was 308.3MB in the beginning and 305.8MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.60ms. Allocated memory is still 354.4MB. Free memory was 305.8MB in the beginning and 303.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 673.71ms. Allocated memory is still 354.4MB. Free memory was 303.7MB in the beginning and 302.4MB in the end (delta: 1.3MB). Peak memory consumption was 39.8MB. Max. memory is 16.0GB. * TraceAbstraction took 820430.79ms. Allocated memory was 354.4MB in the beginning and 13.0GB in the end (delta: 12.7GB). Free memory was 301.5MB in the beginning and 7.7GB in the end (delta: -7.4GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.7s, 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: 5.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: 6.9s, 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: 9.1s, 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: 10.5s, 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: 11.6s, 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: 14.6s, 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: 15.8s, 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: 20.5s, 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: 21.2s, 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: 21.8s, 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 [2023-08-26 14:51:45,571 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end Lipton Reduction Statistics: ReductionTime: 25.5s, 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: 28.4s, 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: 29.1s, 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: 35.0s, 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: 34.9s, 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: 36.7s, 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: 43.7s, 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: 48.2s, 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: 47.5s, 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 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 47.4s, 2389 PlacesBefore, 1335 PlacesAfterwards, 2536 TransitionsBefore, 1439 TransitionsAfterwards, 5971980 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1631 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 317 ConcurrentYvCompositions, 43 ChoiceCompositions, 2012 TotalNumberOfCompositions, 21780893 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5095710, independent: 5084506, independent conditional: 0, independent unconditional: 5084506, dependent: 11204, dependent conditional: 0, dependent unconditional: 11204, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2850838, independent: 2848682, independent conditional: 0, independent unconditional: 2848682, dependent: 2156, dependent conditional: 0, dependent unconditional: 2156, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5095710, independent: 2235824, independent conditional: 0, independent unconditional: 2235824, dependent: 9048, dependent conditional: 0, dependent unconditional: 9048, unknown: 2850838, unknown conditional: 0, unknown unconditional: 2850838] , Statistics on independence cache: Total cache size (in pairs): 278138, Positive cache size: 277233, Positive conditional cache size: 0, Positive unconditional cache size: 277233, Negative cache size: 905, Negative conditional cache size: 0, Negative unconditional cache size: 905, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 53.9s, 2501 PlacesBefore, 1400 PlacesAfterwards, 2655 TransitionsBefore, 1509 TransitionsAfterwards, 6565284 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1728 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 340 ConcurrentYvCompositions, 45 ChoiceCompositions, 2134 TotalNumberOfCompositions, 23513131 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6117292, independent: 6105781, independent conditional: 0, independent unconditional: 6105781, dependent: 11511, dependent conditional: 0, dependent unconditional: 11511, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3071406, independent: 3068690, independent conditional: 0, independent unconditional: 3068690, dependent: 2716, dependent conditional: 0, dependent unconditional: 2716, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6117292, independent: 3037091, independent conditional: 0, independent unconditional: 3037091, dependent: 8795, dependent conditional: 0, dependent unconditional: 8795, unknown: 3071406, unknown conditional: 0, unknown unconditional: 3071406] , Statistics on independence cache: Total cache size (in pairs): 224573, Positive cache size: 223513, Positive conditional cache size: 0, Positive unconditional cache size: 223513, Negative cache size: 1060, Negative conditional cache size: 0, Negative unconditional cache size: 1060, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 54.4s, 2613 PlacesBefore, 1461 PlacesAfterwards, 2774 TransitionsBefore, 1575 TransitionsAfterwards, 7186672 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1800 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 352 ConcurrentYvCompositions, 47 ChoiceCompositions, 2220 TotalNumberOfCompositions, 26287866 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6124802, independent: 6112489, independent conditional: 0, independent unconditional: 6112489, dependent: 12313, dependent conditional: 0, dependent unconditional: 12313, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3434963, independent: 3432441, independent conditional: 0, independent unconditional: 3432441, dependent: 2522, dependent conditional: 0, dependent unconditional: 2522, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6124802, independent: 2680048, independent conditional: 0, independent unconditional: 2680048, dependent: 9791, dependent conditional: 0, dependent unconditional: 9791, unknown: 3434963, unknown conditional: 0, unknown unconditional: 3434963] , Statistics on independence cache: Total cache size (in pairs): 336133, Positive cache size: 335001, Positive conditional cache size: 0, Positive unconditional cache size: 335001, Negative cache size: 1132, Negative conditional cache size: 0, Negative unconditional cache size: 1132, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 62.0s, 2725 PlacesBefore, 1524 PlacesAfterwards, 2893 TransitionsBefore, 1643 TransitionsAfterwards, 7836144 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1866 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 363 ConcurrentYvCompositions, 49 ChoiceCompositions, 2299 TotalNumberOfCompositions, 25314984 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6519217, independent: 6508421, independent conditional: 0, independent unconditional: 6508421, dependent: 10796, dependent conditional: 0, dependent unconditional: 10796, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3709140, independent: 3706400, independent conditional: 0, independent unconditional: 3706400, dependent: 2740, dependent conditional: 0, dependent unconditional: 2740, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6519217, independent: 2802021, independent conditional: 0, independent unconditional: 2802021, dependent: 8056, dependent conditional: 0, dependent unconditional: 8056, unknown: 3709140, unknown conditional: 0, unknown unconditional: 3709140] , Statistics on independence cache: Total cache size (in pairs): 332493, Positive cache size: 331458, Positive conditional cache size: 0, Positive unconditional cache size: 331458, Negative cache size: 1035, Negative conditional cache size: 0, Negative unconditional cache size: 1035, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 63.4s, 2837 PlacesBefore, 1589 PlacesAfterwards, 3012 TransitionsBefore, 1713 TransitionsAfterwards, 8513700 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1960 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 399 ConcurrentYvCompositions, 51 ChoiceCompositions, 2431 TotalNumberOfCompositions, 27654791 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 7033287, independent: 7022044, independent conditional: 0, independent unconditional: 7022044, dependent: 11243, dependent conditional: 0, dependent unconditional: 11243, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3896070, independent: 3893139, independent conditional: 0, independent unconditional: 3893139, dependent: 2931, dependent conditional: 0, dependent unconditional: 2931, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 7033287, independent: 3128905, independent conditional: 0, independent unconditional: 3128905, dependent: 8312, dependent conditional: 0, dependent unconditional: 8312, unknown: 3896070, unknown conditional: 0, unknown unconditional: 3896070] , Statistics on independence cache: Total cache size (in pairs): 203545, Positive cache size: 202304, Positive conditional cache size: 0, Positive unconditional cache size: 202304, Negative cache size: 1241, Negative conditional cache size: 0, Negative unconditional cache size: 1241, 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 2949 places, 3131 transitions, 7042 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 2949 places, 3131 transitions, 7042 flow and 9219340 co-enabled transitions pairs.,while TransFormulaUtils was doing sequential composition of 2 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 42 for 6ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown