/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/pthread-ext/04_incdec_cas.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 03:01:03,527 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 03:01:03,618 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 03:01:03,623 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 03:01:03,624 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 03:01:03,657 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 03:01:03,658 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 03:01:03,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 03:01:03,663 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 03:01:03,667 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 03:01:03,667 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 03:01:03,667 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 03:01:03,667 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 03:01:03,669 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 03:01:03,669 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 03:01:03,669 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 03:01:03,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 03:01:03,670 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 03:01:03,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 03:01:03,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 03:01:03,670 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 03:01:03,671 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 03:01:03,672 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 03:01:03,672 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 03:01:03,672 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 03:01:03,673 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 03:01:03,673 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 03:01:03,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:01:03,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 03:01:03,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 03:01:03,674 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 03:01:03,675 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 03:01:03,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 03:01:03,675 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 03:01:03,675 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 03:01:03,675 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 03:01:03,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 03:01:03,988 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 03:01:03,991 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 03:01:03,992 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 03:01:03,992 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 03:01:03,993 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/04_incdec_cas.i [2023-08-27 03:01:05,286 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 03:01:05,606 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 03:01:05,606 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas.i [2023-08-27 03:01:05,628 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6353c7012/ed2050906e2c4cb788692ef5de844b9d/FLAGb288483c5 [2023-08-27 03:01:05,645 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6353c7012/ed2050906e2c4cb788692ef5de844b9d [2023-08-27 03:01:05,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 03:01:05,650 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 03:01:05,652 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 03:01:05,652 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 03:01:05,655 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 03:01:05,656 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:01:05" (1/1) ... [2023-08-27 03:01:05,657 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@647fc6cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:05, skipping insertion in model container [2023-08-27 03:01:05,657 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:01:05" (1/1) ... [2023-08-27 03:01:05,710 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 03:01:06,014 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:01:06,023 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 03:01:06,042 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [250] [2023-08-27 03:01:06,044 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [250] [2023-08-27 03:01:06,056 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [686] [2023-08-27 03:01:06,056 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [687] [2023-08-27 03:01:06,056 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [688] [2023-08-27 03:01:06,056 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [689] [2023-08-27 03:01:06,057 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [690] [2023-08-27 03:01:06,058 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [701] [2023-08-27 03:01:06,058 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [702] [2023-08-27 03:01:06,059 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [703] [2023-08-27 03:01:06,059 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [704] [2023-08-27 03:01:06,060 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: inline unsigned [708] [2023-08-27 03:01:06,060 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [709] [2023-08-27 03:01:06,063 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [722] [2023-08-27 03:01:06,064 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: inline unsigned [726] [2023-08-27 03:01:06,064 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [727] [2023-08-27 03:01:06,067 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:01:06,099 INFO L206 MainTranslator]: Completed translation [2023-08-27 03:01:06,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06 WrapperNode [2023-08-27 03:01:06,100 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 03:01:06,101 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 03:01:06,101 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 03:01:06,101 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 03:01:06,107 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,130 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,154 INFO L138 Inliner]: procedures = 172, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 165 [2023-08-27 03:01:06,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 03:01:06,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 03:01:06,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 03:01:06,155 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 03:01:06,162 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,165 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,166 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,175 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,178 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 03:01:06,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 03:01:06,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 03:01:06,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 03:01:06,182 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (1/1) ... [2023-08-27 03:01:06,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:01:06,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 03:01:06,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 03:01:06,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 03:01:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 03:01:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-27 03:01:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-27 03:01:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 03:01:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 03:01:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 03:01:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 03:01:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 03:01:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 03:01:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 03:01:06,265 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 03:01:06,407 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 03:01:06,409 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 03:01:06,772 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 03:01:06,946 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 03:01:06,946 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-27 03:01:06,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:01:06 BoogieIcfgContainer [2023-08-27 03:01:06,948 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 03:01:06,950 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 03:01:06,950 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 03:01:06,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 03:01:06,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 03:01:05" (1/3) ... [2023-08-27 03:01:06,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@631aec27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:01:06, skipping insertion in model container [2023-08-27 03:01:06,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:01:06" (2/3) ... [2023-08-27 03:01:06,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@631aec27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:01:06, skipping insertion in model container [2023-08-27 03:01:06,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:01:06" (3/3) ... [2023-08-27 03:01:06,956 INFO L112 eAbstractionObserver]: Analyzing ICFG 04_incdec_cas.i [2023-08-27 03:01:06,972 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 03:01:06,972 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-27 03:01:06,972 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 03:01:07,033 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:01:07,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 93 places, 98 transitions, 201 flow [2023-08-27 03:01:07,099 INFO L124 PetriNetUnfolderBase]: 9/108 cut-off events. [2023-08-27 03:01:07,099 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:01:07,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 108 events. 9/108 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 219 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 77. Up to 4 conditions per place. [2023-08-27 03:01:07,104 INFO L82 GeneralOperation]: Start removeDead. Operand has 93 places, 98 transitions, 201 flow [2023-08-27 03:01:07,108 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 98 transitions, 201 flow [2023-08-27 03:01:07,111 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:01:07,119 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 93 places, 98 transitions, 201 flow [2023-08-27 03:01:07,122 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 93 places, 98 transitions, 201 flow [2023-08-27 03:01:07,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 93 places, 98 transitions, 201 flow [2023-08-27 03:01:07,142 INFO L124 PetriNetUnfolderBase]: 9/108 cut-off events. [2023-08-27 03:01:07,142 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:01:07,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 108 events. 9/108 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 219 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 77. Up to 4 conditions per place. [2023-08-27 03:01:07,144 INFO L119 LiptonReduction]: Number of co-enabled transitions 1690 [2023-08-27 03:01:10,238 INFO L134 LiptonReduction]: Checked pairs total: 2226 [2023-08-27 03:01:10,239 INFO L136 LiptonReduction]: Total number of compositions: 85 [2023-08-27 03:01:10,249 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:01:10,254 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:01:10,254 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:01:10,258 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:01:10,259 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2023-08-27 03:01:10,259 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:01:10,259 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:01:10,259 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 03:01:10,260 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:01:10,264 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:01:10,264 INFO L85 PathProgramCache]: Analyzing trace with hash 942972493, now seen corresponding path program 1 times [2023-08-27 03:01:10,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:01:10,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247855249] [2023-08-27 03:01:10,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:01:10,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:01:10,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:10,370 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:01:10,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:10,414 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:01:10,415 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:01:10,416 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:01:10,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 03:01:10,419 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:01:10,423 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:01:10,424 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:01:10,424 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-27 03:01:10,503 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:01:10,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 154 places, 164 transitions, 340 flow [2023-08-27 03:01:10,577 INFO L124 PetriNetUnfolderBase]: 17/186 cut-off events. [2023-08-27 03:01:10,577 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:01:10,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 186 events. 17/186 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 590 event pairs, 0 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 142. Up to 6 conditions per place. [2023-08-27 03:01:10,583 INFO L82 GeneralOperation]: Start removeDead. Operand has 154 places, 164 transitions, 340 flow [2023-08-27 03:01:10,585 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 154 places, 164 transitions, 340 flow [2023-08-27 03:01:10,585 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:01:10,585 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 154 places, 164 transitions, 340 flow [2023-08-27 03:01:10,586 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 154 places, 164 transitions, 340 flow [2023-08-27 03:01:10,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 154 places, 164 transitions, 340 flow [2023-08-27 03:01:10,626 INFO L124 PetriNetUnfolderBase]: 17/186 cut-off events. [2023-08-27 03:01:10,627 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:01:10,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 186 events. 17/186 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 590 event pairs, 0 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 142. Up to 6 conditions per place. [2023-08-27 03:01:10,636 INFO L119 LiptonReduction]: Number of co-enabled transitions 11960 [2023-08-27 03:01:15,020 INFO L134 LiptonReduction]: Checked pairs total: 17880 [2023-08-27 03:01:15,021 INFO L136 LiptonReduction]: Total number of compositions: 142 [2023-08-27 03:01:15,023 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:01:15,024 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:01:15,024 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:01:15,029 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:01:15,029 INFO L124 PetriNetUnfolderBase]: 14/57 cut-off events. [2023-08-27 03:01:15,030 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:01:15,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:01:15,030 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-27 03:01:15,030 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:01:15,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:01:15,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1126139272, now seen corresponding path program 1 times [2023-08-27 03:01:15,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:01:15,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519868552] [2023-08-27 03:01:15,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:01:15,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:01:15,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:15,052 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:01:15,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:15,072 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:01:15,073 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:01:15,073 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:01:15,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 03:01:15,073 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:01:15,074 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:01:15,074 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:01:15,074 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-27 03:01:15,138 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:01:15,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 215 places, 230 transitions, 481 flow [2023-08-27 03:01:15,179 INFO L124 PetriNetUnfolderBase]: 25/264 cut-off events. [2023-08-27 03:01:15,179 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:01:15,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280 conditions, 264 events. 25/264 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1003 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 207. Up to 8 conditions per place. [2023-08-27 03:01:15,182 INFO L82 GeneralOperation]: Start removeDead. Operand has 215 places, 230 transitions, 481 flow [2023-08-27 03:01:15,185 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 215 places, 230 transitions, 481 flow [2023-08-27 03:01:15,185 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:01:15,185 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 215 places, 230 transitions, 481 flow [2023-08-27 03:01:15,185 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 215 places, 230 transitions, 481 flow [2023-08-27 03:01:15,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 215 places, 230 transitions, 481 flow [2023-08-27 03:01:15,223 INFO L124 PetriNetUnfolderBase]: 25/264 cut-off events. [2023-08-27 03:01:15,224 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:01:15,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280 conditions, 264 events. 25/264 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1003 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 207. Up to 8 conditions per place. [2023-08-27 03:01:15,241 INFO L119 LiptonReduction]: Number of co-enabled transitions 30810 [2023-08-27 03:01:21,182 INFO L134 LiptonReduction]: Checked pairs total: 49741 [2023-08-27 03:01:21,182 INFO L136 LiptonReduction]: Total number of compositions: 198 [2023-08-27 03:01:21,185 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:01:21,186 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:01:21,186 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:01:21,198 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:01:21,199 INFO L124 PetriNetUnfolderBase]: 21/84 cut-off events. [2023-08-27 03:01:21,199 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:01:21,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:01:21,199 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-27 03:01:21,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:01:21,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:01:21,200 INFO L85 PathProgramCache]: Analyzing trace with hash -378989609, now seen corresponding path program 1 times [2023-08-27 03:01:21,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:01:21,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533410340] [2023-08-27 03:01:21,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:01:21,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:01:21,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:21,240 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:01:21,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:21,273 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:01:21,273 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:01:21,273 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:01:21,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 03:01:21,273 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:01:21,274 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:01:21,279 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:01:21,279 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-27 03:01:21,384 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:01:21,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 276 places, 296 transitions, 624 flow [2023-08-27 03:01:21,436 INFO L124 PetriNetUnfolderBase]: 33/342 cut-off events. [2023-08-27 03:01:21,436 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:01:21,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 342 events. 33/342 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1411 event pairs, 0 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 272. Up to 10 conditions per place. [2023-08-27 03:01:21,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 276 places, 296 transitions, 624 flow [2023-08-27 03:01:21,446 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 276 places, 296 transitions, 624 flow [2023-08-27 03:01:21,446 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:01:21,446 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 276 places, 296 transitions, 624 flow [2023-08-27 03:01:21,446 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 276 places, 296 transitions, 624 flow [2023-08-27 03:01:21,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 276 places, 296 transitions, 624 flow [2023-08-27 03:01:21,490 INFO L124 PetriNetUnfolderBase]: 33/342 cut-off events. [2023-08-27 03:01:21,490 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:01:21,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 342 events. 33/342 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1411 event pairs, 0 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 272. Up to 10 conditions per place. [2023-08-27 03:01:21,511 INFO L119 LiptonReduction]: Number of co-enabled transitions 58240 [2023-08-27 03:01:28,831 INFO L134 LiptonReduction]: Checked pairs total: 84860 [2023-08-27 03:01:28,832 INFO L136 LiptonReduction]: Total number of compositions: 251 [2023-08-27 03:01:28,834 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:01:28,834 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:01:28,834 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:01:28,854 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:01:28,854 INFO L124 PetriNetUnfolderBase]: 28/107 cut-off events. [2023-08-27 03:01:28,854 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:01:28,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:01:28,854 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-27 03:01:28,855 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:01:28,855 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:01:28,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1510403348, now seen corresponding path program 1 times [2023-08-27 03:01:28,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:01:28,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360771355] [2023-08-27 03:01:28,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:01:28,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:01:28,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:28,911 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:01:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:28,946 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:01:28,947 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:01:28,947 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:01:28,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 03:01:28,947 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:01:28,948 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:01:28,948 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:01:28,948 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-27 03:01:29,029 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:01:29,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 337 places, 362 transitions, 769 flow [2023-08-27 03:01:29,097 INFO L124 PetriNetUnfolderBase]: 41/420 cut-off events. [2023-08-27 03:01:29,098 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:01:29,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451 conditions, 420 events. 41/420 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1828 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 355. Up to 12 conditions per place. [2023-08-27 03:01:29,106 INFO L82 GeneralOperation]: Start removeDead. Operand has 337 places, 362 transitions, 769 flow [2023-08-27 03:01:29,110 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 337 places, 362 transitions, 769 flow [2023-08-27 03:01:29,110 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:01:29,111 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 337 places, 362 transitions, 769 flow [2023-08-27 03:01:29,111 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 337 places, 362 transitions, 769 flow [2023-08-27 03:01:29,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 337 places, 362 transitions, 769 flow [2023-08-27 03:01:29,177 INFO L124 PetriNetUnfolderBase]: 41/420 cut-off events. [2023-08-27 03:01:29,177 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:01:29,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451 conditions, 420 events. 41/420 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1828 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 355. Up to 12 conditions per place. [2023-08-27 03:01:29,207 INFO L119 LiptonReduction]: Number of co-enabled transitions 94250 [2023-08-27 03:01:38,038 INFO L134 LiptonReduction]: Checked pairs total: 153016 [2023-08-27 03:01:38,039 INFO L136 LiptonReduction]: Total number of compositions: 312 [2023-08-27 03:01:38,040 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:01:38,041 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:01:38,041 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:01:38,055 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:01:38,056 INFO L124 PetriNetUnfolderBase]: 35/136 cut-off events. [2023-08-27 03:01:38,056 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:01:38,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:01:38,056 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:01:38,056 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:01:38,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:01:38,057 INFO L85 PathProgramCache]: Analyzing trace with hash 674401501, now seen corresponding path program 1 times [2023-08-27 03:01:38,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:01:38,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302474829] [2023-08-27 03:01:38,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:01:38,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:01:38,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:38,079 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:01:38,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:38,099 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:01:38,099 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:01:38,099 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:01:38,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 03:01:38,100 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:01:38,100 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:01:38,100 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:01:38,101 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-27 03:01:38,211 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:01:38,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 398 places, 428 transitions, 916 flow [2023-08-27 03:01:38,368 INFO L124 PetriNetUnfolderBase]: 49/498 cut-off events. [2023-08-27 03:01:38,368 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:01:38,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 498 events. 49/498 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2244 event pairs, 0 based on Foata normal form. 0/430 useless extension candidates. Maximal degree in co-relation 439. Up to 14 conditions per place. [2023-08-27 03:01:38,377 INFO L82 GeneralOperation]: Start removeDead. Operand has 398 places, 428 transitions, 916 flow [2023-08-27 03:01:38,383 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 398 places, 428 transitions, 916 flow [2023-08-27 03:01:38,383 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:01:38,383 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 398 places, 428 transitions, 916 flow [2023-08-27 03:01:38,384 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 398 places, 428 transitions, 916 flow [2023-08-27 03:01:38,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 398 places, 428 transitions, 916 flow [2023-08-27 03:01:38,474 INFO L124 PetriNetUnfolderBase]: 49/498 cut-off events. [2023-08-27 03:01:38,475 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:01:38,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 498 events. 49/498 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2244 event pairs, 0 based on Foata normal form. 0/430 useless extension candidates. Maximal degree in co-relation 439. Up to 14 conditions per place. [2023-08-27 03:01:38,518 INFO L119 LiptonReduction]: Number of co-enabled transitions 138840 [2023-08-27 03:01:50,463 INFO L134 LiptonReduction]: Checked pairs total: 216411 [2023-08-27 03:01:50,463 INFO L136 LiptonReduction]: Total number of compositions: 364 [2023-08-27 03:01:50,465 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:01:50,466 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:01:50,466 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:01:50,484 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:01:50,484 INFO L124 PetriNetUnfolderBase]: 42/159 cut-off events. [2023-08-27 03:01:50,484 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:01:50,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:01:50,484 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:01:50,485 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:01:50,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:01:50,485 INFO L85 PathProgramCache]: Analyzing trace with hash -30032035, now seen corresponding path program 1 times [2023-08-27 03:01:50,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:01:50,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220667658] [2023-08-27 03:01:50,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:01:50,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:01:50,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:50,506 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:01:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:01:50,528 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:01:50,529 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:01:50,529 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:01:50,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 03:01:50,529 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:01:50,530 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:01:50,530 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:01:50,530 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-27 03:01:50,632 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:01:50,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 459 places, 494 transitions, 1065 flow [2023-08-27 03:01:50,790 INFO L124 PetriNetUnfolderBase]: 57/576 cut-off events. [2023-08-27 03:01:50,790 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:01:50,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 626 conditions, 576 events. 57/576 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2659 event pairs, 0 based on Foata normal form. 0/497 useless extension candidates. Maximal degree in co-relation 524. Up to 16 conditions per place. [2023-08-27 03:01:50,808 INFO L82 GeneralOperation]: Start removeDead. Operand has 459 places, 494 transitions, 1065 flow [2023-08-27 03:01:50,817 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 459 places, 494 transitions, 1065 flow [2023-08-27 03:01:50,817 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:01:50,817 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 459 places, 494 transitions, 1065 flow [2023-08-27 03:01:50,817 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 459 places, 494 transitions, 1065 flow [2023-08-27 03:01:50,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 459 places, 494 transitions, 1065 flow [2023-08-27 03:01:50,918 INFO L124 PetriNetUnfolderBase]: 57/576 cut-off events. [2023-08-27 03:01:50,918 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:01:50,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 626 conditions, 576 events. 57/576 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2659 event pairs, 0 based on Foata normal form. 0/497 useless extension candidates. Maximal degree in co-relation 524. Up to 16 conditions per place. [2023-08-27 03:01:50,980 INFO L119 LiptonReduction]: Number of co-enabled transitions 192010 [2023-08-27 03:02:03,620 INFO L134 LiptonReduction]: Checked pairs total: 273259 [2023-08-27 03:02:03,620 INFO L136 LiptonReduction]: Total number of compositions: 422 [2023-08-27 03:02:03,622 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:02:03,623 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:02:03,623 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:02:03,646 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:02:03,646 INFO L124 PetriNetUnfolderBase]: 49/185 cut-off events. [2023-08-27 03:02:03,646 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:02:03,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:02:03,646 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:02:03,647 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:02:03,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:02:03,647 INFO L85 PathProgramCache]: Analyzing trace with hash -566740179, now seen corresponding path program 1 times [2023-08-27 03:02:03,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:02:03,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663358381] [2023-08-27 03:02:03,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:02:03,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:02:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:03,670 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:02:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:03,696 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:02:03,697 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:02:03,697 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:02:03,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 03:02:03,697 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:02:03,698 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:02:03,698 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:02:03,698 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-27 03:02:03,813 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:02:03,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 520 places, 560 transitions, 1216 flow [2023-08-27 03:02:03,972 INFO L124 PetriNetUnfolderBase]: 65/654 cut-off events. [2023-08-27 03:02:03,972 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:02:03,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 715 conditions, 654 events. 65/654 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3066 event pairs, 0 based on Foata normal form. 0/564 useless extension candidates. Maximal degree in co-relation 610. Up to 18 conditions per place. [2023-08-27 03:02:03,996 INFO L82 GeneralOperation]: Start removeDead. Operand has 520 places, 560 transitions, 1216 flow [2023-08-27 03:02:04,005 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 520 places, 560 transitions, 1216 flow [2023-08-27 03:02:04,005 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:02:04,005 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 520 places, 560 transitions, 1216 flow [2023-08-27 03:02:04,005 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 520 places, 560 transitions, 1216 flow [2023-08-27 03:02:04,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 520 places, 560 transitions, 1216 flow [2023-08-27 03:02:04,150 INFO L124 PetriNetUnfolderBase]: 65/654 cut-off events. [2023-08-27 03:02:04,151 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:02:04,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 715 conditions, 654 events. 65/654 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3066 event pairs, 0 based on Foata normal form. 0/564 useless extension candidates. Maximal degree in co-relation 610. Up to 18 conditions per place. [2023-08-27 03:02:04,265 INFO L119 LiptonReduction]: Number of co-enabled transitions 253760 [2023-08-27 03:02:19,400 INFO L134 LiptonReduction]: Checked pairs total: 378626 [2023-08-27 03:02:19,400 INFO L136 LiptonReduction]: Total number of compositions: 481 [2023-08-27 03:02:19,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:02:19,402 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:02:19,402 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:02:19,426 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:02:19,426 INFO L124 PetriNetUnfolderBase]: 56/214 cut-off events. [2023-08-27 03:02:19,426 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:02:19,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:02:19,426 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:02:19,426 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:02:19,427 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:02:19,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1329948597, now seen corresponding path program 1 times [2023-08-27 03:02:19,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:02:19,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336715640] [2023-08-27 03:02:19,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:02:19,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:02:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:19,451 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:02:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:19,477 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:02:19,477 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:02:19,477 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:02:19,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 03:02:19,478 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:02:19,478 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:02:19,478 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:02:19,478 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-27 03:02:19,605 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:02:19,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 581 places, 626 transitions, 1369 flow [2023-08-27 03:02:19,774 INFO L124 PetriNetUnfolderBase]: 73/732 cut-off events. [2023-08-27 03:02:19,775 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:02:19,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 805 conditions, 732 events. 73/732 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3457 event pairs, 0 based on Foata normal form. 0/631 useless extension candidates. Maximal degree in co-relation 698. Up to 20 conditions per place. [2023-08-27 03:02:19,797 INFO L82 GeneralOperation]: Start removeDead. Operand has 581 places, 626 transitions, 1369 flow [2023-08-27 03:02:19,806 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 581 places, 626 transitions, 1369 flow [2023-08-27 03:02:19,807 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:02:19,807 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 581 places, 626 transitions, 1369 flow [2023-08-27 03:02:19,807 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 581 places, 626 transitions, 1369 flow [2023-08-27 03:02:19,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 581 places, 626 transitions, 1369 flow [2023-08-27 03:02:19,997 INFO L124 PetriNetUnfolderBase]: 73/732 cut-off events. [2023-08-27 03:02:19,998 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:02:20,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 805 conditions, 732 events. 73/732 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3457 event pairs, 0 based on Foata normal form. 0/631 useless extension candidates. Maximal degree in co-relation 698. Up to 20 conditions per place. [2023-08-27 03:02:20,096 INFO L119 LiptonReduction]: Number of co-enabled transitions 324090 [2023-08-27 03:02:37,112 INFO L134 LiptonReduction]: Checked pairs total: 489198 [2023-08-27 03:02:37,112 INFO L136 LiptonReduction]: Total number of compositions: 538 [2023-08-27 03:02:37,114 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:02:37,115 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:02:37,115 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:02:37,146 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:02:37,146 INFO L124 PetriNetUnfolderBase]: 63/239 cut-off events. [2023-08-27 03:02:37,147 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:02:37,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:02:37,147 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:02:37,147 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:02:37,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:02:37,147 INFO L85 PathProgramCache]: Analyzing trace with hash 875574064, now seen corresponding path program 1 times [2023-08-27 03:02:37,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:02:37,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402433495] [2023-08-27 03:02:37,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:02:37,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:02:37,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:37,173 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:02:37,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:37,200 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:02:37,200 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:02:37,200 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:02:37,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 03:02:37,200 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:02:37,201 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:02:37,201 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:02:37,201 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-27 03:02:37,345 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:02:37,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 642 places, 692 transitions, 1524 flow [2023-08-27 03:02:37,582 INFO L124 PetriNetUnfolderBase]: 81/810 cut-off events. [2023-08-27 03:02:37,583 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:02:37,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 896 conditions, 810 events. 81/810 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3900 event pairs, 0 based on Foata normal form. 0/698 useless extension candidates. Maximal degree in co-relation 788. Up to 22 conditions per place. [2023-08-27 03:02:37,619 INFO L82 GeneralOperation]: Start removeDead. Operand has 642 places, 692 transitions, 1524 flow [2023-08-27 03:02:37,630 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 642 places, 692 transitions, 1524 flow [2023-08-27 03:02:37,630 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:02:37,630 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 642 places, 692 transitions, 1524 flow [2023-08-27 03:02:37,631 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 642 places, 692 transitions, 1524 flow [2023-08-27 03:02:37,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 642 places, 692 transitions, 1524 flow [2023-08-27 03:02:37,864 INFO L124 PetriNetUnfolderBase]: 81/810 cut-off events. [2023-08-27 03:02:37,864 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:02:37,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 896 conditions, 810 events. 81/810 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3900 event pairs, 0 based on Foata normal form. 0/698 useless extension candidates. Maximal degree in co-relation 788. Up to 22 conditions per place. [2023-08-27 03:02:38,020 INFO L119 LiptonReduction]: Number of co-enabled transitions 403000 [2023-08-27 03:02:55,928 INFO L134 LiptonReduction]: Checked pairs total: 590501 [2023-08-27 03:02:55,928 INFO L136 LiptonReduction]: Total number of compositions: 590 [2023-08-27 03:02:55,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:02:55,930 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:02:55,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:02:55,964 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:02:55,964 INFO L124 PetriNetUnfolderBase]: 70/264 cut-off events. [2023-08-27 03:02:55,965 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:02:55,965 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:02:55,965 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:02:55,965 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:02:55,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:02:55,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1410108105, now seen corresponding path program 1 times [2023-08-27 03:02:55,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:02:55,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266339252] [2023-08-27 03:02:55,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:02:55,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:02:56,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:56,005 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:02:56,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:02:56,053 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:02:56,054 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:02:56,054 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:02:56,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 03:02:56,054 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:02:56,054 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:02:56,055 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:02:56,055 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-27 03:02:56,212 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:02:56,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 703 places, 758 transitions, 1681 flow [2023-08-27 03:02:56,569 INFO L124 PetriNetUnfolderBase]: 89/888 cut-off events. [2023-08-27 03:02:56,570 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:02:56,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 988 conditions, 888 events. 89/888 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4311 event pairs, 0 based on Foata normal form. 0/765 useless extension candidates. Maximal degree in co-relation 879. Up to 24 conditions per place. [2023-08-27 03:02:56,602 INFO L82 GeneralOperation]: Start removeDead. Operand has 703 places, 758 transitions, 1681 flow [2023-08-27 03:02:56,610 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 703 places, 758 transitions, 1681 flow [2023-08-27 03:02:56,613 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:02:56,614 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 703 places, 758 transitions, 1681 flow [2023-08-27 03:02:56,614 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 703 places, 758 transitions, 1681 flow [2023-08-27 03:02:56,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 703 places, 758 transitions, 1681 flow [2023-08-27 03:02:56,842 INFO L124 PetriNetUnfolderBase]: 89/888 cut-off events. [2023-08-27 03:02:56,842 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:02:56,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 988 conditions, 888 events. 89/888 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4311 event pairs, 0 based on Foata normal form. 0/765 useless extension candidates. Maximal degree in co-relation 879. Up to 24 conditions per place. [2023-08-27 03:02:56,986 INFO L119 LiptonReduction]: Number of co-enabled transitions 490490 [2023-08-27 03:03:15,799 INFO L134 LiptonReduction]: Checked pairs total: 714431 [2023-08-27 03:03:15,800 INFO L136 LiptonReduction]: Total number of compositions: 643 [2023-08-27 03:03:15,801 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:03:15,801 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:03:15,801 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:03:15,830 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:03:15,830 INFO L124 PetriNetUnfolderBase]: 77/289 cut-off events. [2023-08-27 03:03:15,830 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:03:15,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:03:15,830 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:03:15,831 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:03:15,831 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:03:15,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1488918131, now seen corresponding path program 1 times [2023-08-27 03:03:15,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:03:15,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259342996] [2023-08-27 03:03:15,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:03:15,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:03:15,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:03:15,861 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:03:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:03:15,888 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:03:15,889 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:03:15,889 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:03:15,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 03:03:15,889 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:03:15,889 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:03:15,890 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:03:15,890 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-27 03:03:16,067 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:03:16,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 764 places, 824 transitions, 1840 flow [2023-08-27 03:03:16,414 INFO L124 PetriNetUnfolderBase]: 97/966 cut-off events. [2023-08-27 03:03:16,415 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:03:16,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1081 conditions, 966 events. 97/966 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 4715 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 971. Up to 26 conditions per place. [2023-08-27 03:03:16,454 INFO L82 GeneralOperation]: Start removeDead. Operand has 764 places, 824 transitions, 1840 flow [2023-08-27 03:03:16,463 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 764 places, 824 transitions, 1840 flow [2023-08-27 03:03:16,464 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:03:16,464 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 764 places, 824 transitions, 1840 flow [2023-08-27 03:03:16,464 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 764 places, 824 transitions, 1840 flow [2023-08-27 03:03:16,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 764 places, 824 transitions, 1840 flow [2023-08-27 03:03:16,730 INFO L124 PetriNetUnfolderBase]: 97/966 cut-off events. [2023-08-27 03:03:16,730 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:03:16,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1081 conditions, 966 events. 97/966 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 4715 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 971. Up to 26 conditions per place. [2023-08-27 03:03:16,865 INFO L119 LiptonReduction]: Number of co-enabled transitions 586560 [2023-08-27 03:03:37,429 INFO L134 LiptonReduction]: Checked pairs total: 871087 [2023-08-27 03:03:37,429 INFO L136 LiptonReduction]: Total number of compositions: 705 [2023-08-27 03:03:37,430 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:03:37,431 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:03:37,431 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:03:37,466 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:03:37,466 INFO L124 PetriNetUnfolderBase]: 84/317 cut-off events. [2023-08-27 03:03:37,466 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:03:37,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:03:37,466 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:03:37,466 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:03:37,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:03:37,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1872296010, now seen corresponding path program 1 times [2023-08-27 03:03:37,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:03:37,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249531148] [2023-08-27 03:03:37,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:03:37,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:03:37,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:03:37,496 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:03:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:03:37,525 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:03:37,525 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:03:37,525 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:03:37,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 03:03:37,526 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:03:37,526 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:03:37,526 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:03:37,526 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-27 03:03:37,700 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:03:37,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 825 places, 890 transitions, 2001 flow [2023-08-27 03:03:38,016 INFO L124 PetriNetUnfolderBase]: 105/1044 cut-off events. [2023-08-27 03:03:38,016 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:03:38,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1175 conditions, 1044 events. 105/1044 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5129 event pairs, 0 based on Foata normal form. 0/899 useless extension candidates. Maximal degree in co-relation 1064. Up to 28 conditions per place. [2023-08-27 03:03:38,063 INFO L82 GeneralOperation]: Start removeDead. Operand has 825 places, 890 transitions, 2001 flow [2023-08-27 03:03:38,076 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 825 places, 890 transitions, 2001 flow [2023-08-27 03:03:38,077 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:03:38,077 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 825 places, 890 transitions, 2001 flow [2023-08-27 03:03:38,077 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 825 places, 890 transitions, 2001 flow [2023-08-27 03:03:38,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 825 places, 890 transitions, 2001 flow [2023-08-27 03:03:38,385 INFO L124 PetriNetUnfolderBase]: 105/1044 cut-off events. [2023-08-27 03:03:38,385 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:03:38,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1175 conditions, 1044 events. 105/1044 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5129 event pairs, 0 based on Foata normal form. 0/899 useless extension candidates. Maximal degree in co-relation 1064. Up to 28 conditions per place. [2023-08-27 03:03:38,539 INFO L119 LiptonReduction]: Number of co-enabled transitions 691210 [2023-08-27 03:04:02,579 INFO L134 LiptonReduction]: Checked pairs total: 1034342 [2023-08-27 03:04:02,580 INFO L136 LiptonReduction]: Total number of compositions: 765 [2023-08-27 03:04:02,581 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:04:02,582 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:04:02,582 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:04:02,622 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:04:02,622 INFO L124 PetriNetUnfolderBase]: 91/345 cut-off events. [2023-08-27 03:04:02,622 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:04:02,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:04:02,622 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:04:02,623 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:04:02,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:04:02,623 INFO L85 PathProgramCache]: Analyzing trace with hash -389055326, now seen corresponding path program 1 times [2023-08-27 03:04:02,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:04:02,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34476835] [2023-08-27 03:04:02,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:04:02,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:04:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:04:02,657 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:04:02,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:04:02,688 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:04:02,689 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:04:02,689 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:04:02,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 03:04:02,689 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:04:02,690 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:04:02,690 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:04:02,690 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-27 03:04:02,879 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:04:02,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 886 places, 956 transitions, 2164 flow [2023-08-27 03:04:03,247 INFO L124 PetriNetUnfolderBase]: 113/1122 cut-off events. [2023-08-27 03:04:03,248 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:04:03,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1270 conditions, 1122 events. 113/1122 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5512 event pairs, 0 based on Foata normal form. 0/966 useless extension candidates. Maximal degree in co-relation 1158. Up to 30 conditions per place. [2023-08-27 03:04:03,295 INFO L82 GeneralOperation]: Start removeDead. Operand has 886 places, 956 transitions, 2164 flow [2023-08-27 03:04:03,306 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 886 places, 956 transitions, 2164 flow [2023-08-27 03:04:03,306 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:04:03,306 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 886 places, 956 transitions, 2164 flow [2023-08-27 03:04:03,306 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 886 places, 956 transitions, 2164 flow [2023-08-27 03:04:03,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 886 places, 956 transitions, 2164 flow [2023-08-27 03:04:03,614 INFO L124 PetriNetUnfolderBase]: 113/1122 cut-off events. [2023-08-27 03:04:03,614 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:04:03,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1270 conditions, 1122 events. 113/1122 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5512 event pairs, 0 based on Foata normal form. 0/966 useless extension candidates. Maximal degree in co-relation 1158. Up to 30 conditions per place. [2023-08-27 03:04:03,878 INFO L119 LiptonReduction]: Number of co-enabled transitions 804440 [2023-08-27 03:04:29,136 INFO L134 LiptonReduction]: Checked pairs total: 1269132 [2023-08-27 03:04:29,137 INFO L136 LiptonReduction]: Total number of compositions: 814 [2023-08-27 03:04:29,138 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:04:29,138 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:04:29,138 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:04:29,181 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:04:29,181 INFO L124 PetriNetUnfolderBase]: 98/366 cut-off events. [2023-08-27 03:04:29,182 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:04:29,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:04:29,182 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:04:29,182 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:04:29,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:04:29,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1076878992, now seen corresponding path program 1 times [2023-08-27 03:04:29,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:04:29,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365239104] [2023-08-27 03:04:29,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:04:29,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:04:29,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:04:29,214 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:04:29,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:04:29,243 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:04:29,243 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:04:29,243 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:04:29,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 03:04:29,243 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:04:29,244 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:04:29,244 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:04:29,244 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-27 03:04:29,423 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:04:29,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 947 places, 1022 transitions, 2329 flow [2023-08-27 03:04:29,846 INFO L124 PetriNetUnfolderBase]: 121/1200 cut-off events. [2023-08-27 03:04:29,847 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:04:29,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 1200 events. 121/1200 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5954 event pairs, 0 based on Foata normal form. 0/1033 useless extension candidates. Maximal degree in co-relation 1253. Up to 32 conditions per place. [2023-08-27 03:04:29,908 INFO L82 GeneralOperation]: Start removeDead. Operand has 947 places, 1022 transitions, 2329 flow [2023-08-27 03:04:29,924 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 947 places, 1022 transitions, 2329 flow [2023-08-27 03:04:29,924 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:04:29,924 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 947 places, 1022 transitions, 2329 flow [2023-08-27 03:04:29,924 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 947 places, 1022 transitions, 2329 flow [2023-08-27 03:04:29,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 947 places, 1022 transitions, 2329 flow [2023-08-27 03:04:30,366 INFO L124 PetriNetUnfolderBase]: 121/1200 cut-off events. [2023-08-27 03:04:30,366 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:04:30,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 1200 events. 121/1200 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5954 event pairs, 0 based on Foata normal form. 0/1033 useless extension candidates. Maximal degree in co-relation 1253. Up to 32 conditions per place. [2023-08-27 03:04:30,513 INFO L119 LiptonReduction]: Number of co-enabled transitions 926250 [2023-08-27 03:04:57,572 INFO L134 LiptonReduction]: Checked pairs total: 1485919 [2023-08-27 03:04:57,572 INFO L136 LiptonReduction]: Total number of compositions: 867 [2023-08-27 03:04:57,574 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:04:57,574 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:04:57,574 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:04:57,624 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:04:57,624 INFO L124 PetriNetUnfolderBase]: 105/392 cut-off events. [2023-08-27 03:04:57,624 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:04:57,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:04:57,624 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:04:57,624 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:04:57,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:04:57,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1246464099, now seen corresponding path program 1 times [2023-08-27 03:04:57,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:04:57,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964400919] [2023-08-27 03:04:57,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:04:57,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:04:57,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:04:57,661 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:04:57,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:04:57,759 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:04:57,759 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:04:57,761 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:04:57,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 03:04:57,761 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:04:57,762 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:04:57,762 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:04:57,762 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-27 03:04:57,993 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:04:58,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1008 places, 1088 transitions, 2496 flow [2023-08-27 03:04:58,442 INFO L124 PetriNetUnfolderBase]: 129/1278 cut-off events. [2023-08-27 03:04:58,442 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:04:58,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1463 conditions, 1278 events. 129/1278 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 6387 event pairs, 0 based on Foata normal form. 0/1100 useless extension candidates. Maximal degree in co-relation 1349. Up to 34 conditions per place. [2023-08-27 03:04:58,513 INFO L82 GeneralOperation]: Start removeDead. Operand has 1008 places, 1088 transitions, 2496 flow [2023-08-27 03:04:58,530 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1008 places, 1088 transitions, 2496 flow [2023-08-27 03:04:58,530 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:04:58,530 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1008 places, 1088 transitions, 2496 flow [2023-08-27 03:04:58,530 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1008 places, 1088 transitions, 2496 flow [2023-08-27 03:04:58,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1008 places, 1088 transitions, 2496 flow [2023-08-27 03:04:59,027 INFO L124 PetriNetUnfolderBase]: 129/1278 cut-off events. [2023-08-27 03:04:59,027 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:04:59,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1463 conditions, 1278 events. 129/1278 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 6387 event pairs, 0 based on Foata normal form. 0/1100 useless extension candidates. Maximal degree in co-relation 1349. Up to 34 conditions per place. [2023-08-27 03:04:59,211 INFO L119 LiptonReduction]: Number of co-enabled transitions 1056640 [2023-08-27 03:05:28,590 INFO L134 LiptonReduction]: Checked pairs total: 1680039 [2023-08-27 03:05:28,590 INFO L136 LiptonReduction]: Total number of compositions: 926 [2023-08-27 03:05:28,592 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:05:28,592 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:05:28,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:05:28,649 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:05:28,649 INFO L124 PetriNetUnfolderBase]: 112/421 cut-off events. [2023-08-27 03:05:28,649 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:05:28,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:05:28,650 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:05:28,650 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:05:28,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:05:28,650 INFO L85 PathProgramCache]: Analyzing trace with hash -275736900, now seen corresponding path program 1 times [2023-08-27 03:05:28,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:05:28,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846114289] [2023-08-27 03:05:28,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:05:28,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:05:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:05:28,691 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:05:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:05:28,725 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:05:28,726 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:05:28,726 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:05:28,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-27 03:05:28,726 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:05:28,726 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:05:28,726 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:05:28,726 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-27 03:05:28,965 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:05:28,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1069 places, 1154 transitions, 2665 flow [2023-08-27 03:05:29,475 INFO L124 PetriNetUnfolderBase]: 137/1356 cut-off events. [2023-08-27 03:05:29,475 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:05:29,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1561 conditions, 1356 events. 137/1356 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6747 event pairs, 0 based on Foata normal form. 0/1167 useless extension candidates. Maximal degree in co-relation 1446. Up to 36 conditions per place. [2023-08-27 03:05:29,555 INFO L82 GeneralOperation]: Start removeDead. Operand has 1069 places, 1154 transitions, 2665 flow [2023-08-27 03:05:29,574 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1069 places, 1154 transitions, 2665 flow [2023-08-27 03:05:29,574 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:05:29,574 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1069 places, 1154 transitions, 2665 flow [2023-08-27 03:05:29,574 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1069 places, 1154 transitions, 2665 flow [2023-08-27 03:05:29,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1069 places, 1154 transitions, 2665 flow [2023-08-27 03:05:30,083 INFO L124 PetriNetUnfolderBase]: 137/1356 cut-off events. [2023-08-27 03:05:30,083 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:05:30,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1561 conditions, 1356 events. 137/1356 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6747 event pairs, 0 based on Foata normal form. 0/1167 useless extension candidates. Maximal degree in co-relation 1446. Up to 36 conditions per place. [2023-08-27 03:05:30,355 INFO L119 LiptonReduction]: Number of co-enabled transitions 1195610 [2023-08-27 03:05:58,092 INFO L134 LiptonReduction]: Checked pairs total: 1789064 [2023-08-27 03:05:58,092 INFO L136 LiptonReduction]: Total number of compositions: 992 [2023-08-27 03:05:58,094 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:05:58,094 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:05:58,094 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:05:58,157 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:05:58,158 INFO L124 PetriNetUnfolderBase]: 119/451 cut-off events. [2023-08-27 03:05:58,158 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:05:58,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:05:58,158 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:05:58,158 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:05:58,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:05:58,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1965908534, now seen corresponding path program 1 times [2023-08-27 03:05:58,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:05:58,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173963436] [2023-08-27 03:05:58,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:05:58,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:05:58,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:05:58,195 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:05:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:05:58,230 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:05:58,231 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:05:58,231 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:05:58,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-27 03:05:58,231 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:05:58,231 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:05:58,231 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:05:58,232 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-27 03:05:58,444 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:05:58,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1130 places, 1220 transitions, 2836 flow [2023-08-27 03:05:59,041 INFO L124 PetriNetUnfolderBase]: 145/1434 cut-off events. [2023-08-27 03:05:59,041 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:05:59,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 1434 events. 145/1434 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 7189 event pairs, 0 based on Foata normal form. 0/1234 useless extension candidates. Maximal degree in co-relation 1544. Up to 38 conditions per place. [2023-08-27 03:05:59,132 INFO L82 GeneralOperation]: Start removeDead. Operand has 1130 places, 1220 transitions, 2836 flow [2023-08-27 03:05:59,152 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1130 places, 1220 transitions, 2836 flow [2023-08-27 03:05:59,152 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:05:59,152 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1130 places, 1220 transitions, 2836 flow [2023-08-27 03:05:59,152 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1130 places, 1220 transitions, 2836 flow [2023-08-27 03:05:59,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1130 places, 1220 transitions, 2836 flow [2023-08-27 03:05:59,759 INFO L124 PetriNetUnfolderBase]: 145/1434 cut-off events. [2023-08-27 03:05:59,759 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:05:59,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 1434 events. 145/1434 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 7189 event pairs, 0 based on Foata normal form. 0/1234 useless extension candidates. Maximal degree in co-relation 1544. Up to 38 conditions per place. [2023-08-27 03:06:00,003 INFO L119 LiptonReduction]: Number of co-enabled transitions 1343160 [2023-08-27 03:06:33,205 INFO L134 LiptonReduction]: Checked pairs total: 2121390 [2023-08-27 03:06:33,205 INFO L136 LiptonReduction]: Total number of compositions: 1037 [2023-08-27 03:06:33,207 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:06:33,207 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:06:33,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:06:33,276 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:06:33,276 INFO L124 PetriNetUnfolderBase]: 126/474 cut-off events. [2023-08-27 03:06:33,276 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:06:33,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:06:33,276 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:06:33,277 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:06:33,277 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:06:33,277 INFO L85 PathProgramCache]: Analyzing trace with hash 266817109, now seen corresponding path program 1 times [2023-08-27 03:06:33,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:06:33,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513493308] [2023-08-27 03:06:33,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:06:33,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:06:33,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:06:33,321 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:06:33,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:06:33,360 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:06:33,361 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:06:33,361 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:06:33,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-27 03:06:33,361 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:06:33,362 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:06:33,362 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:06:33,362 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-27 03:06:33,580 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:06:33,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1191 places, 1286 transitions, 3009 flow [2023-08-27 03:06:34,264 INFO L124 PetriNetUnfolderBase]: 153/1512 cut-off events. [2023-08-27 03:06:34,264 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:06:34,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1760 conditions, 1512 events. 153/1512 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7573 event pairs, 0 based on Foata normal form. 0/1301 useless extension candidates. Maximal degree in co-relation 1643. Up to 40 conditions per place. [2023-08-27 03:06:34,328 INFO L82 GeneralOperation]: Start removeDead. Operand has 1191 places, 1286 transitions, 3009 flow [2023-08-27 03:06:34,342 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1191 places, 1286 transitions, 3009 flow [2023-08-27 03:06:34,343 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:06:34,343 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1191 places, 1286 transitions, 3009 flow [2023-08-27 03:06:34,343 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1191 places, 1286 transitions, 3009 flow [2023-08-27 03:06:34,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1191 places, 1286 transitions, 3009 flow [2023-08-27 03:06:35,053 INFO L124 PetriNetUnfolderBase]: 153/1512 cut-off events. [2023-08-27 03:06:35,053 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:06:35,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1760 conditions, 1512 events. 153/1512 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7573 event pairs, 0 based on Foata normal form. 0/1301 useless extension candidates. Maximal degree in co-relation 1643. Up to 40 conditions per place. [2023-08-27 03:06:35,406 INFO L119 LiptonReduction]: Number of co-enabled transitions 1499290 [2023-08-27 03:07:09,075 INFO L134 LiptonReduction]: Checked pairs total: 2387699 [2023-08-27 03:07:09,075 INFO L136 LiptonReduction]: Total number of compositions: 1089 [2023-08-27 03:07:09,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:07:09,078 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:07:09,078 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:07:09,179 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:07:09,179 INFO L124 PetriNetUnfolderBase]: 133/496 cut-off events. [2023-08-27 03:07:09,179 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:07:09,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:07:09,180 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:07:09,180 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:07:09,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:07:09,180 INFO L85 PathProgramCache]: Analyzing trace with hash -119922917, now seen corresponding path program 1 times [2023-08-27 03:07:09,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:07:09,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537742223] [2023-08-27 03:07:09,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:07:09,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:07:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:07:09,237 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:07:09,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:07:09,283 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:07:09,283 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:07:09,284 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:07:09,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-27 03:07:09,284 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:07:09,285 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:07:09,285 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:07:09,285 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-27 03:07:09,552 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:07:09,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1252 places, 1352 transitions, 3184 flow [2023-08-27 03:07:10,228 INFO L124 PetriNetUnfolderBase]: 161/1590 cut-off events. [2023-08-27 03:07:10,228 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:07:10,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1861 conditions, 1590 events. 161/1590 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8039 event pairs, 0 based on Foata normal form. 0/1368 useless extension candidates. Maximal degree in co-relation 1743. Up to 42 conditions per place. [2023-08-27 03:07:10,321 INFO L82 GeneralOperation]: Start removeDead. Operand has 1252 places, 1352 transitions, 3184 flow [2023-08-27 03:07:10,339 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1252 places, 1352 transitions, 3184 flow [2023-08-27 03:07:10,339 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:07:10,340 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1252 places, 1352 transitions, 3184 flow [2023-08-27 03:07:10,340 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1252 places, 1352 transitions, 3184 flow [2023-08-27 03:07:10,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1252 places, 1352 transitions, 3184 flow [2023-08-27 03:07:11,016 INFO L124 PetriNetUnfolderBase]: 161/1590 cut-off events. [2023-08-27 03:07:11,017 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:07:11,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1861 conditions, 1590 events. 161/1590 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8039 event pairs, 0 based on Foata normal form. 0/1368 useless extension candidates. Maximal degree in co-relation 1743. Up to 42 conditions per place. [2023-08-27 03:07:11,337 INFO L119 LiptonReduction]: Number of co-enabled transitions 1664000 [2023-08-27 03:07:49,166 INFO L134 LiptonReduction]: Checked pairs total: 2445573 [2023-08-27 03:07:49,166 INFO L136 LiptonReduction]: Total number of compositions: 1152 [2023-08-27 03:07:49,168 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:07:49,168 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:07:49,168 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:07:49,254 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:07:49,254 INFO L124 PetriNetUnfolderBase]: 140/529 cut-off events. [2023-08-27 03:07:49,254 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:07:49,254 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:07:49,254 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:07:49,255 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:07:49,255 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:07:49,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1919165910, now seen corresponding path program 1 times [2023-08-27 03:07:49,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:07:49,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515403685] [2023-08-27 03:07:49,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:07:49,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:07:49,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:07:49,299 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:07:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:07:49,343 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:07:49,344 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:07:49,344 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:07:49,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-27 03:07:49,344 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:07:49,344 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:07:49,345 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:07:49,345 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-27 03:07:49,599 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:07:49,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1313 places, 1418 transitions, 3361 flow [2023-08-27 03:07:50,331 INFO L124 PetriNetUnfolderBase]: 169/1668 cut-off events. [2023-08-27 03:07:50,331 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:07:50,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1963 conditions, 1668 events. 169/1668 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8383 event pairs, 0 based on Foata normal form. 0/1435 useless extension candidates. Maximal degree in co-relation 1844. Up to 44 conditions per place. [2023-08-27 03:07:50,441 INFO L82 GeneralOperation]: Start removeDead. Operand has 1313 places, 1418 transitions, 3361 flow [2023-08-27 03:07:50,463 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1313 places, 1418 transitions, 3361 flow [2023-08-27 03:07:50,464 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:07:50,464 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1313 places, 1418 transitions, 3361 flow [2023-08-27 03:07:50,464 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1313 places, 1418 transitions, 3361 flow [2023-08-27 03:07:50,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1313 places, 1418 transitions, 3361 flow [2023-08-27 03:07:51,261 INFO L124 PetriNetUnfolderBase]: 169/1668 cut-off events. [2023-08-27 03:07:51,261 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:07:51,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1963 conditions, 1668 events. 169/1668 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8383 event pairs, 0 based on Foata normal form. 0/1435 useless extension candidates. Maximal degree in co-relation 1844. Up to 44 conditions per place. [2023-08-27 03:07:51,563 INFO L119 LiptonReduction]: Number of co-enabled transitions 1837290 [2023-08-27 03:08:28,758 INFO L134 LiptonReduction]: Checked pairs total: 2714858 [2023-08-27 03:08:28,758 INFO L136 LiptonReduction]: Total number of compositions: 1210 [2023-08-27 03:08:28,759 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:08:28,760 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:08:28,760 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:08:28,845 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:08:28,845 INFO L124 PetriNetUnfolderBase]: 147/552 cut-off events. [2023-08-27 03:08:28,845 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:08:28,845 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:08:28,845 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:08:28,845 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:08:28,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:08:28,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1121897499, now seen corresponding path program 1 times [2023-08-27 03:08:28,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:08:28,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952107523] [2023-08-27 03:08:28,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:08:28,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:08:28,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:08:28,899 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:08:28,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:08:28,945 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:08:28,945 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:08:28,945 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:08:28,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-27 03:08:28,946 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:08:28,946 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:08:28,946 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:08:28,946 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-27 03:08:29,193 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:08:29,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1374 places, 1484 transitions, 3540 flow [2023-08-27 03:08:30,060 INFO L124 PetriNetUnfolderBase]: 177/1746 cut-off events. [2023-08-27 03:08:30,061 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:08:30,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2066 conditions, 1746 events. 177/1746 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 8827 event pairs, 0 based on Foata normal form. 0/1502 useless extension candidates. Maximal degree in co-relation 1946. Up to 46 conditions per place. [2023-08-27 03:08:30,267 INFO L82 GeneralOperation]: Start removeDead. Operand has 1374 places, 1484 transitions, 3540 flow [2023-08-27 03:08:30,307 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1374 places, 1484 transitions, 3540 flow [2023-08-27 03:08:30,308 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:08:30,308 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1374 places, 1484 transitions, 3540 flow [2023-08-27 03:08:30,308 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1374 places, 1484 transitions, 3540 flow [2023-08-27 03:08:30,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1374 places, 1484 transitions, 3540 flow [2023-08-27 03:08:31,125 INFO L124 PetriNetUnfolderBase]: 177/1746 cut-off events. [2023-08-27 03:08:31,125 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:08:31,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2066 conditions, 1746 events. 177/1746 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 8827 event pairs, 0 based on Foata normal form. 0/1502 useless extension candidates. Maximal degree in co-relation 1946. Up to 46 conditions per place. [2023-08-27 03:08:31,493 INFO L119 LiptonReduction]: Number of co-enabled transitions 2019160 [2023-08-27 03:09:11,882 INFO L134 LiptonReduction]: Checked pairs total: 2925660 [2023-08-27 03:09:11,883 INFO L136 LiptonReduction]: Total number of compositions: 1268 [2023-08-27 03:09:11,884 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:11,884 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:11,884 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:11,982 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:11,982 INFO L124 PetriNetUnfolderBase]: 154/577 cut-off events. [2023-08-27 03:09:11,982 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:09:11,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:11,982 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:09:11,982 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:11,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:11,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1495709322, now seen corresponding path program 1 times [2023-08-27 03:09:11,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:11,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979097998] [2023-08-27 03:09:11,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:11,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:12,036 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:12,085 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:12,086 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:12,086 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:12,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-27 03:09:12,086 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:12,086 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:12,086 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:12,086 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-27 03:09:12,344 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:12,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1435 places, 1550 transitions, 3721 flow [2023-08-27 03:09:13,296 INFO L124 PetriNetUnfolderBase]: 185/1824 cut-off events. [2023-08-27 03:09:13,297 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:09:13,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2170 conditions, 1824 events. 185/1824 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9238 event pairs, 0 based on Foata normal form. 0/1569 useless extension candidates. Maximal degree in co-relation 2049. Up to 48 conditions per place. [2023-08-27 03:09:13,394 INFO L82 GeneralOperation]: Start removeDead. Operand has 1435 places, 1550 transitions, 3721 flow [2023-08-27 03:09:13,414 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1435 places, 1550 transitions, 3721 flow [2023-08-27 03:09:13,414 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:13,414 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1435 places, 1550 transitions, 3721 flow [2023-08-27 03:09:13,415 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1435 places, 1550 transitions, 3721 flow [2023-08-27 03:09:13,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1435 places, 1550 transitions, 3721 flow [2023-08-27 03:09:14,366 INFO L124 PetriNetUnfolderBase]: 185/1824 cut-off events. [2023-08-27 03:09:14,366 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:09:14,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2170 conditions, 1824 events. 185/1824 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9238 event pairs, 0 based on Foata normal form. 0/1569 useless extension candidates. Maximal degree in co-relation 2049. Up to 48 conditions per place. [2023-08-27 03:09:14,727 INFO L119 LiptonReduction]: Number of co-enabled transitions 2209610 [2023-08-27 03:09:56,396 INFO L134 LiptonReduction]: Checked pairs total: 3288353 [2023-08-27 03:09:56,396 INFO L136 LiptonReduction]: Total number of compositions: 1327 [2023-08-27 03:09:56,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:56,398 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:56,398 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:56,502 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:56,502 INFO L124 PetriNetUnfolderBase]: 161/606 cut-off events. [2023-08-27 03:09:56,502 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:09:56,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:56,502 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:09:56,502 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:56,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:56,502 INFO L85 PathProgramCache]: Analyzing trace with hash 948150351, now seen corresponding path program 1 times [2023-08-27 03:09:56,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:56,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650458614] [2023-08-27 03:09:56,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:56,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:56,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:56,553 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:56,677 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:56,677 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:56,677 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:56,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-27 03:09:56,677 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:56,678 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:56,678 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:56,678 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-27 03:09:57,106 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:57,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1496 places, 1616 transitions, 3904 flow [2023-08-27 03:09:58,620 INFO L124 PetriNetUnfolderBase]: 193/1902 cut-off events. [2023-08-27 03:09:58,620 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:09:58,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2275 conditions, 1902 events. 193/1902 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9692 event pairs, 0 based on Foata normal form. 0/1636 useless extension candidates. Maximal degree in co-relation 2153. Up to 50 conditions per place. [2023-08-27 03:09:58,746 INFO L82 GeneralOperation]: Start removeDead. Operand has 1496 places, 1616 transitions, 3904 flow [2023-08-27 03:09:58,767 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1496 places, 1616 transitions, 3904 flow [2023-08-27 03:09:58,767 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:58,768 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1496 places, 1616 transitions, 3904 flow [2023-08-27 03:09:58,768 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1496 places, 1616 transitions, 3904 flow [2023-08-27 03:09:58,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1496 places, 1616 transitions, 3904 flow [2023-08-27 03:09:59,832 INFO L124 PetriNetUnfolderBase]: 193/1902 cut-off events. [2023-08-27 03:09:59,832 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:09:59,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2275 conditions, 1902 events. 193/1902 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9692 event pairs, 0 based on Foata normal form. 0/1636 useless extension candidates. Maximal degree in co-relation 2153. Up to 50 conditions per place. [2023-08-27 03:10:00,408 INFO L119 LiptonReduction]: Number of co-enabled transitions 2408640 [2023-08-27 03:10:45,399 INFO L134 LiptonReduction]: Checked pairs total: 3552204 [2023-08-27 03:10:45,399 INFO L136 LiptonReduction]: Total number of compositions: 1378 [2023-08-27 03:10:45,400 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:10:45,401 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:10:45,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:10:45,528 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:10:45,528 INFO L124 PetriNetUnfolderBase]: 168/627 cut-off events. [2023-08-27 03:10:45,528 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:10:45,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:10:45,528 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:10:45,528 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:10:45,529 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:10:45,529 INFO L85 PathProgramCache]: Analyzing trace with hash -2022518621, now seen corresponding path program 1 times [2023-08-27 03:10:45,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:10:45,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113496591] [2023-08-27 03:10:45,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:10:45,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:10:45,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:45,660 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:10:45,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:45,715 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:10:45,716 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:10:45,716 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:10:45,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-27 03:10:45,716 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:10:45,716 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:10:45,716 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:10:45,716 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-27 03:10:45,988 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:10:45,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1557 places, 1682 transitions, 4089 flow [2023-08-27 03:10:47,291 INFO L124 PetriNetUnfolderBase]: 201/1980 cut-off events. [2023-08-27 03:10:47,291 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:10:47,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2381 conditions, 1980 events. 201/1980 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10035 event pairs, 0 based on Foata normal form. 0/1703 useless extension candidates. Maximal degree in co-relation 2258. Up to 52 conditions per place. [2023-08-27 03:10:47,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 1557 places, 1682 transitions, 4089 flow [2023-08-27 03:10:47,427 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1557 places, 1682 transitions, 4089 flow [2023-08-27 03:10:47,427 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:10:47,427 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1557 places, 1682 transitions, 4089 flow [2023-08-27 03:10:47,427 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1557 places, 1682 transitions, 4089 flow [2023-08-27 03:10:47,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1557 places, 1682 transitions, 4089 flow [2023-08-27 03:10:48,510 INFO L124 PetriNetUnfolderBase]: 201/1980 cut-off events. [2023-08-27 03:10:48,510 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:10:48,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2381 conditions, 1980 events. 201/1980 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10035 event pairs, 0 based on Foata normal form. 0/1703 useless extension candidates. Maximal degree in co-relation 2258. Up to 52 conditions per place. [2023-08-27 03:10:49,156 INFO L119 LiptonReduction]: Number of co-enabled transitions 2616250 [2023-08-27 03:11:34,954 INFO L134 LiptonReduction]: Checked pairs total: 4185999 [2023-08-27 03:11:34,954 INFO L136 LiptonReduction]: Total number of compositions: 1440 [2023-08-27 03:11:34,955 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:34,956 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:34,956 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:35,078 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:35,078 INFO L124 PetriNetUnfolderBase]: 175/655 cut-off events. [2023-08-27 03:11:35,078 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:11:35,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:35,079 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-27 03:11:35,079 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:35,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:35,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1143491571, now seen corresponding path program 1 times [2023-08-27 03:11:35,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:35,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298711893] [2023-08-27 03:11:35,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:35,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:35,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:35,144 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:35,205 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:35,205 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:35,205 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:35,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-27 03:11:35,206 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:35,206 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:35,206 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:35,206 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-27 03:11:35,493 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:35,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1618 places, 1748 transitions, 4276 flow [2023-08-27 03:11:36,829 INFO L124 PetriNetUnfolderBase]: 209/2058 cut-off events. [2023-08-27 03:11:36,830 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-27 03:11:36,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2488 conditions, 2058 events. 209/2058 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10529 event pairs, 0 based on Foata normal form. 0/1770 useless extension candidates. Maximal degree in co-relation 2364. Up to 54 conditions per place. [2023-08-27 03:11:36,958 INFO L82 GeneralOperation]: Start removeDead. Operand has 1618 places, 1748 transitions, 4276 flow [2023-08-27 03:11:36,983 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1618 places, 1748 transitions, 4276 flow [2023-08-27 03:11:36,983 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:36,983 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1618 places, 1748 transitions, 4276 flow [2023-08-27 03:11:36,984 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1618 places, 1748 transitions, 4276 flow [2023-08-27 03:11:36,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1618 places, 1748 transitions, 4276 flow [2023-08-27 03:11:38,164 INFO L124 PetriNetUnfolderBase]: 209/2058 cut-off events. [2023-08-27 03:11:38,164 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-27 03:11:38,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2488 conditions, 2058 events. 209/2058 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10529 event pairs, 0 based on Foata normal form. 0/1770 useless extension candidates. Maximal degree in co-relation 2364. Up to 54 conditions per place. [2023-08-27 03:11:38,935 INFO L119 LiptonReduction]: Number of co-enabled transitions 2832440 [2023-08-27 03:12:27,537 INFO L134 LiptonReduction]: Checked pairs total: 4316867 [2023-08-27 03:12:27,537 INFO L136 LiptonReduction]: Total number of compositions: 1503 [2023-08-27 03:12:27,538 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:12:27,539 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;@16a8cf73, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:12:27,539 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:12:27,667 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:12:27,667 INFO L124 PetriNetUnfolderBase]: 182/688 cut-off events. [2023-08-27 03:12:27,668 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-27 03:12:27,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:12:27,668 INFO L208 CegarLoopForPetriNet]: trace histogram [27, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:12:27,668 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:12:27,668 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:12:27,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1433722990, now seen corresponding path program 1 times [2023-08-27 03:12:27,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:12:27,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826661113] [2023-08-27 03:12:27,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:12:27,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:12:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:27,737 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:12:27,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:27,808 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:12:27,808 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:12:27,808 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:12:27,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-27 03:12:27,808 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:12:27,809 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:12:27,809 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:12:27,809 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-27 03:12:28,106 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:12:28,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1679 places, 1814 transitions, 4465 flow [2023-08-27 03:12:29,505 INFO L124 PetriNetUnfolderBase]: 217/2136 cut-off events. [2023-08-27 03:12:29,505 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-27 03:12:29,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2596 conditions, 2136 events. 217/2136 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10934 event pairs, 0 based on Foata normal form. 0/1837 useless extension candidates. Maximal degree in co-relation 2471. Up to 56 conditions per place. [2023-08-27 03:12:29,645 INFO L82 GeneralOperation]: Start removeDead. Operand has 1679 places, 1814 transitions, 4465 flow [2023-08-27 03:12:29,672 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1679 places, 1814 transitions, 4465 flow [2023-08-27 03:12:29,673 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:12:29,673 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1679 places, 1814 transitions, 4465 flow [2023-08-27 03:12:29,673 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1679 places, 1814 transitions, 4465 flow [2023-08-27 03:12:29,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1679 places, 1814 transitions, 4465 flow [2023-08-27 03:12:31,086 INFO L124 PetriNetUnfolderBase]: 217/2136 cut-off events. [2023-08-27 03:12:31,087 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-27 03:12:31,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2596 conditions, 2136 events. 217/2136 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10934 event pairs, 0 based on Foata normal form. 0/1837 useless extension candidates. Maximal degree in co-relation 2471. Up to 56 conditions per place. [2023-08-27 03:12:31,681 INFO L119 LiptonReduction]: Number of co-enabled transitions 3057210 Received shutdown request... [2023-08-27 03:12:59,984 WARN L266 SmtUtils]: Removed 6 from assertion stack [2023-08-27 03:12:59,985 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-08-27 03:12:59,986 INFO L158 Benchmark]: Toolchain (without parser) took 714335.50ms. Allocated memory was 367.0MB in the beginning and 5.1GB in the end (delta: 4.7GB). Free memory was 341.9MB in the beginning and 3.4GB in the end (delta: -3.0GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. [2023-08-27 03:12:59,986 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 367.0MB. Free memory is still 343.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 03:12:59,986 INFO L158 Benchmark]: CACSL2BoogieTranslator took 447.96ms. Allocated memory is still 367.0MB. Free memory was 341.9MB in the beginning and 321.5MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-27 03:12:59,986 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.75ms. Allocated memory is still 367.0MB. Free memory was 321.5MB in the beginning and 318.8MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-27 03:12:59,986 INFO L158 Benchmark]: Boogie Preprocessor took 25.68ms. Allocated memory is still 367.0MB. Free memory was 318.8MB in the beginning and 317.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 03:12:59,987 INFO L158 Benchmark]: RCFGBuilder took 766.90ms. Allocated memory is still 367.0MB. Free memory was 317.3MB in the beginning and 329.0MB in the end (delta: -11.7MB). Peak memory consumption was 31.3MB. Max. memory is 16.0GB. [2023-08-27 03:12:59,987 INFO L158 Benchmark]: TraceAbstraction took 713035.00ms. Allocated memory was 367.0MB in the beginning and 5.1GB in the end (delta: 4.7GB). Free memory was 328.0MB in the beginning and 3.4GB in the end (delta: -3.0GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. [2023-08-27 03:12:59,988 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.18ms. Allocated memory is still 367.0MB. Free memory is still 343.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 447.96ms. Allocated memory is still 367.0MB. Free memory was 341.9MB in the beginning and 321.5MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 53.75ms. Allocated memory is still 367.0MB. Free memory was 321.5MB in the beginning and 318.8MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 25.68ms. Allocated memory is still 367.0MB. Free memory was 318.8MB in the beginning and 317.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 766.90ms. Allocated memory is still 367.0MB. Free memory was 317.3MB in the beginning and 329.0MB in the end (delta: -11.7MB). Peak memory consumption was 31.3MB. Max. memory is 16.0GB. * TraceAbstraction took 713035.00ms. Allocated memory was 367.0MB in the beginning and 5.1GB in the end (delta: 4.7GB). Free memory was 328.0MB in the beginning and 3.4GB in the end (delta: -3.0GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 250]: Unsoundness Warning unspecified type, defaulting to int C: short [250] - GenericResultAtLocation [Line: 250]: Unsoundness Warning unspecified type, defaulting to int C: short [250] - GenericResultAtLocation [Line: 686]: Unsoundness Warning unspecified type, defaulting to int C: volatile unsigned [686] - GenericResultAtLocation [Line: 687]: Unsoundness Warning unspecified type, defaulting to int C: unsigned [687] - GenericResultAtLocation [Line: 688]: Unsoundness Warning unspecified type, defaulting to int C: unsigned [688] - GenericResultAtLocation [Line: 689]: Unsoundness Warning unspecified type, defaulting to int C: unsigned [689] - GenericResultAtLocation [Line: 690]: Unsoundness Warning unspecified type, defaulting to int C: volatile unsigned [690] - GenericResultAtLocation [Line: 701]: Unsoundness Warning unspecified type, defaulting to int C: volatile unsigned [701] - GenericResultAtLocation [Line: 702]: Unsoundness Warning unspecified type, defaulting to int C: volatile unsigned [702] - GenericResultAtLocation [Line: 703]: Unsoundness Warning unspecified type, defaulting to int C: volatile unsigned [703] - GenericResultAtLocation [Line: 704]: Unsoundness Warning unspecified type, defaulting to int C: unsigned [704] - GenericResultAtLocation [Line: 708]: Unsoundness Warning unspecified type, defaulting to int C: inline unsigned [708] - GenericResultAtLocation [Line: 709]: Unsoundness Warning unspecified type, defaulting to int C: unsigned [709] - GenericResultAtLocation [Line: 722]: Unsoundness Warning unspecified type, defaulting to int C: unsigned [722] - GenericResultAtLocation [Line: 726]: Unsoundness Warning unspecified type, defaulting to int C: inline unsigned [726] - GenericResultAtLocation [Line: 727]: Unsoundness Warning unspecified type, defaulting to int C: unsigned [727] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.1s, 93 PlacesBefore, 23 PlacesAfterwards, 98 TransitionsBefore, 27 TransitionsAfterwards, 1690 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 54 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 1 ChoiceCompositions, 85 TotalNumberOfCompositions, 2226 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1663, independent: 1551, independent conditional: 0, independent unconditional: 1551, dependent: 112, dependent conditional: 0, dependent unconditional: 112, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 935, independent: 890, independent conditional: 0, independent unconditional: 890, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1663, independent: 661, independent conditional: 0, independent unconditional: 661, dependent: 67, dependent conditional: 0, dependent unconditional: 67, unknown: 935, unknown conditional: 0, unknown unconditional: 935] , Statistics on independence cache: Total cache size (in pairs): 68, Positive cache size: 52, Positive conditional cache size: 0, Positive unconditional cache size: 52, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.4s, 154 PlacesBefore, 43 PlacesAfterwards, 164 TransitionsBefore, 52 TransitionsAfterwards, 11960 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 101 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 22 ConcurrentYvCompositions, 1 ChoiceCompositions, 142 TotalNumberOfCompositions, 17880 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 10337, independent: 10110, independent conditional: 0, independent unconditional: 10110, dependent: 227, dependent conditional: 0, dependent unconditional: 227, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 6421, independent: 6340, independent conditional: 0, independent unconditional: 6340, dependent: 81, dependent conditional: 0, dependent unconditional: 81, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 10337, independent: 3770, independent conditional: 0, independent unconditional: 3770, dependent: 146, dependent conditional: 0, dependent unconditional: 146, unknown: 6421, unknown conditional: 0, unknown unconditional: 6421] , Statistics on independence cache: Total cache size (in pairs): 303, Positive cache size: 271, Positive conditional cache size: 0, Positive unconditional cache size: 271, Negative cache size: 32, Negative conditional cache size: 0, Negative unconditional cache size: 32, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.0s, 215 PlacesBefore, 61 PlacesAfterwards, 230 TransitionsBefore, 75 TransitionsAfterwards, 30810 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 145 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 34 ConcurrentYvCompositions, 1 ChoiceCompositions, 198 TotalNumberOfCompositions, 49741 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 24498, independent: 24088, independent conditional: 0, independent unconditional: 24088, dependent: 410, dependent conditional: 0, dependent unconditional: 410, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 16284, independent: 16163, independent conditional: 0, independent unconditional: 16163, dependent: 121, dependent conditional: 0, dependent unconditional: 121, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 24498, independent: 7925, independent conditional: 0, independent unconditional: 7925, dependent: 289, dependent conditional: 0, dependent unconditional: 289, unknown: 16284, unknown conditional: 0, unknown unconditional: 16284] , Statistics on independence cache: Total cache size (in pairs): 466, Positive cache size: 417, Positive conditional cache size: 0, Positive unconditional cache size: 417, Negative cache size: 49, Negative conditional cache size: 0, Negative unconditional cache size: 49, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.4s, 276 PlacesBefore, 75 PlacesAfterwards, 296 TransitionsBefore, 94 TransitionsAfterwards, 58240 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 188 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 44 ConcurrentYvCompositions, 1 ChoiceCompositions, 251 TotalNumberOfCompositions, 84860 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 47179, independent: 46732, independent conditional: 0, independent unconditional: 46732, dependent: 447, dependent conditional: 0, dependent unconditional: 447, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 30916, independent: 30759, independent conditional: 0, independent unconditional: 30759, dependent: 157, dependent conditional: 0, dependent unconditional: 157, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 47179, independent: 15973, independent conditional: 0, independent unconditional: 15973, dependent: 290, dependent conditional: 0, dependent unconditional: 290, unknown: 30916, unknown conditional: 0, unknown unconditional: 30916] , Statistics on independence cache: Total cache size (in pairs): 1367, Positive cache size: 1306, Positive conditional cache size: 0, Positive unconditional cache size: 1306, Negative cache size: 61, Negative conditional cache size: 0, Negative unconditional cache size: 61, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.9s, 337 PlacesBefore, 95 PlacesAfterwards, 362 TransitionsBefore, 119 TransitionsAfterwards, 94250 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 241 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 52 ConcurrentYvCompositions, 1 ChoiceCompositions, 312 TotalNumberOfCompositions, 153016 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 75491, independent: 74814, independent conditional: 0, independent unconditional: 74814, dependent: 677, dependent conditional: 0, dependent unconditional: 677, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 49633, independent: 49419, independent conditional: 0, independent unconditional: 49419, dependent: 214, dependent conditional: 0, dependent unconditional: 214, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 75491, independent: 25395, independent conditional: 0, independent unconditional: 25395, dependent: 463, dependent conditional: 0, dependent unconditional: 463, unknown: 49633, unknown conditional: 0, unknown unconditional: 49633] , Statistics on independence cache: Total cache size (in pairs): 2014, Positive cache size: 1935, Positive conditional cache size: 0, Positive unconditional cache size: 1935, Negative cache size: 79, Negative conditional cache size: 0, Negative unconditional cache size: 79, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 12.1s, 398 PlacesBefore, 109 PlacesAfterwards, 428 TransitionsBefore, 138 TransitionsAfterwards, 138840 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 282 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 63 ConcurrentYvCompositions, 1 ChoiceCompositions, 364 TotalNumberOfCompositions, 216411 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 109442, independent: 108664, independent conditional: 0, independent unconditional: 108664, dependent: 778, dependent conditional: 0, dependent unconditional: 778, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 72083, independent: 71849, independent conditional: 0, independent unconditional: 71849, dependent: 234, dependent conditional: 0, dependent unconditional: 234, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 109442, independent: 36815, independent conditional: 0, independent unconditional: 36815, dependent: 544, dependent conditional: 0, dependent unconditional: 544, unknown: 72083, unknown conditional: 0, unknown unconditional: 72083] , Statistics on independence cache: Total cache size (in pairs): 2147, Positive cache size: 2055, Positive conditional cache size: 0, Positive unconditional cache size: 2055, Negative cache size: 92, Negative conditional cache size: 0, Negative unconditional cache size: 92, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 12.8s, 459 PlacesBefore, 126 PlacesAfterwards, 494 TransitionsBefore, 160 TransitionsAfterwards, 192010 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 329 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 74 ConcurrentYvCompositions, 1 ChoiceCompositions, 422 TotalNumberOfCompositions, 273259 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 145768, independent: 145025, independent conditional: 0, independent unconditional: 145025, dependent: 743, dependent conditional: 0, dependent unconditional: 743, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 99917, independent: 99689, independent conditional: 0, independent unconditional: 99689, dependent: 228, dependent conditional: 0, dependent unconditional: 228, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 145768, independent: 45336, independent conditional: 0, independent unconditional: 45336, dependent: 515, dependent conditional: 0, dependent unconditional: 515, unknown: 99917, unknown conditional: 0, unknown unconditional: 99917] , Statistics on independence cache: Total cache size (in pairs): 2651, Positive cache size: 2546, Positive conditional cache size: 0, Positive unconditional cache size: 2546, Negative cache size: 105, Negative conditional cache size: 0, Negative unconditional cache size: 105, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.4s, 520 PlacesBefore, 146 PlacesAfterwards, 560 TransitionsBefore, 185 TransitionsAfterwards, 253760 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 377 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 85 ConcurrentYvCompositions, 1 ChoiceCompositions, 481 TotalNumberOfCompositions, 378626 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 200538, independent: 199662, independent conditional: 0, independent unconditional: 199662, dependent: 876, dependent conditional: 0, dependent unconditional: 876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 133074, independent: 132760, independent conditional: 0, independent unconditional: 132760, dependent: 314, dependent conditional: 0, dependent unconditional: 314, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 200538, independent: 66902, independent conditional: 0, independent unconditional: 66902, dependent: 562, dependent conditional: 0, dependent unconditional: 562, unknown: 133074, unknown conditional: 0, unknown unconditional: 133074] , Statistics on independence cache: Total cache size (in pairs): 2749, Positive cache size: 2625, Positive conditional cache size: 0, Positive unconditional cache size: 2625, Negative cache size: 124, Negative conditional cache size: 0, Negative unconditional cache size: 124, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 17.3s, 581 PlacesBefore, 162 PlacesAfterwards, 626 TransitionsBefore, 206 TransitionsAfterwards, 324090 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 429 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 90 ConcurrentYvCompositions, 1 ChoiceCompositions, 538 TotalNumberOfCompositions, 489198 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 244960, independent: 243963, independent conditional: 0, independent unconditional: 243963, dependent: 997, dependent conditional: 0, dependent unconditional: 997, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 167412, independent: 167068, independent conditional: 0, independent unconditional: 167068, dependent: 344, dependent conditional: 0, dependent unconditional: 344, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 244960, independent: 76895, independent conditional: 0, independent unconditional: 76895, dependent: 653, dependent conditional: 0, dependent unconditional: 653, unknown: 167412, unknown conditional: 0, unknown unconditional: 167412] , Statistics on independence cache: Total cache size (in pairs): 4282, Positive cache size: 4144, Positive conditional cache size: 0, Positive unconditional cache size: 4144, Negative cache size: 138, Negative conditional cache size: 0, Negative unconditional cache size: 138, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18.3s, 642 PlacesBefore, 178 PlacesAfterwards, 692 TransitionsBefore, 227 TransitionsAfterwards, 403000 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 465 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 106 ConcurrentYvCompositions, 1 ChoiceCompositions, 590 TotalNumberOfCompositions, 590501 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 303393, independent: 302313, independent conditional: 0, independent unconditional: 302313, dependent: 1080, dependent conditional: 0, dependent unconditional: 1080, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 210680, independent: 210293, independent conditional: 0, independent unconditional: 210293, dependent: 387, dependent conditional: 0, dependent unconditional: 387, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 303393, independent: 92020, independent conditional: 0, independent unconditional: 92020, dependent: 693, dependent conditional: 0, dependent unconditional: 693, unknown: 210680, unknown conditional: 0, unknown unconditional: 210680] , Statistics on independence cache: Total cache size (in pairs): 5131, Positive cache size: 4976, Positive conditional cache size: 0, Positive unconditional cache size: 4976, Negative cache size: 155, Negative conditional cache size: 0, Negative unconditional cache size: 155, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 19.2s, 703 PlacesBefore, 194 PlacesAfterwards, 758 TransitionsBefore, 248 TransitionsAfterwards, 490490 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 513 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 111 ConcurrentYvCompositions, 1 ChoiceCompositions, 643 TotalNumberOfCompositions, 714431 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 357185, independent: 355991, independent conditional: 0, independent unconditional: 355991, dependent: 1194, dependent conditional: 0, dependent unconditional: 1194, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 251516, independent: 251116, independent conditional: 0, independent unconditional: 251116, dependent: 400, dependent conditional: 0, dependent unconditional: 400, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 357185, independent: 104875, independent conditional: 0, independent unconditional: 104875, dependent: 794, dependent conditional: 0, dependent unconditional: 794, unknown: 251516, unknown conditional: 0, unknown unconditional: 251516] , Statistics on independence cache: Total cache size (in pairs): 3599, Positive cache size: 3434, Positive conditional cache size: 0, Positive unconditional cache size: 3434, Negative cache size: 165, Negative conditional cache size: 0, Negative unconditional cache size: 165, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 21.0s, 764 PlacesBefore, 213 PlacesAfterwards, 824 TransitionsBefore, 272 TransitionsAfterwards, 586560 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 564 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 122 ConcurrentYvCompositions, 1 ChoiceCompositions, 705 TotalNumberOfCompositions, 871087 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 450212, independent: 448899, independent conditional: 0, independent unconditional: 448899, dependent: 1313, dependent conditional: 0, dependent unconditional: 1313, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 307798, independent: 307317, independent conditional: 0, independent unconditional: 307317, dependent: 481, dependent conditional: 0, dependent unconditional: 481, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 450212, independent: 141582, independent conditional: 0, independent unconditional: 141582, dependent: 832, dependent conditional: 0, dependent unconditional: 832, unknown: 307798, unknown conditional: 0, unknown unconditional: 307798] , Statistics on independence cache: Total cache size (in pairs): 9434, Positive cache size: 9237, Positive conditional cache size: 0, Positive unconditional cache size: 9237, Negative cache size: 197, Negative conditional cache size: 0, Negative unconditional cache size: 197, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 24.5s, 825 PlacesBefore, 232 PlacesAfterwards, 890 TransitionsBefore, 296 TransitionsAfterwards, 691210 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 609 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 137 ConcurrentYvCompositions, 1 ChoiceCompositions, 765 TotalNumberOfCompositions, 1034342 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 526015, independent: 524588, independent conditional: 0, independent unconditional: 524588, dependent: 1427, dependent conditional: 0, dependent unconditional: 1427, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 359519, independent: 358992, independent conditional: 0, independent unconditional: 358992, dependent: 527, dependent conditional: 0, dependent unconditional: 527, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 526015, independent: 165596, independent conditional: 0, independent unconditional: 165596, dependent: 900, dependent conditional: 0, dependent unconditional: 900, unknown: 359519, unknown conditional: 0, unknown unconditional: 359519] , Statistics on independence cache: Total cache size (in pairs): 10502, Positive cache size: 10302, Positive conditional cache size: 0, Positive unconditional cache size: 10302, Negative cache size: 200, Negative conditional cache size: 0, Negative unconditional cache size: 200, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 25.8s, 886 PlacesBefore, 244 PlacesAfterwards, 956 TransitionsBefore, 313 TransitionsAfterwards, 804440 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 647 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 148 ConcurrentYvCompositions, 1 ChoiceCompositions, 814 TotalNumberOfCompositions, 1269132 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 597713, independent: 595886, independent conditional: 0, independent unconditional: 595886, dependent: 1827, dependent conditional: 0, dependent unconditional: 1827, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 414697, independent: 414154, independent conditional: 0, independent unconditional: 414154, dependent: 543, dependent conditional: 0, dependent unconditional: 543, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 597713, independent: 181732, independent conditional: 0, independent unconditional: 181732, dependent: 1284, dependent conditional: 0, dependent unconditional: 1284, unknown: 414697, unknown conditional: 0, unknown unconditional: 414697] , Statistics on independence cache: Total cache size (in pairs): 9047, Positive cache size: 8838, Positive conditional cache size: 0, Positive unconditional cache size: 8838, Negative cache size: 209, Negative conditional cache size: 0, Negative unconditional cache size: 209, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 27.6s, 947 PlacesBefore, 261 PlacesAfterwards, 1022 TransitionsBefore, 335 TransitionsAfterwards, 926250 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 693 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 155 ConcurrentYvCompositions, 1 ChoiceCompositions, 867 TotalNumberOfCompositions, 1485919 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 699274, independent: 697296, independent conditional: 0, independent unconditional: 697296, dependent: 1978, dependent conditional: 0, dependent unconditional: 1978, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 482203, independent: 481582, independent conditional: 0, independent unconditional: 481582, dependent: 621, dependent conditional: 0, dependent unconditional: 621, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 699274, independent: 215714, independent conditional: 0, independent unconditional: 215714, dependent: 1357, dependent conditional: 0, dependent unconditional: 1357, unknown: 482203, unknown conditional: 0, unknown unconditional: 482203] , Statistics on independence cache: Total cache size (in pairs): 12011, Positive cache size: 11787, Positive conditional cache size: 0, Positive unconditional cache size: 11787, Negative cache size: 224, Negative conditional cache size: 0, Negative unconditional cache size: 224, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 30.1s, 1008 PlacesBefore, 281 PlacesAfterwards, 1088 TransitionsBefore, 360 TransitionsAfterwards, 1056640 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 743 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 164 ConcurrentYvCompositions, 1 ChoiceCompositions, 926 TotalNumberOfCompositions, 1680039 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 793433, independent: 791346, independent conditional: 0, independent unconditional: 791346, dependent: 2087, dependent conditional: 0, dependent unconditional: 2087, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 548090, independent: 547438, independent conditional: 0, independent unconditional: 547438, dependent: 652, dependent conditional: 0, dependent unconditional: 652, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 793433, independent: 243908, independent conditional: 0, independent unconditional: 243908, dependent: 1435, dependent conditional: 0, dependent unconditional: 1435, unknown: 548090, unknown conditional: 0, unknown unconditional: 548090] , Statistics on independence cache: Total cache size (in pairs): 13725, Positive cache size: 13483, Positive conditional cache size: 0, Positive unconditional cache size: 13483, Negative cache size: 242, Negative conditional cache size: 0, Negative unconditional cache size: 242, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 28.5s, 1069 PlacesBefore, 302 PlacesAfterwards, 1154 TransitionsBefore, 386 TransitionsAfterwards, 1195610 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 792 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 181 ConcurrentYvCompositions, 1 ChoiceCompositions, 992 TotalNumberOfCompositions, 1789064 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 887487, independent: 885617, independent conditional: 0, independent unconditional: 885617, dependent: 1870, dependent conditional: 0, dependent unconditional: 1870, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 625467, independent: 624785, independent conditional: 0, independent unconditional: 624785, dependent: 682, dependent conditional: 0, dependent unconditional: 682, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 887487, independent: 260832, independent conditional: 0, independent unconditional: 260832, dependent: 1188, dependent conditional: 0, dependent unconditional: 1188, unknown: 625467, unknown conditional: 0, unknown unconditional: 625467] , Statistics on independence cache: Total cache size (in pairs): 17783, Positive cache size: 17522, Positive conditional cache size: 0, Positive unconditional cache size: 17522, Negative cache size: 261, Negative conditional cache size: 0, Negative unconditional cache size: 261, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 34.1s, 1130 PlacesBefore, 316 PlacesAfterwards, 1220 TransitionsBefore, 405 TransitionsAfterwards, 1343160 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 832 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 186 ConcurrentYvCompositions, 1 ChoiceCompositions, 1037 TotalNumberOfCompositions, 2121390 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1007213, independent: 1004885, independent conditional: 0, independent unconditional: 1004885, dependent: 2328, dependent conditional: 0, dependent unconditional: 2328, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 700479, independent: 699772, independent conditional: 0, independent unconditional: 699772, dependent: 707, dependent conditional: 0, dependent unconditional: 707, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1007213, independent: 305113, independent conditional: 0, independent unconditional: 305113, dependent: 1621, dependent conditional: 0, dependent unconditional: 1621, unknown: 700479, unknown conditional: 0, unknown unconditional: 700479] , Statistics on independence cache: Total cache size (in pairs): 21736, Positive cache size: 21462, Positive conditional cache size: 0, Positive unconditional cache size: 21462, Negative cache size: 274, Negative conditional cache size: 0, Negative unconditional cache size: 274, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 34.7s, 1191 PlacesBefore, 329 PlacesAfterwards, 1286 TransitionsBefore, 423 TransitionsAfterwards, 1499290 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 872 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 198 ConcurrentYvCompositions, 1 ChoiceCompositions, 1089 TotalNumberOfCompositions, 2387699 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1122606, independent: 1120117, independent conditional: 0, independent unconditional: 1120117, dependent: 2489, dependent conditional: 0, dependent unconditional: 2489, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 777865, independent: 777057, independent conditional: 0, independent unconditional: 777057, dependent: 808, dependent conditional: 0, dependent unconditional: 808, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1122606, independent: 343060, independent conditional: 0, independent unconditional: 343060, dependent: 1681, dependent conditional: 0, dependent unconditional: 1681, unknown: 777865, unknown conditional: 0, unknown unconditional: 777865] , Statistics on independence cache: Total cache size (in pairs): 15606, Positive cache size: 15321, Positive conditional cache size: 0, Positive unconditional cache size: 15321, Negative cache size: 285, Negative conditional cache size: 0, Negative unconditional cache size: 285, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 38.8s, 1252 PlacesBefore, 353 PlacesAfterwards, 1352 TransitionsBefore, 452 TransitionsAfterwards, 1664000 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 927 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 206 ConcurrentYvCompositions, 1 ChoiceCompositions, 1152 TotalNumberOfCompositions, 2445573 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1262955, independent: 1260792, independent conditional: 0, independent unconditional: 1260792, dependent: 2163, dependent conditional: 0, dependent unconditional: 2163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 880187, independent: 879396, independent conditional: 0, independent unconditional: 879396, dependent: 791, dependent conditional: 0, dependent unconditional: 791, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1262955, independent: 381396, independent conditional: 0, independent unconditional: 381396, dependent: 1372, dependent conditional: 0, dependent unconditional: 1372, unknown: 880187, unknown conditional: 0, unknown unconditional: 880187] , Statistics on independence cache: Total cache size (in pairs): 32738, Positive cache size: 32431, Positive conditional cache size: 0, Positive unconditional cache size: 32431, Negative cache size: 307, Negative conditional cache size: 0, Negative unconditional cache size: 307, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 38.3s, 1313 PlacesBefore, 367 PlacesAfterwards, 1418 TransitionsBefore, 471 TransitionsAfterwards, 1837290 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 975 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 216 ConcurrentYvCompositions, 1 ChoiceCompositions, 1210 TotalNumberOfCompositions, 2714858 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1336820, independent: 1334535, independent conditional: 0, independent unconditional: 1334535, dependent: 2285, dependent conditional: 0, dependent unconditional: 2285, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 952139, independent: 951263, independent conditional: 0, independent unconditional: 951263, dependent: 876, dependent conditional: 0, dependent unconditional: 876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1336820, independent: 383272, independent conditional: 0, independent unconditional: 383272, dependent: 1409, dependent conditional: 0, dependent unconditional: 1409, unknown: 952139, unknown conditional: 0, unknown unconditional: 952139] , Statistics on independence cache: Total cache size (in pairs): 21072, Positive cache size: 20754, Positive conditional cache size: 0, Positive unconditional cache size: 20754, Negative cache size: 318, Negative conditional cache size: 0, Negative unconditional cache size: 318, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 41.6s, 1374 PlacesBefore, 383 PlacesAfterwards, 1484 TransitionsBefore, 492 TransitionsAfterwards, 2019160 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 1019 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 230 ConcurrentYvCompositions, 1 ChoiceCompositions, 1268 TotalNumberOfCompositions, 2925660 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1490526, independent: 1488182, independent conditional: 0, independent unconditional: 1488182, dependent: 2344, dependent conditional: 0, dependent unconditional: 2344, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1046601, independent: 1045766, independent conditional: 0, independent unconditional: 1045766, dependent: 835, dependent conditional: 0, dependent unconditional: 835, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1490526, independent: 442416, independent conditional: 0, independent unconditional: 442416, dependent: 1509, dependent conditional: 0, dependent unconditional: 1509, unknown: 1046601, unknown conditional: 0, unknown unconditional: 1046601] , Statistics on independence cache: Total cache size (in pairs): 24272, Positive cache size: 23940, Positive conditional cache size: 0, Positive unconditional cache size: 23940, Negative cache size: 332, Negative conditional cache size: 0, Negative unconditional cache size: 332, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 43.0s, 1435 PlacesBefore, 403 PlacesAfterwards, 1550 TransitionsBefore, 517 TransitionsAfterwards, 2209610 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 1063 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 245 ConcurrentYvCompositions, 1 ChoiceCompositions, 1327 TotalNumberOfCompositions, 3288353 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1681350, independent: 1678835, independent conditional: 0, independent unconditional: 1678835, dependent: 2515, dependent conditional: 0, dependent unconditional: 2515, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1148174, independent: 1147336, independent conditional: 0, independent unconditional: 1147336, dependent: 838, dependent conditional: 0, dependent unconditional: 838, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1681350, independent: 531499, independent conditional: 0, independent unconditional: 531499, dependent: 1677, dependent conditional: 0, dependent unconditional: 1677, unknown: 1148174, unknown conditional: 0, unknown unconditional: 1148174] , Statistics on independence cache: Total cache size (in pairs): 28459, Positive cache size: 28109, Positive conditional cache size: 0, Positive unconditional cache size: 28109, Negative cache size: 350, Negative conditional cache size: 0, Negative unconditional cache size: 350, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 46.6s, 1496 PlacesBefore, 415 PlacesAfterwards, 1616 TransitionsBefore, 534 TransitionsAfterwards, 2408640 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 1114 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 245 ConcurrentYvCompositions, 1 ChoiceCompositions, 1378 TotalNumberOfCompositions, 3552204 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1755614, independent: 1752999, independent conditional: 0, independent unconditional: 1752999, dependent: 2615, dependent conditional: 0, dependent unconditional: 2615, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1245498, independent: 1244543, independent conditional: 0, independent unconditional: 1244543, dependent: 955, dependent conditional: 0, dependent unconditional: 955, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1755614, independent: 508456, independent conditional: 0, independent unconditional: 508456, dependent: 1660, dependent conditional: 0, dependent unconditional: 1660, unknown: 1245498, unknown conditional: 0, unknown unconditional: 1245498] , Statistics on independence cache: Total cache size (in pairs): 27313, Positive cache size: 26952, Positive conditional cache size: 0, Positive unconditional cache size: 26952, Negative cache size: 361, Negative conditional cache size: 0, Negative unconditional cache size: 361, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 47.5s, 1557 PlacesBefore, 434 PlacesAfterwards, 1682 TransitionsBefore, 558 TransitionsAfterwards, 2616250 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 1160 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 261 ConcurrentYvCompositions, 1 ChoiceCompositions, 1440 TotalNumberOfCompositions, 4185999 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1959627, independent: 1956364, independent conditional: 0, independent unconditional: 1956364, dependent: 3263, dependent conditional: 0, dependent unconditional: 3263, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1343572, independent: 1342708, independent conditional: 0, independent unconditional: 1342708, dependent: 864, dependent conditional: 0, dependent unconditional: 864, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1959627, independent: 613656, independent conditional: 0, independent unconditional: 613656, dependent: 2399, dependent conditional: 0, dependent unconditional: 2399, unknown: 1343572, unknown conditional: 0, unknown unconditional: 1343572] , Statistics on independence cache: Total cache size (in pairs): 17043, Positive cache size: 16666, Positive conditional cache size: 0, Positive unconditional cache size: 16666, Negative cache size: 377, Negative conditional cache size: 0, Negative unconditional cache size: 377, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 50.6s, 1618 PlacesBefore, 458 PlacesAfterwards, 1748 TransitionsBefore, 587 TransitionsAfterwards, 2832440 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 1218 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 266 ConcurrentYvCompositions, 1 ChoiceCompositions, 1503 TotalNumberOfCompositions, 4316867 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2094484, independent: 2091592, independent conditional: 0, independent unconditional: 2091592, dependent: 2892, dependent conditional: 0, dependent unconditional: 2892, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1461718, independent: 1460666, independent conditional: 0, independent unconditional: 1460666, dependent: 1052, dependent conditional: 0, dependent unconditional: 1052, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2094484, independent: 630926, independent conditional: 0, independent unconditional: 630926, dependent: 1840, dependent conditional: 0, dependent unconditional: 1840, unknown: 1461718, unknown conditional: 0, unknown unconditional: 1461718] , Statistics on independence cache: Total cache size (in pairs): 37448, Positive cache size: 37049, Positive conditional cache size: 0, Positive unconditional cache size: 37049, Negative cache size: 399, Negative conditional cache size: 0, Negative unconditional cache size: 399, 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 1679 places, 1814 transitions, 4465 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 1679 places, 1814 transitions, 4465 flow and 1362720 co-enabled transitions pairs.,while TransFormulaUtils was doing sequential composition of 2 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 75 for 55ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown