/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread-ext/04_incdec_cas.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 14:24:20,910 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 14:24:20,973 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 14:24:20,978 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 14:24:20,979 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 14:24:21,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 14:24:21,002 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 14:24:21,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 14:24:21,003 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 14:24:21,007 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 14:24:21,007 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 14:24:21,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 14:24:21,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 14:24:21,008 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 14:24:21,008 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 14:24:21,008 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 14:24:21,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 14:24:21,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 14:24:21,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 14:24:21,009 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 14:24:21,009 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 14:24:21,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 14:24:21,010 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 14:24:21,010 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 14:24:21,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 14:24:21,011 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 14:24:21,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 14:24:21,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:24:21,011 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 14:24:21,011 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 14:24:21,012 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 14:24:21,012 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 14:24:21,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 14:24:21,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 14:24:21,012 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 14:24:21,013 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 14:24:21,261 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 14:24:21,276 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 14:24:21,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 14:24:21,279 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 14:24:21,279 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 14:24:21,280 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-26 14:24:22,181 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 14:24:22,408 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 14:24:22,408 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas.i [2023-08-26 14:24:22,424 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72a76eec3/2494006b41284b80a1228fd06655865a/FLAGc8236ede7 [2023-08-26 14:24:22,438 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72a76eec3/2494006b41284b80a1228fd06655865a [2023-08-26 14:24:22,441 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 14:24:22,442 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 14:24:22,443 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 14:24:22,443 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 14:24:22,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 14:24:22,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,446 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c4ce2cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22, skipping insertion in model container [2023-08-26 14:24:22,446 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,490 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 14:24:22,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:24:22,723 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 14:24:22,737 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [250] [2023-08-26 14:24:22,738 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [250] [2023-08-26 14:24:22,745 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [686] [2023-08-26 14:24:22,745 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [687] [2023-08-26 14:24:22,746 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [688] [2023-08-26 14:24:22,746 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [689] [2023-08-26 14:24:22,746 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [690] [2023-08-26 14:24:22,747 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [701] [2023-08-26 14:24:22,747 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [702] [2023-08-26 14:24:22,747 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: volatile unsigned [703] [2023-08-26 14:24:22,747 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [704] [2023-08-26 14:24:22,748 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: inline unsigned [708] [2023-08-26 14:24:22,748 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [709] [2023-08-26 14:24:22,753 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [722] [2023-08-26 14:24:22,754 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: inline unsigned [726] [2023-08-26 14:24:22,754 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned [727] [2023-08-26 14:24:22,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:24:22,784 INFO L206 MainTranslator]: Completed translation [2023-08-26 14:24:22,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22 WrapperNode [2023-08-26 14:24:22,784 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 14:24:22,785 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 14:24:22,785 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 14:24:22,785 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 14:24:22,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,798 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,819 INFO L138 Inliner]: procedures = 172, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 165 [2023-08-26 14:24:22,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 14:24:22,819 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 14:24:22,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 14:24:22,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 14:24:22,825 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,827 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,827 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,831 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,833 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,837 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 14:24:22,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 14:24:22,838 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 14:24:22,838 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 14:24:22,838 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (1/1) ... [2023-08-26 14:24:22,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:24:22,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:24:22,858 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 14:24:22,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 14:24:22,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 14:24:22,882 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-26 14:24:22,882 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-26 14:24:22,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 14:24:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 14:24:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 14:24:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 14:24:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 14:24:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 14:24:22,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 14:24:22,884 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 14:24:23,012 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 14:24:23,013 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 14:24:23,346 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 14:24:23,538 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 14:24:23,539 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 14:24:23,540 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:24:23 BoogieIcfgContainer [2023-08-26 14:24:23,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 14:24:23,542 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 14:24:23,543 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 14:24:23,545 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 14:24:23,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 02:24:22" (1/3) ... [2023-08-26 14:24:23,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a52db72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:24:23, skipping insertion in model container [2023-08-26 14:24:23,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:24:22" (2/3) ... [2023-08-26 14:24:23,547 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a52db72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:24:23, skipping insertion in model container [2023-08-26 14:24:23,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:24:23" (3/3) ... [2023-08-26 14:24:23,548 INFO L112 eAbstractionObserver]: Analyzing ICFG 04_incdec_cas.i [2023-08-26 14:24:23,561 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 14:24:23,562 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2023-08-26 14:24:23,562 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 14:24:23,676 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:24:23,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 136 transitions, 277 flow [2023-08-26 14:24:23,768 INFO L124 PetriNetUnfolderBase]: 9/148 cut-off events. [2023-08-26 14:24:23,768 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:24:23,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 148 events. 9/148 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 510 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 115. Up to 4 conditions per place. [2023-08-26 14:24:23,774 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 136 transitions, 277 flow [2023-08-26 14:24:23,778 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 131 places, 136 transitions, 277 flow [2023-08-26 14:24:23,781 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:24:23,790 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 131 places, 136 transitions, 277 flow [2023-08-26 14:24:23,792 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 131 places, 136 transitions, 277 flow [2023-08-26 14:24:23,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 136 transitions, 277 flow [2023-08-26 14:24:23,835 INFO L124 PetriNetUnfolderBase]: 9/148 cut-off events. [2023-08-26 14:24:23,835 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:24:23,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 148 events. 9/148 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 510 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 115. Up to 4 conditions per place. [2023-08-26 14:24:23,839 INFO L119 LiptonReduction]: Number of co-enabled transitions 3030 [2023-08-26 14:24:33,123 INFO L134 LiptonReduction]: Checked pairs total: 5844 [2023-08-26 14:24:33,123 INFO L136 LiptonReduction]: Total number of compositions: 121 [2023-08-26 14:24:33,132 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:24:33,136 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:24:33,136 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:24:33,141 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:24:33,141 INFO L124 PetriNetUnfolderBase]: 2/32 cut-off events. [2023-08-26 14:24:33,141 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:24:33,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:24:33,142 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 14:24:33,142 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:24:33,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:24:33,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1463289409, now seen corresponding path program 1 times [2023-08-26 14:24:33,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:24:33,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581213908] [2023-08-26 14:24:33,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:24:33,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:24:33,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:24:33,219 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:24:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:24:33,243 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:24:33,244 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:24:33,245 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:24:33,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 14:24:33,246 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:24:33,248 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:24:33,248 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:24:33,248 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 14:24:33,347 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:24:33,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 238 transitions, 488 flow [2023-08-26 14:24:33,399 INFO L124 PetriNetUnfolderBase]: 17/264 cut-off events. [2023-08-26 14:24:33,399 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:24:33,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 264 events. 17/264 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1240 event pairs, 0 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 216. Up to 6 conditions per place. [2023-08-26 14:24:33,403 INFO L82 GeneralOperation]: Start removeDead. Operand has 228 places, 238 transitions, 488 flow [2023-08-26 14:24:33,405 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 228 places, 238 transitions, 488 flow [2023-08-26 14:24:33,405 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:24:33,405 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 228 places, 238 transitions, 488 flow [2023-08-26 14:24:33,405 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 228 places, 238 transitions, 488 flow [2023-08-26 14:24:33,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 238 transitions, 488 flow [2023-08-26 14:24:33,437 INFO L124 PetriNetUnfolderBase]: 17/264 cut-off events. [2023-08-26 14:24:33,437 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:24:33,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 264 events. 17/264 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1240 event pairs, 0 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 216. Up to 6 conditions per place. [2023-08-26 14:24:33,449 INFO L119 LiptonReduction]: Number of co-enabled transitions 26664 [2023-08-26 14:24:46,910 INFO L134 LiptonReduction]: Checked pairs total: 74609 [2023-08-26 14:24:46,910 INFO L136 LiptonReduction]: Total number of compositions: 193 [2023-08-26 14:24:46,911 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:24:46,912 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:24:46,912 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:24:46,925 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:24:46,925 INFO L124 PetriNetUnfolderBase]: 14/130 cut-off events. [2023-08-26 14:24:46,925 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:24:46,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:24:46,926 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 14:24:46,926 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:24:46,926 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:24:46,926 INFO L85 PathProgramCache]: Analyzing trace with hash 11946846, now seen corresponding path program 1 times [2023-08-26 14:24:46,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:24:46,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608333851] [2023-08-26 14:24:46,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:24:46,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:24:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:24:46,956 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:24:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:24:46,970 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:24:46,971 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:24:46,971 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:24:46,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 14:24:46,971 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:24:46,971 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:24:46,971 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:24:46,971 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 14:24:47,047 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:24:47,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 325 places, 340 transitions, 701 flow [2023-08-26 14:24:47,106 INFO L124 PetriNetUnfolderBase]: 25/380 cut-off events. [2023-08-26 14:24:47,107 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:24:47,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 396 conditions, 380 events. 25/380 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1991 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 317. Up to 8 conditions per place. [2023-08-26 14:24:47,111 INFO L82 GeneralOperation]: Start removeDead. Operand has 325 places, 340 transitions, 701 flow [2023-08-26 14:24:47,113 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 325 places, 340 transitions, 701 flow [2023-08-26 14:24:47,114 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:24:47,114 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 325 places, 340 transitions, 701 flow [2023-08-26 14:24:47,114 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 325 places, 340 transitions, 701 flow [2023-08-26 14:24:47,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 325 places, 340 transitions, 701 flow [2023-08-26 14:24:47,189 INFO L124 PetriNetUnfolderBase]: 25/380 cut-off events. [2023-08-26 14:24:47,190 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:24:47,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 396 conditions, 380 events. 25/380 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1991 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 317. Up to 8 conditions per place. [2023-08-26 14:24:47,209 INFO L119 LiptonReduction]: Number of co-enabled transitions 70902 [2023-08-26 14:25:01,569 INFO L134 LiptonReduction]: Checked pairs total: 201887 [2023-08-26 14:25:01,570 INFO L136 LiptonReduction]: Total number of compositions: 252 [2023-08-26 14:25:01,571 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:25:01,571 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:25:01,572 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:25:01,590 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:25:01,590 INFO L124 PetriNetUnfolderBase]: 21/198 cut-off events. [2023-08-26 14:25:01,590 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:25:01,590 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:25:01,591 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-26 14:25:01,591 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:25:01,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:25:01,591 INFO L85 PathProgramCache]: Analyzing trace with hash 946863340, now seen corresponding path program 1 times [2023-08-26 14:25:01,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:25:01,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931456585] [2023-08-26 14:25:01,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:25:01,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:25:01,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:25:01,611 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:25:01,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:25:01,624 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:25:01,625 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:25:01,625 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:25:01,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 14:25:01,625 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:25:01,625 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:25:01,625 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:25:01,625 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-26 14:25:01,725 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:25:01,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 422 places, 442 transitions, 916 flow [2023-08-26 14:25:01,791 INFO L124 PetriNetUnfolderBase]: 33/496 cut-off events. [2023-08-26 14:25:01,791 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:25:01,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 519 conditions, 496 events. 33/496 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2755 event pairs, 0 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 418. Up to 10 conditions per place. [2023-08-26 14:25:01,799 INFO L82 GeneralOperation]: Start removeDead. Operand has 422 places, 442 transitions, 916 flow [2023-08-26 14:25:01,805 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 422 places, 442 transitions, 916 flow [2023-08-26 14:25:01,805 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:25:01,805 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 422 places, 442 transitions, 916 flow [2023-08-26 14:25:01,806 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 422 places, 442 transitions, 916 flow [2023-08-26 14:25:01,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 422 places, 442 transitions, 916 flow [2023-08-26 14:25:01,870 INFO L124 PetriNetUnfolderBase]: 33/496 cut-off events. [2023-08-26 14:25:01,870 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:25:01,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 519 conditions, 496 events. 33/496 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2755 event pairs, 0 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 418. Up to 10 conditions per place. [2023-08-26 14:25:01,898 INFO L119 LiptonReduction]: Number of co-enabled transitions 135744 [2023-08-26 14:25:24,729 INFO L134 LiptonReduction]: Checked pairs total: 342523 [2023-08-26 14:25:24,730 INFO L136 LiptonReduction]: Total number of compositions: 347 [2023-08-26 14:25:24,743 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:25:24,743 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:25:24,743 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:25:24,772 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:25:24,772 INFO L124 PetriNetUnfolderBase]: 28/261 cut-off events. [2023-08-26 14:25:24,772 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:25:24,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:25:24,772 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 14:25:24,772 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:25:24,773 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:25:24,773 INFO L85 PathProgramCache]: Analyzing trace with hash -687244564, now seen corresponding path program 1 times [2023-08-26 14:25:24,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:25:24,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936711170] [2023-08-26 14:25:24,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:25:24,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:25:24,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:25:24,806 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:25:24,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:25:24,825 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:25:24,825 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:25:24,825 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:25:24,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 14:25:24,825 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:25:24,826 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:25:24,826 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:25:24,826 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-26 14:25:24,947 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:25:24,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 519 places, 544 transitions, 1133 flow [2023-08-26 14:25:25,046 INFO L124 PetriNetUnfolderBase]: 41/612 cut-off events. [2023-08-26 14:25:25,047 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:25:25,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 643 conditions, 612 events. 41/612 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3516 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 519. Up to 12 conditions per place. [2023-08-26 14:25:25,059 INFO L82 GeneralOperation]: Start removeDead. Operand has 519 places, 544 transitions, 1133 flow [2023-08-26 14:25:25,064 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 519 places, 544 transitions, 1133 flow [2023-08-26 14:25:25,064 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:25:25,064 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 519 places, 544 transitions, 1133 flow [2023-08-26 14:25:25,064 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 519 places, 544 transitions, 1133 flow [2023-08-26 14:25:25,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 519 places, 544 transitions, 1133 flow [2023-08-26 14:25:25,186 INFO L124 PetriNetUnfolderBase]: 41/612 cut-off events. [2023-08-26 14:25:25,186 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:25:25,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 643 conditions, 612 events. 41/612 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3516 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 519. Up to 12 conditions per place. [2023-08-26 14:25:25,230 INFO L119 LiptonReduction]: Number of co-enabled transitions 221190 [2023-08-26 14:25:57,199 INFO L134 LiptonReduction]: Checked pairs total: 572293 [2023-08-26 14:25:57,199 INFO L136 LiptonReduction]: Total number of compositions: 445 [2023-08-26 14:25:57,201 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:25:57,201 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:25:57,201 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:25:57,271 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:25:57,272 INFO L124 PetriNetUnfolderBase]: 35/327 cut-off events. [2023-08-26 14:25:57,272 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:25:57,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:25:57,272 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:25:57,273 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:25:57,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:25:57,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1954698872, now seen corresponding path program 1 times [2023-08-26 14:25:57,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:25:57,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206140746] [2023-08-26 14:25:57,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:25:57,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:25:57,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:25:57,306 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:25:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:25:57,329 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:25:57,329 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:25:57,329 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:25:57,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 14:25:57,329 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:25:57,330 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:25:57,330 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:25:57,330 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-26 14:25:57,455 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:25:57,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 616 places, 646 transitions, 1352 flow [2023-08-26 14:25:57,587 INFO L124 PetriNetUnfolderBase]: 49/728 cut-off events. [2023-08-26 14:25:57,588 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:25:57,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 728 events. 49/728 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4319 event pairs, 0 based on Foata normal form. 0/430 useless extension candidates. Maximal degree in co-relation 631. Up to 14 conditions per place. [2023-08-26 14:25:57,608 INFO L82 GeneralOperation]: Start removeDead. Operand has 616 places, 646 transitions, 1352 flow [2023-08-26 14:25:57,614 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 616 places, 646 transitions, 1352 flow [2023-08-26 14:25:57,614 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:25:57,615 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 616 places, 646 transitions, 1352 flow [2023-08-26 14:25:57,615 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 616 places, 646 transitions, 1352 flow [2023-08-26 14:25:57,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 616 places, 646 transitions, 1352 flow [2023-08-26 14:25:57,743 INFO L124 PetriNetUnfolderBase]: 49/728 cut-off events. [2023-08-26 14:25:57,743 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:25:57,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 728 events. 49/728 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4319 event pairs, 0 based on Foata normal form. 0/430 useless extension candidates. Maximal degree in co-relation 631. Up to 14 conditions per place. [2023-08-26 14:25:57,875 INFO L119 LiptonReduction]: Number of co-enabled transitions 327240 [2023-08-26 14:26:39,326 INFO L134 LiptonReduction]: Checked pairs total: 858660 [2023-08-26 14:26:39,327 INFO L136 LiptonReduction]: Total number of compositions: 537 [2023-08-26 14:26:39,328 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:26:39,328 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:26:39,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:26:39,376 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:26:39,376 INFO L124 PetriNetUnfolderBase]: 42/388 cut-off events. [2023-08-26 14:26:39,376 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:26:39,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:26:39,376 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:26:39,377 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:26:39,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:26:39,377 INFO L85 PathProgramCache]: Analyzing trace with hash 315964652, now seen corresponding path program 1 times [2023-08-26 14:26:39,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:26:39,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639338517] [2023-08-26 14:26:39,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:26:39,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:26:39,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:26:39,392 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:26:39,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:26:39,412 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:26:39,412 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:26:39,412 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:26:39,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 14:26:39,412 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:26:39,413 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:26:39,413 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:26:39,413 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-26 14:26:39,569 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:26:39,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 713 places, 748 transitions, 1573 flow [2023-08-26 14:26:39,766 INFO L124 PetriNetUnfolderBase]: 57/844 cut-off events. [2023-08-26 14:26:39,766 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:26:39,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 894 conditions, 844 events. 57/844 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5003 event pairs, 0 based on Foata normal form. 0/497 useless extension candidates. Maximal degree in co-relation 754. Up to 16 conditions per place. [2023-08-26 14:26:39,792 INFO L82 GeneralOperation]: Start removeDead. Operand has 713 places, 748 transitions, 1573 flow [2023-08-26 14:26:39,797 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 713 places, 748 transitions, 1573 flow [2023-08-26 14:26:39,798 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:26:39,798 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 713 places, 748 transitions, 1573 flow [2023-08-26 14:26:39,798 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 713 places, 748 transitions, 1573 flow [2023-08-26 14:26:39,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 713 places, 748 transitions, 1573 flow [2023-08-26 14:26:39,957 INFO L124 PetriNetUnfolderBase]: 57/844 cut-off events. [2023-08-26 14:26:39,957 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:26:39,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 894 conditions, 844 events. 57/844 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5003 event pairs, 0 based on Foata normal form. 0/497 useless extension candidates. Maximal degree in co-relation 754. Up to 16 conditions per place. [2023-08-26 14:26:40,047 INFO L119 LiptonReduction]: Number of co-enabled transitions 453894 [2023-08-26 14:27:22,827 INFO L134 LiptonReduction]: Checked pairs total: 1159503 [2023-08-26 14:27:22,827 INFO L136 LiptonReduction]: Total number of compositions: 604 [2023-08-26 14:27:22,829 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:27:22,829 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:27:22,829 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:27:22,928 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:27:22,929 INFO L124 PetriNetUnfolderBase]: 49/452 cut-off events. [2023-08-26 14:27:22,929 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:27:22,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:27:22,929 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:27:22,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:27:22,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:27:22,929 INFO L85 PathProgramCache]: Analyzing trace with hash -2106865070, now seen corresponding path program 1 times [2023-08-26 14:27:22,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:27:22,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811157791] [2023-08-26 14:27:22,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:27:22,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:27:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:27:22,951 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:27:22,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:27:22,973 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:27:22,974 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:27:22,974 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:27:22,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 14:27:22,974 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:27:22,974 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:27:22,974 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:27:22,974 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-26 14:27:23,127 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:27:23,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 810 places, 850 transitions, 1796 flow [2023-08-26 14:27:23,347 INFO L124 PetriNetUnfolderBase]: 65/960 cut-off events. [2023-08-26 14:27:23,347 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:27:23,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1021 conditions, 960 events. 65/960 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5790 event pairs, 0 based on Foata normal form. 0/564 useless extension candidates. Maximal degree in co-relation 878. Up to 18 conditions per place. [2023-08-26 14:27:23,380 INFO L82 GeneralOperation]: Start removeDead. Operand has 810 places, 850 transitions, 1796 flow [2023-08-26 14:27:23,387 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 810 places, 850 transitions, 1796 flow [2023-08-26 14:27:23,387 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:27:23,387 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 810 places, 850 transitions, 1796 flow [2023-08-26 14:27:23,388 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 810 places, 850 transitions, 1796 flow [2023-08-26 14:27:23,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 810 places, 850 transitions, 1796 flow [2023-08-26 14:27:23,624 INFO L124 PetriNetUnfolderBase]: 65/960 cut-off events. [2023-08-26 14:27:23,624 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:27:23,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1021 conditions, 960 events. 65/960 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5790 event pairs, 0 based on Foata normal form. 0/564 useless extension candidates. Maximal degree in co-relation 878. Up to 18 conditions per place. [2023-08-26 14:27:23,742 INFO L119 LiptonReduction]: Number of co-enabled transitions 601152 [2023-08-26 14:28:18,675 INFO L134 LiptonReduction]: Checked pairs total: 1613109 [2023-08-26 14:28:18,676 INFO L136 LiptonReduction]: Total number of compositions: 715 [2023-08-26 14:28:18,677 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:28:18,677 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:28:18,677 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:28:18,757 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:28:18,757 INFO L124 PetriNetUnfolderBase]: 56/517 cut-off events. [2023-08-26 14:28:18,757 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:28:18,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:28:18,757 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:28:18,757 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:28:18,757 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:28:18,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1711633101, now seen corresponding path program 1 times [2023-08-26 14:28:18,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:28:18,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842728598] [2023-08-26 14:28:18,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:28:18,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:28:18,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:28:18,775 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:28:18,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:28:18,794 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:28:18,795 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:28:18,795 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:28:18,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 14:28:18,795 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:28:18,796 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:28:18,796 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:28:18,796 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-26 14:28:18,980 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:28:18,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 907 places, 952 transitions, 2021 flow [2023-08-26 14:28:19,300 INFO L124 PetriNetUnfolderBase]: 73/1076 cut-off events. [2023-08-26 14:28:19,301 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:28:19,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1149 conditions, 1076 events. 73/1076 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6561 event pairs, 0 based on Foata normal form. 0/631 useless extension candidates. Maximal degree in co-relation 1004. Up to 20 conditions per place. [2023-08-26 14:28:19,344 INFO L82 GeneralOperation]: Start removeDead. Operand has 907 places, 952 transitions, 2021 flow [2023-08-26 14:28:19,352 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 907 places, 952 transitions, 2021 flow [2023-08-26 14:28:19,352 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:28:19,352 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 907 places, 952 transitions, 2021 flow [2023-08-26 14:28:19,352 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 907 places, 952 transitions, 2021 flow [2023-08-26 14:28:19,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 907 places, 952 transitions, 2021 flow [2023-08-26 14:28:19,653 INFO L124 PetriNetUnfolderBase]: 73/1076 cut-off events. [2023-08-26 14:28:19,654 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:28:19,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1149 conditions, 1076 events. 73/1076 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6561 event pairs, 0 based on Foata normal form. 0/631 useless extension candidates. Maximal degree in co-relation 1004. Up to 20 conditions per place. [2023-08-26 14:28:19,785 INFO L119 LiptonReduction]: Number of co-enabled transitions 769014 [2023-08-26 14:29:22,220 INFO L134 LiptonReduction]: Checked pairs total: 2315185 [2023-08-26 14:29:22,220 INFO L136 LiptonReduction]: Total number of compositions: 801 [2023-08-26 14:29:22,222 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:29:22,222 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:29:22,222 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:29:22,319 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:29:22,320 INFO L124 PetriNetUnfolderBase]: 63/580 cut-off events. [2023-08-26 14:29:22,320 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:29:22,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:29:22,320 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:29:22,320 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:29:22,320 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:29:22,320 INFO L85 PathProgramCache]: Analyzing trace with hash 360992544, now seen corresponding path program 1 times [2023-08-26 14:29:22,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:29:22,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136273529] [2023-08-26 14:29:22,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:29:22,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:29:22,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:29:22,347 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:29:22,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:29:22,381 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:29:22,381 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:29:22,381 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:29:22,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 14:29:22,381 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:29:22,383 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:29:22,383 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:29:22,383 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-26 14:29:22,578 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:29:22,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1004 places, 1054 transitions, 2248 flow [2023-08-26 14:29:22,955 INFO L124 PetriNetUnfolderBase]: 81/1192 cut-off events. [2023-08-26 14:29:22,955 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:29:23,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1278 conditions, 1192 events. 81/1192 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 7282 event pairs, 0 based on Foata normal form. 0/698 useless extension candidates. Maximal degree in co-relation 1132. Up to 22 conditions per place. [2023-08-26 14:29:23,010 INFO L82 GeneralOperation]: Start removeDead. Operand has 1004 places, 1054 transitions, 2248 flow [2023-08-26 14:29:23,020 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1004 places, 1054 transitions, 2248 flow [2023-08-26 14:29:23,020 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:29:23,020 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1004 places, 1054 transitions, 2248 flow [2023-08-26 14:29:23,020 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1004 places, 1054 transitions, 2248 flow [2023-08-26 14:29:23,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1004 places, 1054 transitions, 2248 flow [2023-08-26 14:29:23,379 INFO L124 PetriNetUnfolderBase]: 81/1192 cut-off events. [2023-08-26 14:29:23,380 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:29:23,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1278 conditions, 1192 events. 81/1192 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 7282 event pairs, 0 based on Foata normal form. 0/698 useless extension candidates. Maximal degree in co-relation 1132. Up to 22 conditions per place. [2023-08-26 14:29:23,640 INFO L119 LiptonReduction]: Number of co-enabled transitions 957480 [2023-08-26 14:30:20,370 INFO L134 LiptonReduction]: Checked pairs total: 2841144 [2023-08-26 14:30:20,371 INFO L136 LiptonReduction]: Total number of compositions: 817 [2023-08-26 14:30:20,372 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:30:20,372 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:30:20,372 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:30:20,487 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:30:20,487 INFO L124 PetriNetUnfolderBase]: 70/647 cut-off events. [2023-08-26 14:30:20,487 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:30:20,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:30:20,487 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:30:20,487 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:30:20,487 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:30:20,487 INFO L85 PathProgramCache]: Analyzing trace with hash 57192533, now seen corresponding path program 1 times [2023-08-26 14:30:20,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:30:20,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663861669] [2023-08-26 14:30:20,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:30:20,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:30:20,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:30:20,505 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:30:20,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:30:20,522 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:30:20,522 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:30:20,522 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:30:20,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 14:30:20,522 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:30:20,523 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:30:20,523 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:30:20,523 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-26 14:30:20,766 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:30:20,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1101 places, 1156 transitions, 2477 flow [2023-08-26 14:30:21,257 INFO L124 PetriNetUnfolderBase]: 89/1308 cut-off events. [2023-08-26 14:30:21,257 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:30:21,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1408 conditions, 1308 events. 89/1308 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8077 event pairs, 0 based on Foata normal form. 0/765 useless extension candidates. Maximal degree in co-relation 1261. Up to 24 conditions per place. [2023-08-26 14:30:21,298 INFO L82 GeneralOperation]: Start removeDead. Operand has 1101 places, 1156 transitions, 2477 flow [2023-08-26 14:30:21,306 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1101 places, 1156 transitions, 2477 flow [2023-08-26 14:30:21,306 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:30:21,306 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1101 places, 1156 transitions, 2477 flow [2023-08-26 14:30:21,306 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1101 places, 1156 transitions, 2477 flow [2023-08-26 14:30:21,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1101 places, 1156 transitions, 2477 flow [2023-08-26 14:30:21,780 INFO L124 PetriNetUnfolderBase]: 89/1308 cut-off events. [2023-08-26 14:30:21,781 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:30:21,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1408 conditions, 1308 events. 89/1308 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8077 event pairs, 0 based on Foata normal form. 0/765 useless extension candidates. Maximal degree in co-relation 1261. Up to 24 conditions per place. [2023-08-26 14:30:21,953 INFO L119 LiptonReduction]: Number of co-enabled transitions 1166550 [2023-08-26 14:31:33,353 INFO L134 LiptonReduction]: Checked pairs total: 2996603 [2023-08-26 14:31:33,354 INFO L136 LiptonReduction]: Total number of compositions: 937 [2023-08-26 14:31:33,355 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:31:33,355 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:31:33,355 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:31:33,517 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:31:33,517 INFO L124 PetriNetUnfolderBase]: 77/707 cut-off events. [2023-08-26 14:31:33,517 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:31:33,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:31:33,517 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:31:33,517 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:31:33,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:31:33,517 INFO L85 PathProgramCache]: Analyzing trace with hash 390569787, now seen corresponding path program 1 times [2023-08-26 14:31:33,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:31:33,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906677651] [2023-08-26 14:31:33,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:31:33,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:31:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:31:33,547 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:31:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:31:33,567 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:31:33,568 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:31:33,568 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:31:33,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 14:31:33,568 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:31:33,568 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:31:33,568 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:31:33,568 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-26 14:31:33,782 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:31:33,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1198 places, 1258 transitions, 2708 flow [2023-08-26 14:31:34,393 INFO L124 PetriNetUnfolderBase]: 97/1424 cut-off events. [2023-08-26 14:31:34,393 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:31:34,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1539 conditions, 1424 events. 97/1424 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8831 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 1391. Up to 26 conditions per place. [2023-08-26 14:31:34,446 INFO L82 GeneralOperation]: Start removeDead. Operand has 1198 places, 1258 transitions, 2708 flow [2023-08-26 14:31:34,455 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1198 places, 1258 transitions, 2708 flow [2023-08-26 14:31:34,456 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:31:34,456 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1198 places, 1258 transitions, 2708 flow [2023-08-26 14:31:34,456 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1198 places, 1258 transitions, 2708 flow [2023-08-26 14:31:34,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1198 places, 1258 transitions, 2708 flow [2023-08-26 14:31:35,007 INFO L124 PetriNetUnfolderBase]: 97/1424 cut-off events. [2023-08-26 14:31:35,007 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:31:35,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1539 conditions, 1424 events. 97/1424 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8831 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 1391. Up to 26 conditions per place. [2023-08-26 14:31:35,356 INFO L119 LiptonReduction]: Number of co-enabled transitions 1396224 [2023-08-26 14:32:43,622 INFO L134 LiptonReduction]: Checked pairs total: 4158774 [2023-08-26 14:32:43,622 INFO L136 LiptonReduction]: Total number of compositions: 978 [2023-08-26 14:32:43,623 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:32:43,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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:32:43,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:32:43,780 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:32:43,780 INFO L124 PetriNetUnfolderBase]: 84/772 cut-off events. [2023-08-26 14:32:43,780 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:32:43,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:32:43,780 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:32:43,780 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:32:43,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:32:43,781 INFO L85 PathProgramCache]: Analyzing trace with hash -637428316, now seen corresponding path program 1 times [2023-08-26 14:32:43,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:32:43,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993775379] [2023-08-26 14:32:43,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:32:43,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:32:43,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:32:43,804 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:32:43,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:32:43,832 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:32:43,832 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:32:43,832 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:32:43,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 14:32:43,833 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:32:43,834 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:32:43,834 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:32:43,834 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-26 14:32:44,135 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:32:44,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1295 places, 1360 transitions, 2941 flow [2023-08-26 14:32:44,798 INFO L124 PetriNetUnfolderBase]: 105/1540 cut-off events. [2023-08-26 14:32:44,799 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:32:44,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1671 conditions, 1540 events. 105/1540 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 9589 event pairs, 0 based on Foata normal form. 0/899 useless extension candidates. Maximal degree in co-relation 1522. Up to 28 conditions per place. [2023-08-26 14:32:44,860 INFO L82 GeneralOperation]: Start removeDead. Operand has 1295 places, 1360 transitions, 2941 flow [2023-08-26 14:32:44,871 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1295 places, 1360 transitions, 2941 flow [2023-08-26 14:32:44,871 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:32:44,871 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1295 places, 1360 transitions, 2941 flow [2023-08-26 14:32:44,871 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1295 places, 1360 transitions, 2941 flow [2023-08-26 14:32:44,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1295 places, 1360 transitions, 2941 flow [2023-08-26 14:32:45,459 INFO L124 PetriNetUnfolderBase]: 105/1540 cut-off events. [2023-08-26 14:32:45,459 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:32:45,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1671 conditions, 1540 events. 105/1540 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 9589 event pairs, 0 based on Foata normal form. 0/899 useless extension candidates. Maximal degree in co-relation 1522. Up to 28 conditions per place. [2023-08-26 14:32:45,834 INFO L119 LiptonReduction]: Number of co-enabled transitions 1646502 [2023-08-26 14:34:08,096 INFO L134 LiptonReduction]: Checked pairs total: 4314664 [2023-08-26 14:34:08,096 INFO L136 LiptonReduction]: Total number of compositions: 1099 [2023-08-26 14:34:08,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:34:08,098 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:34:08,098 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:34:08,276 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:34:08,276 INFO L124 PetriNetUnfolderBase]: 91/840 cut-off events. [2023-08-26 14:34:08,276 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:34:08,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:34:08,276 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:34:08,276 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:34:08,276 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:34:08,276 INFO L85 PathProgramCache]: Analyzing trace with hash 647171249, now seen corresponding path program 1 times [2023-08-26 14:34:08,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:34:08,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605694520] [2023-08-26 14:34:08,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:34:08,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:34:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:34:08,299 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:34:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:34:08,319 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:34:08,319 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:34:08,319 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:34:08,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 14:34:08,319 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:34:08,320 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:34:08,320 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:34:08,320 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-26 14:34:08,583 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:34:08,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1392 places, 1462 transitions, 3176 flow [2023-08-26 14:34:09,288 INFO L124 PetriNetUnfolderBase]: 113/1656 cut-off events. [2023-08-26 14:34:09,288 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:34:09,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1656 events. 113/1656 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 10287 event pairs, 0 based on Foata normal form. 0/966 useless extension candidates. Maximal degree in co-relation 1654. Up to 30 conditions per place. [2023-08-26 14:34:09,401 INFO L82 GeneralOperation]: Start removeDead. Operand has 1392 places, 1462 transitions, 3176 flow [2023-08-26 14:34:09,418 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1392 places, 1462 transitions, 3176 flow [2023-08-26 14:34:09,418 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:34:09,418 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1392 places, 1462 transitions, 3176 flow [2023-08-26 14:34:09,418 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1392 places, 1462 transitions, 3176 flow [2023-08-26 14:34:09,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1392 places, 1462 transitions, 3176 flow [2023-08-26 14:34:10,067 INFO L124 PetriNetUnfolderBase]: 113/1656 cut-off events. [2023-08-26 14:34:10,067 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:34:10,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1656 events. 113/1656 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 10287 event pairs, 0 based on Foata normal form. 0/966 useless extension candidates. Maximal degree in co-relation 1654. Up to 30 conditions per place. [2023-08-26 14:34:10,457 INFO L119 LiptonReduction]: Number of co-enabled transitions 1917384 [2023-08-26 14:35:42,270 INFO L134 LiptonReduction]: Checked pairs total: 5001555 [2023-08-26 14:35:42,270 INFO L136 LiptonReduction]: Total number of compositions: 1188 [2023-08-26 14:35:42,271 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:35:42,272 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;@2c09d902, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:35:42,272 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:35:42,521 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:35:42,521 INFO L124 PetriNetUnfolderBase]: 98/896 cut-off events. [2023-08-26 14:35:42,521 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:35:42,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:35:42,522 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:35:42,522 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:35:42,522 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:35:42,522 INFO L85 PathProgramCache]: Analyzing trace with hash -280262627, now seen corresponding path program 1 times [2023-08-26 14:35:42,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:35:42,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908276195] [2023-08-26 14:35:42,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:35:42,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:35:42,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:35:42,545 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:35:42,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:35:42,566 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:35:42,566 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:35:42,566 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:35:42,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 14:35:42,566 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:35:42,567 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:35:42,567 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:35:42,567 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-26 14:35:42,856 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:35:42,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1489 places, 1564 transitions, 3413 flow [2023-08-26 14:35:43,654 INFO L124 PetriNetUnfolderBase]: 121/1772 cut-off events. [2023-08-26 14:35:43,654 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:35:43,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1938 conditions, 1772 events. 121/1772 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 11119 event pairs, 0 based on Foata normal form. 0/1033 useless extension candidates. Maximal degree in co-relation 1787. Up to 32 conditions per place. [2023-08-26 14:35:43,761 INFO L82 GeneralOperation]: Start removeDead. Operand has 1489 places, 1564 transitions, 3413 flow [2023-08-26 14:35:43,778 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1489 places, 1564 transitions, 3413 flow [2023-08-26 14:35:43,778 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:35:43,778 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1489 places, 1564 transitions, 3413 flow [2023-08-26 14:35:43,779 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1489 places, 1564 transitions, 3413 flow [2023-08-26 14:35:43,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1489 places, 1564 transitions, 3413 flow [2023-08-26 14:35:44,511 INFO L124 PetriNetUnfolderBase]: 121/1772 cut-off events. [2023-08-26 14:35:44,511 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:35:44,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1938 conditions, 1772 events. 121/1772 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 11119 event pairs, 0 based on Foata normal form. 0/1033 useless extension candidates. Maximal degree in co-relation 1787. Up to 32 conditions per place. [2023-08-26 14:35:45,052 INFO L119 LiptonReduction]: Number of co-enabled transitions 2208870 Received shutdown request... [2023-08-26 14:36:37,471 WARN L266 SmtUtils]: Removed 33 from assertion stack [2023-08-26 14:36:37,471 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-08-26 14:36:37,472 INFO L158 Benchmark]: Toolchain (without parser) took 735030.20ms. Allocated memory was 408.9MB in the beginning and 1.5GB in the end (delta: 1.1GB). Free memory was 384.0MB in the beginning and 521.5MB in the end (delta: -137.4MB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2023-08-26 14:36:37,472 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 408.9MB. Free memory is still 385.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:36:37,472 INFO L158 Benchmark]: CACSL2BoogieTranslator took 341.51ms. Allocated memory is still 408.9MB. Free memory was 384.0MB in the beginning and 363.7MB in the end (delta: 20.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-26 14:36:37,473 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.36ms. Allocated memory is still 408.9MB. Free memory was 363.7MB in the beginning and 361.0MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 14:36:37,473 INFO L158 Benchmark]: Boogie Preprocessor took 17.70ms. Allocated memory is still 408.9MB. Free memory was 361.0MB in the beginning and 359.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:36:37,473 INFO L158 Benchmark]: RCFGBuilder took 702.90ms. Allocated memory is still 408.9MB. Free memory was 359.5MB in the beginning and 331.7MB in the end (delta: 27.9MB). Peak memory consumption was 31.0MB. Max. memory is 16.0GB. [2023-08-26 14:36:37,473 INFO L158 Benchmark]: TraceAbstraction took 733929.31ms. Allocated memory was 408.9MB in the beginning and 1.5GB in the end (delta: 1.1GB). Free memory was 331.7MB in the beginning and 521.5MB in the end (delta: -189.8MB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2023-08-26 14:36:37,474 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.10ms. Allocated memory is still 408.9MB. Free memory is still 385.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 341.51ms. Allocated memory is still 408.9MB. Free memory was 384.0MB in the beginning and 363.7MB in the end (delta: 20.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 34.36ms. Allocated memory is still 408.9MB. Free memory was 363.7MB in the beginning and 361.0MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 17.70ms. Allocated memory is still 408.9MB. Free memory was 361.0MB in the beginning and 359.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 702.90ms. Allocated memory is still 408.9MB. Free memory was 359.5MB in the beginning and 331.7MB in the end (delta: 27.9MB). Peak memory consumption was 31.0MB. Max. memory is 16.0GB. * TraceAbstraction took 733929.31ms. Allocated memory was 408.9MB in the beginning and 1.5GB in the end (delta: 1.1GB). Free memory was 331.7MB in the beginning and 521.5MB in the end (delta: -189.8MB). Peak memory consumption was 1.4GB. 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: 9.3s, 131 PlacesBefore, 61 PlacesAfterwards, 136 TransitionsBefore, 65 TransitionsAfterwards, 3030 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 90 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 1 ChoiceCompositions, 121 TotalNumberOfCompositions, 5844 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3020, independent: 2657, independent conditional: 0, independent unconditional: 2657, dependent: 363, dependent conditional: 0, dependent unconditional: 363, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1448, independent: 1357, independent conditional: 0, independent unconditional: 1357, dependent: 91, dependent conditional: 0, dependent unconditional: 91, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3020, independent: 1300, independent conditional: 0, independent unconditional: 1300, dependent: 272, dependent conditional: 0, dependent unconditional: 272, unknown: 1448, unknown conditional: 0, unknown unconditional: 1448] , Statistics on independence cache: Total cache size (in pairs): 110, Positive cache size: 73, Positive conditional cache size: 0, Positive unconditional cache size: 73, Negative cache size: 37, Negative conditional cache size: 0, Negative unconditional cache size: 37, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.5s, 228 PlacesBefore, 116 PlacesAfterwards, 238 TransitionsBefore, 125 TransitionsAfterwards, 26664 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 153 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 21 ConcurrentYvCompositions, 1 ChoiceCompositions, 193 TotalNumberOfCompositions, 74609 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 24014, independent: 23259, independent conditional: 0, independent unconditional: 23259, dependent: 755, dependent conditional: 0, dependent unconditional: 755, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 11499, independent: 11309, independent conditional: 0, independent unconditional: 11309, dependent: 190, dependent conditional: 0, dependent unconditional: 190, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 24014, independent: 11950, independent conditional: 0, independent unconditional: 11950, dependent: 565, dependent conditional: 0, dependent unconditional: 565, unknown: 11499, unknown conditional: 0, unknown unconditional: 11499] , Statistics on independence cache: Total cache size (in pairs): 804, Positive cache size: 724, Positive conditional cache size: 0, Positive unconditional cache size: 724, Negative cache size: 80, Negative conditional cache size: 0, Negative unconditional cache size: 80, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 14.5s, 325 PlacesBefore, 171 PlacesAfterwards, 340 TransitionsBefore, 185 TransitionsAfterwards, 70902 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 198 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 35 ConcurrentYvCompositions, 1 ChoiceCompositions, 252 TotalNumberOfCompositions, 201887 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 75883, independent: 74754, independent conditional: 0, independent unconditional: 74754, dependent: 1129, dependent conditional: 0, dependent unconditional: 1129, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 32110, independent: 31863, independent conditional: 0, independent unconditional: 31863, dependent: 247, dependent conditional: 0, dependent unconditional: 247, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 75883, independent: 42891, independent conditional: 0, independent unconditional: 42891, dependent: 882, dependent conditional: 0, dependent unconditional: 882, unknown: 32110, unknown conditional: 0, unknown unconditional: 32110] , Statistics on independence cache: Total cache size (in pairs): 4012, Positive cache size: 3891, Positive conditional cache size: 0, Positive unconditional cache size: 3891, Negative cache size: 121, Negative conditional cache size: 0, Negative unconditional cache size: 121, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 22.9s, 422 PlacesBefore, 221 PlacesAfterwards, 442 TransitionsBefore, 240 TransitionsAfterwards, 135744 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 284 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 44 ConcurrentYvCompositions, 1 ChoiceCompositions, 347 TotalNumberOfCompositions, 342523 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 114916, independent: 113702, independent conditional: 0, independent unconditional: 113702, dependent: 1214, dependent conditional: 0, dependent unconditional: 1214, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 60397, independent: 60034, independent conditional: 0, independent unconditional: 60034, dependent: 363, dependent conditional: 0, dependent unconditional: 363, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 114916, independent: 53668, independent conditional: 0, independent unconditional: 53668, dependent: 851, dependent conditional: 0, dependent unconditional: 851, unknown: 60397, unknown conditional: 0, unknown unconditional: 60397] , Statistics on independence cache: Total cache size (in pairs): 7183, Positive cache size: 7026, Positive conditional cache size: 0, Positive unconditional cache size: 7026, Negative cache size: 157, Negative conditional cache size: 0, Negative unconditional cache size: 157, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 32.1s, 519 PlacesBefore, 276 PlacesAfterwards, 544 TransitionsBefore, 300 TransitionsAfterwards, 221190 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 374 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 52 ConcurrentYvCompositions, 1 ChoiceCompositions, 445 TotalNumberOfCompositions, 572293 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 251314, independent: 249781, independent conditional: 0, independent unconditional: 249781, dependent: 1533, dependent conditional: 0, dependent unconditional: 1533, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 101500, independent: 101110, independent conditional: 0, independent unconditional: 101110, dependent: 390, dependent conditional: 0, dependent unconditional: 390, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 251314, independent: 148671, independent conditional: 0, independent unconditional: 148671, dependent: 1143, dependent conditional: 0, dependent unconditional: 1143, unknown: 101500, unknown conditional: 0, unknown unconditional: 101500] , Statistics on independence cache: Total cache size (in pairs): 14271, Positive cache size: 14073, Positive conditional cache size: 0, Positive unconditional cache size: 14073, Negative cache size: 198, Negative conditional cache size: 0, Negative unconditional cache size: 198, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 41.7s, 616 PlacesBefore, 326 PlacesAfterwards, 646 TransitionsBefore, 355 TransitionsAfterwards, 327240 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 456 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 62 ConcurrentYvCompositions, 1 ChoiceCompositions, 537 TotalNumberOfCompositions, 858660 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 267147, independent: 265283, independent conditional: 0, independent unconditional: 265283, dependent: 1864, dependent conditional: 0, dependent unconditional: 1864, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 133916, independent: 133239, independent conditional: 0, independent unconditional: 133239, dependent: 677, dependent conditional: 0, dependent unconditional: 677, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 267147, independent: 132044, independent conditional: 0, independent unconditional: 132044, dependent: 1187, dependent conditional: 0, dependent unconditional: 1187, unknown: 133916, unknown conditional: 0, unknown unconditional: 133916] , Statistics on independence cache: Total cache size (in pairs): 6346, Positive cache size: 6113, Positive conditional cache size: 0, Positive unconditional cache size: 6113, Negative cache size: 233, Negative conditional cache size: 0, Negative unconditional cache size: 233, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 43.0s, 713 PlacesBefore, 379 PlacesAfterwards, 748 TransitionsBefore, 413 TransitionsAfterwards, 453894 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 513 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 72 ConcurrentYvCompositions, 1 ChoiceCompositions, 604 TotalNumberOfCompositions, 1159503 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 365771, independent: 363645, independent conditional: 0, independent unconditional: 363645, dependent: 2126, dependent conditional: 0, dependent unconditional: 2126, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 189883, independent: 189253, independent conditional: 0, independent unconditional: 189253, dependent: 630, dependent conditional: 0, dependent unconditional: 630, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 365771, independent: 174392, independent conditional: 0, independent unconditional: 174392, dependent: 1496, dependent conditional: 0, dependent unconditional: 1496, unknown: 189883, unknown conditional: 0, unknown unconditional: 189883] , Statistics on independence cache: Total cache size (in pairs): 12794, Positive cache size: 12522, Positive conditional cache size: 0, Positive unconditional cache size: 12522, Negative cache size: 272, Negative conditional cache size: 0, Negative unconditional cache size: 272, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks [2023-08-26 14:36:37,481 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end Lipton Reduction Statistics: ReductionTime: 55.3s, 810 PlacesBefore, 437 PlacesAfterwards, 850 TransitionsBefore, 476 TransitionsAfterwards, 601152 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 610 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 86 ConcurrentYvCompositions, 1 ChoiceCompositions, 715 TotalNumberOfCompositions, 1613109 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 491433, independent: 488932, independent conditional: 0, independent unconditional: 488932, dependent: 2501, dependent conditional: 0, dependent unconditional: 2501, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 243506, independent: 242724, independent conditional: 0, independent unconditional: 242724, dependent: 782, dependent conditional: 0, dependent unconditional: 782, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 491433, independent: 246208, independent conditional: 0, independent unconditional: 246208, dependent: 1719, dependent conditional: 0, dependent unconditional: 1719, unknown: 243506, unknown conditional: 0, unknown unconditional: 243506] , Statistics on independence cache: Total cache size (in pairs): 9025, Positive cache size: 8709, Positive conditional cache size: 0, Positive unconditional cache size: 8709, Negative cache size: 316, Negative conditional cache size: 0, Negative unconditional cache size: 316, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 62.9s, 907 PlacesBefore, 487 PlacesAfterwards, 952 TransitionsBefore, 531 TransitionsAfterwards, 769014 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 685 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 97 ConcurrentYvCompositions, 1 ChoiceCompositions, 801 TotalNumberOfCompositions, 2315185 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 645478, independent: 642106, independent conditional: 0, independent unconditional: 642106, dependent: 3372, dependent conditional: 0, dependent unconditional: 3372, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 319942, independent: 318978, independent conditional: 0, independent unconditional: 318978, dependent: 964, dependent conditional: 0, dependent unconditional: 964, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 645478, independent: 323128, independent conditional: 0, independent unconditional: 323128, dependent: 2408, dependent conditional: 0, dependent unconditional: 2408, unknown: 319942, unknown conditional: 0, unknown unconditional: 319942] , Statistics on independence cache: Total cache size (in pairs): 18562, Positive cache size: 17990, Positive conditional cache size: 0, Positive unconditional cache size: 17990, Negative cache size: 572, Negative conditional cache size: 0, Negative unconditional cache size: 572, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 57.4s, 1004 PlacesBefore, 543 PlacesAfterwards, 1054 TransitionsBefore, 592 TransitionsAfterwards, 957480 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 693 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 105 ConcurrentYvCompositions, 1 ChoiceCompositions, 817 TotalNumberOfCompositions, 2841144 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 871972, independent: 868225, independent conditional: 0, independent unconditional: 868225, dependent: 3747, dependent conditional: 0, dependent unconditional: 3747, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 415739, independent: 414907, independent conditional: 0, independent unconditional: 414907, dependent: 832, dependent conditional: 0, dependent unconditional: 832, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 871972, independent: 453318, independent conditional: 0, independent unconditional: 453318, dependent: 2915, dependent conditional: 0, dependent unconditional: 2915, unknown: 415739, unknown conditional: 0, unknown unconditional: 415739] , Statistics on independence cache: Total cache size (in pairs): 44680, Positive cache size: 44285, Positive conditional cache size: 0, Positive unconditional cache size: 44285, Negative cache size: 395, Negative conditional cache size: 0, Negative unconditional cache size: 395, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 72.0s, 1101 PlacesBefore, 592 PlacesAfterwards, 1156 TransitionsBefore, 646 TransitionsAfterwards, 1166550 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 802 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 116 ConcurrentYvCompositions, 1 ChoiceCompositions, 937 TotalNumberOfCompositions, 2996603 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 905817, independent: 902490, independent conditional: 0, independent unconditional: 902490, dependent: 3327, dependent conditional: 0, dependent unconditional: 3327, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 472828, independent: 471779, independent conditional: 0, independent unconditional: 471779, dependent: 1049, dependent conditional: 0, dependent unconditional: 1049, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 905817, independent: 430711, independent conditional: 0, independent unconditional: 430711, dependent: 2278, dependent conditional: 0, dependent unconditional: 2278, unknown: 472828, unknown conditional: 0, unknown unconditional: 472828] , Statistics on independence cache: Total cache size (in pairs): 20252, Positive cache size: 19607, Positive conditional cache size: 0, Positive unconditional cache size: 19607, Negative cache size: 645, Negative conditional cache size: 0, Negative unconditional cache size: 645, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 69.2s, 1198 PlacesBefore, 646 PlacesAfterwards, 1258 TransitionsBefore, 705 TransitionsAfterwards, 1396224 CoEnabledTransitionPairs, 6 FixpointIterations, 18 TrivialSequentialCompositions, 839 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 120 ConcurrentYvCompositions, 1 ChoiceCompositions, 978 TotalNumberOfCompositions, 4158774 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1080387, independent: 1075872, independent conditional: 0, independent unconditional: 1075872, dependent: 4515, dependent conditional: 0, dependent unconditional: 4515, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 568730, independent: 567494, independent conditional: 0, independent unconditional: 567494, dependent: 1236, dependent conditional: 0, dependent unconditional: 1236, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1080387, independent: 508378, independent conditional: 0, independent unconditional: 508378, dependent: 3279, dependent conditional: 0, dependent unconditional: 3279, unknown: 568730, unknown conditional: 0, unknown unconditional: 568730] , Statistics on independence cache: Total cache size (in pairs): 24560, Positive cache size: 24091, Positive conditional cache size: 0, Positive unconditional cache size: 24091, Negative cache size: 469, Negative conditional cache size: 0, Negative unconditional cache size: 469, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 83.2s, 1295 PlacesBefore, 703 PlacesAfterwards, 1360 TransitionsBefore, 767 TransitionsAfterwards, 1646502 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 937 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 143 ConcurrentYvCompositions, 1 ChoiceCompositions, 1099 TotalNumberOfCompositions, 4314664 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1375696, independent: 1371723, independent conditional: 0, independent unconditional: 1371723, dependent: 3973, dependent conditional: 0, dependent unconditional: 3973, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 719637, independent: 718603, independent conditional: 0, independent unconditional: 718603, dependent: 1034, dependent conditional: 0, dependent unconditional: 1034, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1375696, independent: 653120, independent conditional: 0, independent unconditional: 653120, dependent: 2939, dependent conditional: 0, dependent unconditional: 2939, unknown: 719637, unknown conditional: 0, unknown unconditional: 719637] , Statistics on independence cache: Total cache size (in pairs): 76322, Positive cache size: 75809, Positive conditional cache size: 0, Positive unconditional cache size: 75809, Negative cache size: 513, Negative conditional cache size: 0, Negative unconditional cache size: 513, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 92.9s, 1392 PlacesBefore, 748 PlacesAfterwards, 1462 TransitionsBefore, 817 TransitionsAfterwards, 1917384 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 1022 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 147 ConcurrentYvCompositions, 1 ChoiceCompositions, 1188 TotalNumberOfCompositions, 5001555 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1590932, independent: 1586640, independent conditional: 0, independent unconditional: 1586640, dependent: 4292, dependent conditional: 0, dependent unconditional: 4292, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 813754, independent: 812602, independent conditional: 0, independent unconditional: 812602, dependent: 1152, dependent conditional: 0, dependent unconditional: 1152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1590932, independent: 774038, independent conditional: 0, independent unconditional: 774038, dependent: 3140, dependent conditional: 0, dependent unconditional: 3140, unknown: 813754, unknown conditional: 0, unknown unconditional: 813754] , Statistics on independence cache: Total cache size (in pairs): 66305, Positive cache size: 65761, Positive conditional cache size: 0, Positive unconditional cache size: 65761, Negative cache size: 544, Negative conditional cache size: 0, Negative unconditional cache size: 544, 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 1489 places, 1564 transitions, 3413 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 1489 places, 1564 transitions, 3413 flow and 1378014 co-enabled transitions pairs.,while SimplifyDDAWithTimeout was simplifying term of DAG size 95 for 48ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown