./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/pthread-ext/37_stack_lock_p0_vs_concur.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/pthread-ext/37_stack_lock_p0_vs_concur.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a8bcba962b15df67a0e136eef2e702f216cc120b7626a7b8dc8877f6ecaf3765 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-31 11:53:46,836 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 11:53:46,838 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 11:53:46,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 11:53:46,888 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 11:53:46,892 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 11:53:46,894 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 11:53:46,896 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 11:53:46,898 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 11:53:46,902 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 11:53:46,903 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 11:53:46,906 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 11:53:46,906 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 11:53:46,908 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 11:53:46,909 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 11:53:46,913 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 11:53:46,914 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 11:53:46,915 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 11:53:46,917 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 11:53:46,919 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 11:53:46,921 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 11:53:46,922 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 11:53:46,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 11:53:46,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 11:53:46,930 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 11:53:46,931 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 11:53:46,932 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 11:53:46,932 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 11:53:46,934 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 11:53:46,935 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 11:53:46,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 11:53:46,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 11:53:46,937 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 11:53:46,938 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 11:53:46,939 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 11:53:46,939 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 11:53:46,940 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 11:53:46,940 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 11:53:46,940 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 11:53:46,941 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 11:53:46,941 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 11:53:46,943 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-08-31 11:53:46,974 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 11:53:46,974 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 11:53:46,975 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 11:53:46,975 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 11:53:46,976 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 11:53:46,976 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 11:53:46,977 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 11:53:46,977 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 11:53:46,977 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 11:53:46,977 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 11:53:46,978 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 11:53:46,978 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-31 11:53:46,978 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 11:53:46,978 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 11:53:46,979 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 11:53:46,979 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-31 11:53:46,979 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 11:53:46,979 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-31 11:53:46,979 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-08-31 11:53:46,979 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 11:53:46,980 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-31 11:53:46,980 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 11:53:46,980 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-31 11:53:46,980 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 11:53:46,980 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 11:53:46,980 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 11:53:46,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 11:53:46,981 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 11:53:46,981 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 11:53:46,981 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-31 11:53:46,981 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 11:53:46,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 11:53:46,982 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 11:53:46,982 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-31 11:53:46,982 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 11:53:46,982 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 11:53:46,982 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 11:53:46,983 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a8bcba962b15df67a0e136eef2e702f216cc120b7626a7b8dc8877f6ecaf3765 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-08-31 11:53:47,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 11:53:47,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 11:53:47,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 11:53:47,285 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 11:53:47,285 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 11:53:47,286 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/37_stack_lock_p0_vs_concur.i [2023-08-31 11:53:48,382 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 11:53:48,578 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 11:53:48,579 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/37_stack_lock_p0_vs_concur.i [2023-08-31 11:53:48,600 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b97eb6c13/2279af15cc084a10b8a2402ea120fcd5/FLAG5ec0d6fd9 [2023-08-31 11:53:48,616 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b97eb6c13/2279af15cc084a10b8a2402ea120fcd5 [2023-08-31 11:53:48,618 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 11:53:48,619 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 11:53:48,622 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 11:53:48,622 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 11:53:48,625 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 11:53:48,625 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 11:53:48" (1/1) ... [2023-08-31 11:53:48,627 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@384a868e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:48, skipping insertion in model container [2023-08-31 11:53:48,627 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 11:53:48" (1/1) ... [2023-08-31 11:53:48,632 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 11:53:48,686 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 11:53:49,022 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/37_stack_lock_p0_vs_concur.i[30726,30739] [2023-08-31 11:53:49,027 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 11:53:49,035 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 11:53:49,089 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/37_stack_lock_p0_vs_concur.i[30726,30739] [2023-08-31 11:53:49,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 11:53:49,130 INFO L208 MainTranslator]: Completed translation [2023-08-31 11:53:49,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49 WrapperNode [2023-08-31 11:53:49,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 11:53:49,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 11:53:49,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 11:53:49,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 11:53:49,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,168 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,209 INFO L138 Inliner]: procedures = 171, calls = 26, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 155 [2023-08-31 11:53:49,209 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 11:53:49,210 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 11:53:49,211 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 11:53:49,211 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 11:53:49,219 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,232 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,233 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,242 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,251 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,253 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,261 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,264 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 11:53:49,265 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 11:53:49,266 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 11:53:49,266 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 11:53:49,267 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (1/1) ... [2023-08-31 11:53:49,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 11:53:49,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 11:53:49,300 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-31 11:53:49,324 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-31 11:53:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-31 11:53:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-31 11:53:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-31 11:53:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 11:53:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 11:53:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 11:53:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 11:53:49,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 11:53:49,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 11:53:49,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 11:53:49,342 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-31 11:53:49,492 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 11:53:49,494 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 11:53:49,805 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 11:53:49,943 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 11:53:49,944 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-31 11:53:49,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 11:53:49 BoogieIcfgContainer [2023-08-31 11:53:49,946 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 11:53:49,949 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 11:53:49,949 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 11:53:49,951 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 11:53:49,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 11:53:48" (1/3) ... [2023-08-31 11:53:49,952 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cf25ddf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 11:53:49, skipping insertion in model container [2023-08-31 11:53:49,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:53:49" (2/3) ... [2023-08-31 11:53:49,953 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cf25ddf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 11:53:49, skipping insertion in model container [2023-08-31 11:53:49,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 11:53:49" (3/3) ... [2023-08-31 11:53:49,954 INFO L112 eAbstractionObserver]: Analyzing ICFG 37_stack_lock_p0_vs_concur.i [2023-08-31 11:53:49,960 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-31 11:53:49,968 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 11:53:49,969 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2023-08-31 11:53:49,969 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 11:53:50,032 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:50,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 126 transitions, 257 flow [2023-08-31 11:53:50,126 INFO L130 PetriNetUnfolder]: 7/136 cut-off events. [2023-08-31 11:53:50,127 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 11:53:50,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 136 events. 7/136 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 131 event pairs, 0 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 110. Up to 4 conditions per place. [2023-08-31 11:53:50,132 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 126 transitions, 257 flow [2023-08-31 11:53:50,136 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 126 transitions, 257 flow [2023-08-31 11:53:50,139 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:50,149 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 123 places, 126 transitions, 257 flow [2023-08-31 11:53:50,153 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 123 places, 126 transitions, 257 flow [2023-08-31 11:53:50,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 126 transitions, 257 flow [2023-08-31 11:53:50,197 INFO L130 PetriNetUnfolder]: 7/136 cut-off events. [2023-08-31 11:53:50,198 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 11:53:50,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 136 events. 7/136 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 131 event pairs, 0 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 110. Up to 4 conditions per place. [2023-08-31 11:53:50,201 INFO L119 LiptonReduction]: Number of co-enabled transitions 2548 [2023-08-31 11:53:52,898 INFO L134 LiptonReduction]: Checked pairs total: 4685 [2023-08-31 11:53:52,899 INFO L136 LiptonReduction]: Total number of compositions: 175 [2023-08-31 11:53:52,910 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:52,916 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:52,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:53:52,921 INFO L130 PetriNetUnfolder]: 0/13 cut-off events. [2023-08-31 11:53:52,921 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 11:53:52,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:52,922 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-31 11:53:52,922 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:52,926 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:52,926 INFO L85 PathProgramCache]: Analyzing trace with hash -934066471, now seen corresponding path program 1 times [2023-08-31 11:53:52,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:52,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898818679] [2023-08-31 11:53:52,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:52,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:53,017 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:53,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:53,047 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:53,049 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:53,049 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:53:53,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 11:53:53,051 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:53,053 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:53:53,054 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:53,054 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-31 11:53:53,114 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:53,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 225 transitions, 462 flow [2023-08-31 11:53:53,159 INFO L130 PetriNetUnfolder]: 13/247 cut-off events. [2023-08-31 11:53:53,159 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 11:53:53,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 247 events. 13/247 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 545 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 208. Up to 6 conditions per place. [2023-08-31 11:53:53,163 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 225 transitions, 462 flow [2023-08-31 11:53:53,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 225 transitions, 462 flow [2023-08-31 11:53:53,165 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:53,165 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 225 transitions, 462 flow [2023-08-31 11:53:53,166 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 225 transitions, 462 flow [2023-08-31 11:53:53,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 225 transitions, 462 flow [2023-08-31 11:53:53,200 INFO L130 PetriNetUnfolder]: 13/247 cut-off events. [2023-08-31 11:53:53,200 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 11:53:53,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 247 events. 13/247 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 545 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 208. Up to 6 conditions per place. [2023-08-31 11:53:53,215 INFO L119 LiptonReduction]: Number of co-enabled transitions 24500 [2023-08-31 11:53:54,637 INFO L134 LiptonReduction]: Checked pairs total: 133196 [2023-08-31 11:53:54,638 INFO L136 LiptonReduction]: Total number of compositions: 106 [2023-08-31 11:53:54,640 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:54,641 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:54,641 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:53:54,645 INFO L130 PetriNetUnfolder]: 0/31 cut-off events. [2023-08-31 11:53:54,645 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 11:53:54,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:54,645 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-31 11:53:54,645 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:54,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:54,646 INFO L85 PathProgramCache]: Analyzing trace with hash -268805529, now seen corresponding path program 1 times [2023-08-31 11:53:54,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:54,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979341271] [2023-08-31 11:53:54,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:54,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:54,665 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:54,682 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:54,682 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:54,683 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:53:54,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-31 11:53:54,683 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:54,684 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:53:54,684 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:54,684 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-31 11:53:54,728 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:54,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 324 transitions, 669 flow [2023-08-31 11:53:54,794 INFO L130 PetriNetUnfolder]: 19/358 cut-off events. [2023-08-31 11:53:54,794 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 11:53:54,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 358 events. 19/358 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1124 event pairs, 0 based on Foata normal form. 0/278 useless extension candidates. Maximal degree in co-relation 306. Up to 8 conditions per place. [2023-08-31 11:53:54,799 INFO L82 GeneralOperation]: Start removeDead. Operand has 315 places, 324 transitions, 669 flow [2023-08-31 11:53:54,801 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 315 places, 324 transitions, 669 flow [2023-08-31 11:53:54,801 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:54,802 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 315 places, 324 transitions, 669 flow [2023-08-31 11:53:54,802 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 315 places, 324 transitions, 669 flow [2023-08-31 11:53:54,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 324 transitions, 669 flow [2023-08-31 11:53:54,856 INFO L130 PetriNetUnfolder]: 19/358 cut-off events. [2023-08-31 11:53:54,856 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 11:53:54,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 358 events. 19/358 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1124 event pairs, 0 based on Foata normal form. 0/278 useless extension candidates. Maximal degree in co-relation 306. Up to 8 conditions per place. [2023-08-31 11:53:54,883 INFO L119 LiptonReduction]: Number of co-enabled transitions 65856 [2023-08-31 11:53:56,524 INFO L134 LiptonReduction]: Checked pairs total: 367197 [2023-08-31 11:53:56,525 INFO L136 LiptonReduction]: Total number of compositions: 141 [2023-08-31 11:53:56,527 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:56,528 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:56,529 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:53:56,534 INFO L130 PetriNetUnfolder]: 0/58 cut-off events. [2023-08-31 11:53:56,534 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 11:53:56,534 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:56,535 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-31 11:53:56,535 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:56,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:56,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1552351697, now seen corresponding path program 1 times [2023-08-31 11:53:56,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:56,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300383819] [2023-08-31 11:53:56,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:56,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:56,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:56,557 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:56,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:56,575 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:56,575 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:56,575 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:53:56,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-31 11:53:56,575 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:56,576 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:53:56,576 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:56,576 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-31 11:53:56,629 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:56,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 411 places, 423 transitions, 878 flow [2023-08-31 11:53:56,721 INFO L130 PetriNetUnfolder]: 25/469 cut-off events. [2023-08-31 11:53:56,721 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 11:53:56,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 492 conditions, 469 events. 25/469 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1774 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 404. Up to 10 conditions per place. [2023-08-31 11:53:56,731 INFO L82 GeneralOperation]: Start removeDead. Operand has 411 places, 423 transitions, 878 flow [2023-08-31 11:53:56,735 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 411 places, 423 transitions, 878 flow [2023-08-31 11:53:56,735 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:56,735 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 411 places, 423 transitions, 878 flow [2023-08-31 11:53:56,735 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 411 places, 423 transitions, 878 flow [2023-08-31 11:53:56,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 411 places, 423 transitions, 878 flow [2023-08-31 11:53:56,837 INFO L130 PetriNetUnfolder]: 25/469 cut-off events. [2023-08-31 11:53:56,837 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 11:53:56,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 492 conditions, 469 events. 25/469 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1774 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 404. Up to 10 conditions per place. [2023-08-31 11:53:56,867 INFO L119 LiptonReduction]: Number of co-enabled transitions 126616 [2023-08-31 11:53:58,970 INFO L134 LiptonReduction]: Checked pairs total: 752014 [2023-08-31 11:53:58,970 INFO L136 LiptonReduction]: Total number of compositions: 188 [2023-08-31 11:53:58,972 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:58,973 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:58,973 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:53:58,985 INFO L130 PetriNetUnfolder]: 4/105 cut-off events. [2023-08-31 11:53:58,985 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 11:53:58,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:58,985 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-31 11:53:58,986 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:58,986 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:58,986 INFO L85 PathProgramCache]: Analyzing trace with hash 53523374, now seen corresponding path program 1 times [2023-08-31 11:53:58,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:58,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884415719] [2023-08-31 11:53:58,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:58,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:59,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:59,007 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:59,025 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:59,025 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:59,025 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:53:59,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-31 11:53:59,026 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:59,026 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:53:59,026 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:59,027 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-31 11:53:59,166 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:59,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 507 places, 522 transitions, 1089 flow [2023-08-31 11:53:59,346 INFO L130 PetriNetUnfolder]: 31/580 cut-off events. [2023-08-31 11:53:59,346 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 11:53:59,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 611 conditions, 580 events. 31/580 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2446 event pairs, 0 based on Foata normal form. 0/448 useless extension candidates. Maximal degree in co-relation 502. Up to 12 conditions per place. [2023-08-31 11:53:59,358 INFO L82 GeneralOperation]: Start removeDead. Operand has 507 places, 522 transitions, 1089 flow [2023-08-31 11:53:59,362 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 507 places, 522 transitions, 1089 flow [2023-08-31 11:53:59,362 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:59,362 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 507 places, 522 transitions, 1089 flow [2023-08-31 11:53:59,363 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 507 places, 522 transitions, 1089 flow [2023-08-31 11:53:59,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 507 places, 522 transitions, 1089 flow [2023-08-31 11:53:59,477 INFO L130 PetriNetUnfolder]: 31/580 cut-off events. [2023-08-31 11:53:59,477 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 11:53:59,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 611 conditions, 580 events. 31/580 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2446 event pairs, 0 based on Foata normal form. 0/448 useless extension candidates. Maximal degree in co-relation 502. Up to 12 conditions per place. [2023-08-31 11:53:59,563 INFO L119 LiptonReduction]: Number of co-enabled transitions 206780 [2023-08-31 11:54:02,111 INFO L134 LiptonReduction]: Checked pairs total: 1232955 [2023-08-31 11:54:02,111 INFO L136 LiptonReduction]: Total number of compositions: 232 [2023-08-31 11:54:02,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:02,115 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:02,115 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:02,131 INFO L130 PetriNetUnfolder]: 9/156 cut-off events. [2023-08-31 11:54:02,131 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 11:54:02,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:02,131 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:02,132 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:02,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:02,132 INFO L85 PathProgramCache]: Analyzing trace with hash -225633649, now seen corresponding path program 1 times [2023-08-31 11:54:02,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:02,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65048077] [2023-08-31 11:54:02,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:02,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:02,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:02,154 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:02,170 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:02,170 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:02,171 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:02,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 11:54:02,171 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:02,172 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:02,172 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:02,172 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-31 11:54:02,238 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:02,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 603 places, 621 transitions, 1302 flow [2023-08-31 11:54:02,422 INFO L130 PetriNetUnfolder]: 37/691 cut-off events. [2023-08-31 11:54:02,422 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 11:54:02,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 691 events. 37/691 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3176 event pairs, 0 based on Foata normal form. 0/533 useless extension candidates. Maximal degree in co-relation 600. Up to 14 conditions per place. [2023-08-31 11:54:02,438 INFO L82 GeneralOperation]: Start removeDead. Operand has 603 places, 621 transitions, 1302 flow [2023-08-31 11:54:02,443 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 603 places, 621 transitions, 1302 flow [2023-08-31 11:54:02,443 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:02,444 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 603 places, 621 transitions, 1302 flow [2023-08-31 11:54:02,444 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 603 places, 621 transitions, 1302 flow [2023-08-31 11:54:02,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 603 places, 621 transitions, 1302 flow [2023-08-31 11:54:02,605 INFO L130 PetriNetUnfolder]: 37/691 cut-off events. [2023-08-31 11:54:02,606 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 11:54:02,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 691 events. 37/691 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3176 event pairs, 0 based on Foata normal form. 0/533 useless extension candidates. Maximal degree in co-relation 600. Up to 14 conditions per place. [2023-08-31 11:54:02,684 INFO L119 LiptonReduction]: Number of co-enabled transitions 306348 [2023-08-31 11:54:05,537 INFO L134 LiptonReduction]: Checked pairs total: 1826816 [2023-08-31 11:54:05,537 INFO L136 LiptonReduction]: Total number of compositions: 279 [2023-08-31 11:54:05,539 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:05,539 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:05,539 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:05,561 INFO L130 PetriNetUnfolder]: 7/195 cut-off events. [2023-08-31 11:54:05,561 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 11:54:05,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:05,561 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:05,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:05,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:05,562 INFO L85 PathProgramCache]: Analyzing trace with hash -986765054, now seen corresponding path program 1 times [2023-08-31 11:54:05,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:05,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540518981] [2023-08-31 11:54:05,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:05,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:05,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:05,583 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:05,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:05,601 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:05,601 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:05,601 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:05,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 11:54:05,601 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:05,602 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:05,602 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:05,602 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-31 11:54:05,676 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:05,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 699 places, 720 transitions, 1517 flow [2023-08-31 11:54:05,888 INFO L130 PetriNetUnfolder]: 43/802 cut-off events. [2023-08-31 11:54:05,889 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 11:54:05,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 802 events. 43/802 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3898 event pairs, 0 based on Foata normal form. 0/618 useless extension candidates. Maximal degree in co-relation 719. Up to 16 conditions per place. [2023-08-31 11:54:05,912 INFO L82 GeneralOperation]: Start removeDead. Operand has 699 places, 720 transitions, 1517 flow [2023-08-31 11:54:05,918 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 699 places, 720 transitions, 1517 flow [2023-08-31 11:54:05,919 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:05,919 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 699 places, 720 transitions, 1517 flow [2023-08-31 11:54:05,919 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 699 places, 720 transitions, 1517 flow [2023-08-31 11:54:05,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 699 places, 720 transitions, 1517 flow [2023-08-31 11:54:06,141 INFO L130 PetriNetUnfolder]: 43/802 cut-off events. [2023-08-31 11:54:06,142 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 11:54:06,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 802 events. 43/802 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3898 event pairs, 0 based on Foata normal form. 0/618 useless extension candidates. Maximal degree in co-relation 719. Up to 16 conditions per place. [2023-08-31 11:54:06,230 INFO L119 LiptonReduction]: Number of co-enabled transitions 425320 [2023-08-31 11:54:09,506 INFO L134 LiptonReduction]: Checked pairs total: 2564468 [2023-08-31 11:54:09,506 INFO L136 LiptonReduction]: Total number of compositions: 317 [2023-08-31 11:54:09,508 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:09,509 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:09,509 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:09,536 INFO L130 PetriNetUnfolder]: 7/236 cut-off events. [2023-08-31 11:54:09,536 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 11:54:09,537 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:09,537 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:09,537 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:09,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:09,537 INFO L85 PathProgramCache]: Analyzing trace with hash 274414781, now seen corresponding path program 1 times [2023-08-31 11:54:09,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:09,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030698250] [2023-08-31 11:54:09,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:09,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:09,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:09,557 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:09,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:09,574 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:09,575 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:09,575 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:09,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-31 11:54:09,575 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:09,576 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:09,576 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:09,576 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-31 11:54:09,650 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:09,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 795 places, 819 transitions, 1734 flow [2023-08-31 11:54:09,883 INFO L130 PetriNetUnfolder]: 49/913 cut-off events. [2023-08-31 11:54:09,883 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 11:54:09,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 913 events. 49/913 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4634 event pairs, 0 based on Foata normal form. 0/703 useless extension candidates. Maximal degree in co-relation 840. Up to 18 conditions per place. [2023-08-31 11:54:09,906 INFO L82 GeneralOperation]: Start removeDead. Operand has 795 places, 819 transitions, 1734 flow [2023-08-31 11:54:09,913 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 795 places, 819 transitions, 1734 flow [2023-08-31 11:54:09,913 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:09,913 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 795 places, 819 transitions, 1734 flow [2023-08-31 11:54:09,914 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 795 places, 819 transitions, 1734 flow [2023-08-31 11:54:09,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 795 places, 819 transitions, 1734 flow [2023-08-31 11:54:10,208 INFO L130 PetriNetUnfolder]: 49/913 cut-off events. [2023-08-31 11:54:10,208 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 11:54:10,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 913 events. 49/913 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4634 event pairs, 0 based on Foata normal form. 0/703 useless extension candidates. Maximal degree in co-relation 840. Up to 18 conditions per place. [2023-08-31 11:54:10,301 INFO L119 LiptonReduction]: Number of co-enabled transitions 563696 [2023-08-31 11:54:13,768 INFO L134 LiptonReduction]: Checked pairs total: 3358345 [2023-08-31 11:54:13,768 INFO L136 LiptonReduction]: Total number of compositions: 362 [2023-08-31 11:54:13,771 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:13,771 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:13,771 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:13,814 INFO L130 PetriNetUnfolder]: 9/307 cut-off events. [2023-08-31 11:54:13,815 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 11:54:13,815 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:13,815 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:13,815 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:13,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:13,816 INFO L85 PathProgramCache]: Analyzing trace with hash -669529805, now seen corresponding path program 1 times [2023-08-31 11:54:13,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:13,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649558272] [2023-08-31 11:54:13,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:13,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:13,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:13,852 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:13,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:13,876 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:13,877 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:13,877 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:13,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-31 11:54:13,877 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:13,878 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:13,881 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:13,881 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-31 11:54:13,969 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:13,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 891 places, 918 transitions, 1953 flow [2023-08-31 11:54:14,364 INFO L130 PetriNetUnfolder]: 55/1024 cut-off events. [2023-08-31 11:54:14,364 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 11:54:14,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1097 conditions, 1024 events. 55/1024 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5376 event pairs, 0 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 962. Up to 20 conditions per place. [2023-08-31 11:54:14,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 891 places, 918 transitions, 1953 flow [2023-08-31 11:54:14,413 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 891 places, 918 transitions, 1953 flow [2023-08-31 11:54:14,414 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:14,414 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 891 places, 918 transitions, 1953 flow [2023-08-31 11:54:14,414 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 891 places, 918 transitions, 1953 flow [2023-08-31 11:54:14,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 891 places, 918 transitions, 1953 flow [2023-08-31 11:54:14,806 INFO L130 PetriNetUnfolder]: 55/1024 cut-off events. [2023-08-31 11:54:14,807 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 11:54:14,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1097 conditions, 1024 events. 55/1024 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5376 event pairs, 0 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 962. Up to 20 conditions per place. [2023-08-31 11:54:14,946 INFO L119 LiptonReduction]: Number of co-enabled transitions 721476 [2023-08-31 11:54:19,147 INFO L134 LiptonReduction]: Checked pairs total: 4304566 [2023-08-31 11:54:19,148 INFO L136 LiptonReduction]: Total number of compositions: 394 [2023-08-31 11:54:19,150 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:19,150 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:19,150 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:19,223 INFO L130 PetriNetUnfolder]: 10/363 cut-off events. [2023-08-31 11:54:19,223 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 11:54:19,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:19,224 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:19,224 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:19,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:19,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1840851115, now seen corresponding path program 1 times [2023-08-31 11:54:19,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:19,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800009655] [2023-08-31 11:54:19,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:19,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:19,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:19,265 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:19,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:19,289 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:19,290 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:19,290 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:19,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-31 11:54:19,290 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:19,290 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:19,290 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:19,291 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-31 11:54:19,407 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:19,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 987 places, 1017 transitions, 2174 flow [2023-08-31 11:54:19,830 INFO L130 PetriNetUnfolder]: 61/1135 cut-off events. [2023-08-31 11:54:19,830 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 11:54:19,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1221 conditions, 1135 events. 61/1135 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6091 event pairs, 0 based on Foata normal form. 0/873 useless extension candidates. Maximal degree in co-relation 1085. Up to 22 conditions per place. [2023-08-31 11:54:19,872 INFO L82 GeneralOperation]: Start removeDead. Operand has 987 places, 1017 transitions, 2174 flow [2023-08-31 11:54:19,883 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 987 places, 1017 transitions, 2174 flow [2023-08-31 11:54:19,883 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:19,883 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 987 places, 1017 transitions, 2174 flow [2023-08-31 11:54:19,883 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 987 places, 1017 transitions, 2174 flow [2023-08-31 11:54:19,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 987 places, 1017 transitions, 2174 flow [2023-08-31 11:54:20,358 INFO L130 PetriNetUnfolder]: 61/1135 cut-off events. [2023-08-31 11:54:20,359 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 11:54:20,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1221 conditions, 1135 events. 61/1135 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6091 event pairs, 0 based on Foata normal form. 0/873 useless extension candidates. Maximal degree in co-relation 1085. Up to 22 conditions per place. [2023-08-31 11:54:20,525 INFO L119 LiptonReduction]: Number of co-enabled transitions 898660 [2023-08-31 11:54:25,234 INFO L134 LiptonReduction]: Checked pairs total: 5421470 [2023-08-31 11:54:25,234 INFO L136 LiptonReduction]: Total number of compositions: 445 [2023-08-31 11:54:25,236 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:25,236 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:25,236 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:25,293 INFO L130 PetriNetUnfolder]: 13/439 cut-off events. [2023-08-31 11:54:25,293 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 11:54:25,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:25,294 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:25,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:25,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:25,294 INFO L85 PathProgramCache]: Analyzing trace with hash -249700399, now seen corresponding path program 1 times [2023-08-31 11:54:25,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:25,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078405530] [2023-08-31 11:54:25,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:25,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:25,312 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:25,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:25,329 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:25,329 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:25,330 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:25,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-31 11:54:25,330 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:25,330 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:25,331 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:25,331 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-31 11:54:25,428 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:25,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1083 places, 1116 transitions, 2397 flow [2023-08-31 11:54:25,837 INFO L130 PetriNetUnfolder]: 67/1246 cut-off events. [2023-08-31 11:54:25,837 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 11:54:25,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 1246 events. 67/1246 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6837 event pairs, 0 based on Foata normal form. 0/958 useless extension candidates. Maximal degree in co-relation 1209. Up to 24 conditions per place. [2023-08-31 11:54:25,886 INFO L82 GeneralOperation]: Start removeDead. Operand has 1083 places, 1116 transitions, 2397 flow [2023-08-31 11:54:25,896 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1083 places, 1116 transitions, 2397 flow [2023-08-31 11:54:25,896 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:25,896 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1083 places, 1116 transitions, 2397 flow [2023-08-31 11:54:25,896 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1083 places, 1116 transitions, 2397 flow [2023-08-31 11:54:25,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1083 places, 1116 transitions, 2397 flow [2023-08-31 11:54:26,336 INFO L130 PetriNetUnfolder]: 67/1246 cut-off events. [2023-08-31 11:54:26,336 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 11:54:26,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 1246 events. 67/1246 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6837 event pairs, 0 based on Foata normal form. 0/958 useless extension candidates. Maximal degree in co-relation 1209. Up to 24 conditions per place. [2023-08-31 11:54:26,538 INFO L119 LiptonReduction]: Number of co-enabled transitions 1095248 [2023-08-31 11:54:31,550 INFO L134 LiptonReduction]: Checked pairs total: 6579933 [2023-08-31 11:54:31,550 INFO L136 LiptonReduction]: Total number of compositions: 489 [2023-08-31 11:54:31,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:31,552 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:31,552 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:31,648 INFO L130 PetriNetUnfolder]: 18/516 cut-off events. [2023-08-31 11:54:31,649 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 11:54:31,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:31,649 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:31,649 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:31,649 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:31,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1324121151, now seen corresponding path program 1 times [2023-08-31 11:54:31,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:31,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550580883] [2023-08-31 11:54:31,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:31,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:31,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:31,678 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:31,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:31,711 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:31,711 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:31,711 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:31,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-31 11:54:31,712 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:31,712 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:31,712 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:31,713 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-31 11:54:31,823 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:31,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1179 places, 1215 transitions, 2622 flow [2023-08-31 11:54:32,309 INFO L130 PetriNetUnfolder]: 73/1357 cut-off events. [2023-08-31 11:54:32,310 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 11:54:32,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1472 conditions, 1357 events. 73/1357 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7579 event pairs, 0 based on Foata normal form. 0/1043 useless extension candidates. Maximal degree in co-relation 1334. Up to 26 conditions per place. [2023-08-31 11:54:32,369 INFO L82 GeneralOperation]: Start removeDead. Operand has 1179 places, 1215 transitions, 2622 flow [2023-08-31 11:54:32,380 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1179 places, 1215 transitions, 2622 flow [2023-08-31 11:54:32,380 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:32,380 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1179 places, 1215 transitions, 2622 flow [2023-08-31 11:54:32,380 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1179 places, 1215 transitions, 2622 flow [2023-08-31 11:54:32,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1179 places, 1215 transitions, 2622 flow [2023-08-31 11:54:32,827 INFO L130 PetriNetUnfolder]: 73/1357 cut-off events. [2023-08-31 11:54:32,827 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 11:54:32,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1472 conditions, 1357 events. 73/1357 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7579 event pairs, 0 based on Foata normal form. 0/1043 useless extension candidates. Maximal degree in co-relation 1334. Up to 26 conditions per place. [2023-08-31 11:54:33,054 INFO L119 LiptonReduction]: Number of co-enabled transitions 1311240 [2023-08-31 11:54:38,453 INFO L134 LiptonReduction]: Checked pairs total: 7842634 [2023-08-31 11:54:38,453 INFO L136 LiptonReduction]: Total number of compositions: 520 [2023-08-31 11:54:38,455 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:38,455 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:38,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:38,548 INFO L130 PetriNetUnfolder]: 19/582 cut-off events. [2023-08-31 11:54:38,549 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 11:54:38,549 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:38,549 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:38,549 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:38,550 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:38,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1036922785, now seen corresponding path program 1 times [2023-08-31 11:54:38,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:38,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845029611] [2023-08-31 11:54:38,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:38,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:38,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:38,588 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:38,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:38,651 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:38,652 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:38,653 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:38,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-31 11:54:38,653 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:38,653 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:38,654 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:38,654 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-31 11:54:38,747 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:38,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1275 places, 1314 transitions, 2849 flow [2023-08-31 11:54:39,259 INFO L130 PetriNetUnfolder]: 79/1468 cut-off events. [2023-08-31 11:54:39,259 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 11:54:39,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1599 conditions, 1468 events. 79/1468 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8302 event pairs, 0 based on Foata normal form. 0/1128 useless extension candidates. Maximal degree in co-relation 1460. Up to 28 conditions per place. [2023-08-31 11:54:39,331 INFO L82 GeneralOperation]: Start removeDead. Operand has 1275 places, 1314 transitions, 2849 flow [2023-08-31 11:54:39,343 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1275 places, 1314 transitions, 2849 flow [2023-08-31 11:54:39,343 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:39,343 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1275 places, 1314 transitions, 2849 flow [2023-08-31 11:54:39,343 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1275 places, 1314 transitions, 2849 flow [2023-08-31 11:54:39,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1275 places, 1314 transitions, 2849 flow [2023-08-31 11:54:39,928 INFO L130 PetriNetUnfolder]: 79/1468 cut-off events. [2023-08-31 11:54:39,928 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 11:54:39,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1599 conditions, 1468 events. 79/1468 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8302 event pairs, 0 based on Foata normal form. 0/1128 useless extension candidates. Maximal degree in co-relation 1460. Up to 28 conditions per place. [2023-08-31 11:54:40,198 INFO L119 LiptonReduction]: Number of co-enabled transitions 1546636 [2023-08-31 11:54:46,243 INFO L134 LiptonReduction]: Checked pairs total: 9345546 [2023-08-31 11:54:46,243 INFO L136 LiptonReduction]: Total number of compositions: 580 [2023-08-31 11:54:46,245 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:46,246 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:46,246 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:46,362 INFO L130 PetriNetUnfolder]: 21/664 cut-off events. [2023-08-31 11:54:46,362 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 11:54:46,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:46,362 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-31 11:54:46,363 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:46,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:46,363 INFO L85 PathProgramCache]: Analyzing trace with hash 546726335, now seen corresponding path program 1 times [2023-08-31 11:54:46,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:46,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423194419] [2023-08-31 11:54:46,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:46,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:46,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:46,386 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:46,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:46,408 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:46,409 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:46,409 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:46,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-31 11:54:46,409 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:46,410 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:46,410 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:46,410 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-31 11:54:46,531 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:46,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1371 places, 1413 transitions, 3078 flow [2023-08-31 11:54:47,152 INFO L130 PetriNetUnfolder]: 85/1579 cut-off events. [2023-08-31 11:54:47,152 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 11:54:47,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1727 conditions, 1579 events. 85/1579 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 9045 event pairs, 0 based on Foata normal form. 0/1213 useless extension candidates. Maximal degree in co-relation 1587. Up to 30 conditions per place. [2023-08-31 11:54:47,228 INFO L82 GeneralOperation]: Start removeDead. Operand has 1371 places, 1413 transitions, 3078 flow [2023-08-31 11:54:47,240 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1371 places, 1413 transitions, 3078 flow [2023-08-31 11:54:47,240 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:47,240 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1371 places, 1413 transitions, 3078 flow [2023-08-31 11:54:47,241 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1371 places, 1413 transitions, 3078 flow [2023-08-31 11:54:47,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1371 places, 1413 transitions, 3078 flow [2023-08-31 11:54:47,898 INFO L130 PetriNetUnfolder]: 85/1579 cut-off events. [2023-08-31 11:54:47,898 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 11:54:47,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1727 conditions, 1579 events. 85/1579 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 9045 event pairs, 0 based on Foata normal form. 0/1213 useless extension candidates. Maximal degree in co-relation 1587. Up to 30 conditions per place. [2023-08-31 11:54:48,169 INFO L119 LiptonReduction]: Number of co-enabled transitions 1801436 [2023-08-31 11:54:54,904 INFO L134 LiptonReduction]: Checked pairs total: 10842127 [2023-08-31 11:54:54,904 INFO L136 LiptonReduction]: Total number of compositions: 604 [2023-08-31 11:54:54,906 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:54,906 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:54,906 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:54:55,042 INFO L130 PetriNetUnfolder]: 26/740 cut-off events. [2023-08-31 11:54:55,042 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 11:54:55,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:55,042 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-31 11:54:55,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:55,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:55,042 INFO L85 PathProgramCache]: Analyzing trace with hash 164058235, now seen corresponding path program 1 times [2023-08-31 11:54:55,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:55,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138692327] [2023-08-31 11:54:55,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:55,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:55,065 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:55,090 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:55,090 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:55,090 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:54:55,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-31 11:54:55,091 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:55,091 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:54:55,091 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:55,091 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-31 11:54:55,200 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:55,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1467 places, 1512 transitions, 3309 flow [2023-08-31 11:54:55,952 INFO L130 PetriNetUnfolder]: 91/1690 cut-off events. [2023-08-31 11:54:55,952 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 11:54:56,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1856 conditions, 1690 events. 91/1690 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 9777 event pairs, 0 based on Foata normal form. 0/1298 useless extension candidates. Maximal degree in co-relation 1715. Up to 32 conditions per place. [2023-08-31 11:54:56,043 INFO L82 GeneralOperation]: Start removeDead. Operand has 1467 places, 1512 transitions, 3309 flow [2023-08-31 11:54:56,056 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1467 places, 1512 transitions, 3309 flow [2023-08-31 11:54:56,056 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:56,056 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1467 places, 1512 transitions, 3309 flow [2023-08-31 11:54:56,056 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1467 places, 1512 transitions, 3309 flow [2023-08-31 11:54:56,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1467 places, 1512 transitions, 3309 flow [2023-08-31 11:54:56,719 INFO L130 PetriNetUnfolder]: 91/1690 cut-off events. [2023-08-31 11:54:56,719 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 11:54:56,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1856 conditions, 1690 events. 91/1690 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 9777 event pairs, 0 based on Foata normal form. 0/1298 useless extension candidates. Maximal degree in co-relation 1715. Up to 32 conditions per place. [2023-08-31 11:54:57,299 INFO L119 LiptonReduction]: Number of co-enabled transitions 2075640 [2023-08-31 11:55:04,976 INFO L134 LiptonReduction]: Checked pairs total: 12553817 [2023-08-31 11:55:04,977 INFO L136 LiptonReduction]: Total number of compositions: 657 [2023-08-31 11:55:04,981 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:04,982 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:04,982 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:55:05,222 INFO L130 PetriNetUnfolder]: 27/812 cut-off events. [2023-08-31 11:55:05,222 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 11:55:05,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:05,222 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:55:05,223 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:05,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:05,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1164451632, now seen corresponding path program 1 times [2023-08-31 11:55:05,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:05,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838446487] [2023-08-31 11:55:05,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:05,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:05,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:05,251 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:05,279 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:05,279 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:05,279 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:55:05,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-31 11:55:05,280 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:05,280 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:55:05,280 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:05,280 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-31 11:55:05,441 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:05,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1563 places, 1611 transitions, 3542 flow [2023-08-31 11:55:06,299 INFO L130 PetriNetUnfolder]: 97/1801 cut-off events. [2023-08-31 11:55:06,299 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 11:55:06,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1986 conditions, 1801 events. 97/1801 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 10496 event pairs, 0 based on Foata normal form. 0/1383 useless extension candidates. Maximal degree in co-relation 1844. Up to 34 conditions per place. [2023-08-31 11:55:06,421 INFO L82 GeneralOperation]: Start removeDead. Operand has 1563 places, 1611 transitions, 3542 flow [2023-08-31 11:55:06,439 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1563 places, 1611 transitions, 3542 flow [2023-08-31 11:55:06,439 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:06,439 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1563 places, 1611 transitions, 3542 flow [2023-08-31 11:55:06,440 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1563 places, 1611 transitions, 3542 flow [2023-08-31 11:55:06,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1563 places, 1611 transitions, 3542 flow [2023-08-31 11:55:07,270 INFO L130 PetriNetUnfolder]: 97/1801 cut-off events. [2023-08-31 11:55:07,271 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 11:55:07,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1986 conditions, 1801 events. 97/1801 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 10496 event pairs, 0 based on Foata normal form. 0/1383 useless extension candidates. Maximal degree in co-relation 1844. Up to 34 conditions per place. [2023-08-31 11:55:07,709 INFO L119 LiptonReduction]: Number of co-enabled transitions 2369248 [2023-08-31 11:55:15,521 INFO L134 LiptonReduction]: Checked pairs total: 14368169 [2023-08-31 11:55:15,522 INFO L136 LiptonReduction]: Total number of compositions: 694 [2023-08-31 11:55:15,523 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:15,524 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:15,524 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:55:15,772 INFO L130 PetriNetUnfolder]: 31/882 cut-off events. [2023-08-31 11:55:15,772 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 11:55:15,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:15,773 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:55:15,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:15,773 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:15,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1612273853, now seen corresponding path program 1 times [2023-08-31 11:55:15,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:15,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170167134] [2023-08-31 11:55:15,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:15,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:15,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:15,797 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:15,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:15,824 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:15,824 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:15,825 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:55:15,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-31 11:55:15,825 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:15,825 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:55:15,825 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:15,826 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-31 11:55:15,960 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:15,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1659 places, 1710 transitions, 3777 flow [2023-08-31 11:55:16,970 INFO L130 PetriNetUnfolder]: 103/1912 cut-off events. [2023-08-31 11:55:16,970 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 11:55:17,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2117 conditions, 1912 events. 103/1912 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 11120 event pairs, 0 based on Foata normal form. 0/1468 useless extension candidates. Maximal degree in co-relation 1974. Up to 36 conditions per place. [2023-08-31 11:55:17,113 INFO L82 GeneralOperation]: Start removeDead. Operand has 1659 places, 1710 transitions, 3777 flow [2023-08-31 11:55:17,134 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1659 places, 1710 transitions, 3777 flow [2023-08-31 11:55:17,135 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:17,135 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1659 places, 1710 transitions, 3777 flow [2023-08-31 11:55:17,135 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1659 places, 1710 transitions, 3777 flow [2023-08-31 11:55:17,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1659 places, 1710 transitions, 3777 flow [2023-08-31 11:55:18,131 INFO L130 PetriNetUnfolder]: 103/1912 cut-off events. [2023-08-31 11:55:18,131 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 11:55:18,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2117 conditions, 1912 events. 103/1912 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 11120 event pairs, 0 based on Foata normal form. 0/1468 useless extension candidates. Maximal degree in co-relation 1974. Up to 36 conditions per place. [2023-08-31 11:55:18,623 INFO L119 LiptonReduction]: Number of co-enabled transitions 2682260 [2023-08-31 11:55:27,158 INFO L134 LiptonReduction]: Checked pairs total: 16239382 [2023-08-31 11:55:27,159 INFO L136 LiptonReduction]: Total number of compositions: 737 [2023-08-31 11:55:27,160 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:27,160 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:27,161 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:55:27,484 INFO L130 PetriNetUnfolder]: 32/958 cut-off events. [2023-08-31 11:55:27,484 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 11:55:27,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:27,484 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:55:27,484 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:27,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:27,485 INFO L85 PathProgramCache]: Analyzing trace with hash -3496974, now seen corresponding path program 1 times [2023-08-31 11:55:27,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:27,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751639354] [2023-08-31 11:55:27,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:27,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:27,516 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:27,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:27,545 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:27,546 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:27,546 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:55:27,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-31 11:55:27,546 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:27,547 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:55:27,547 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:27,547 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-31 11:55:27,725 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:27,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1755 places, 1809 transitions, 4014 flow [2023-08-31 11:55:28,969 INFO L130 PetriNetUnfolder]: 109/2023 cut-off events. [2023-08-31 11:55:28,969 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 11:55:29,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2249 conditions, 2023 events. 109/2023 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 11831 event pairs, 0 based on Foata normal form. 0/1553 useless extension candidates. Maximal degree in co-relation 2105. Up to 38 conditions per place. [2023-08-31 11:55:29,134 INFO L82 GeneralOperation]: Start removeDead. Operand has 1755 places, 1809 transitions, 4014 flow [2023-08-31 11:55:29,158 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1755 places, 1809 transitions, 4014 flow [2023-08-31 11:55:29,158 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:29,158 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1755 places, 1809 transitions, 4014 flow [2023-08-31 11:55:29,158 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1755 places, 1809 transitions, 4014 flow [2023-08-31 11:55:29,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1755 places, 1809 transitions, 4014 flow [2023-08-31 11:55:30,392 INFO L130 PetriNetUnfolder]: 109/2023 cut-off events. [2023-08-31 11:55:30,392 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 11:55:30,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2249 conditions, 2023 events. 109/2023 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 11831 event pairs, 0 based on Foata normal form. 0/1553 useless extension candidates. Maximal degree in co-relation 2105. Up to 38 conditions per place. [2023-08-31 11:55:30,925 INFO L119 LiptonReduction]: Number of co-enabled transitions 3014676 [2023-08-31 11:55:39,696 INFO L134 LiptonReduction]: Checked pairs total: 18218771 [2023-08-31 11:55:39,697 INFO L136 LiptonReduction]: Total number of compositions: 771 [2023-08-31 11:55:39,698 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:39,698 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:39,698 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:55:39,986 INFO L130 PetriNetUnfolder]: 38/1041 cut-off events. [2023-08-31 11:55:39,986 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 11:55:39,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:39,987 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:55:39,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:39,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:39,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1631426103, now seen corresponding path program 1 times [2023-08-31 11:55:39,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:39,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759194509] [2023-08-31 11:55:39,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:39,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:40,022 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:40,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:40,055 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:40,056 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:40,056 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:55:40,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-31 11:55:40,056 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:40,056 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:55:40,057 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:40,057 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-31 11:55:40,188 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:40,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1851 places, 1908 transitions, 4253 flow [2023-08-31 11:55:41,617 INFO L130 PetriNetUnfolder]: 115/2134 cut-off events. [2023-08-31 11:55:41,617 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 11:55:41,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2382 conditions, 2134 events. 115/2134 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 12605 event pairs, 0 based on Foata normal form. 0/1638 useless extension candidates. Maximal degree in co-relation 2237. Up to 40 conditions per place. [2023-08-31 11:55:41,744 INFO L82 GeneralOperation]: Start removeDead. Operand has 1851 places, 1908 transitions, 4253 flow [2023-08-31 11:55:41,763 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1851 places, 1908 transitions, 4253 flow [2023-08-31 11:55:41,763 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:41,763 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1851 places, 1908 transitions, 4253 flow [2023-08-31 11:55:41,763 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1851 places, 1908 transitions, 4253 flow [2023-08-31 11:55:41,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1851 places, 1908 transitions, 4253 flow [2023-08-31 11:55:43,012 INFO L130 PetriNetUnfolder]: 115/2134 cut-off events. [2023-08-31 11:55:43,012 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 11:55:43,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2382 conditions, 2134 events. 115/2134 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 12605 event pairs, 0 based on Foata normal form. 0/1638 useless extension candidates. Maximal degree in co-relation 2237. Up to 40 conditions per place. [2023-08-31 11:55:43,643 INFO L119 LiptonReduction]: Number of co-enabled transitions 3366496 [2023-08-31 11:55:53,107 INFO L134 LiptonReduction]: Checked pairs total: 20421848 [2023-08-31 11:55:53,107 INFO L136 LiptonReduction]: Total number of compositions: 826 [2023-08-31 11:55:53,109 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:53,109 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:53,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:55:53,593 INFO L130 PetriNetUnfolder]: 39/1110 cut-off events. [2023-08-31 11:55:53,594 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 11:55:53,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:53,594 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:55:53,594 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:53,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:53,595 INFO L85 PathProgramCache]: Analyzing trace with hash 2025380793, now seen corresponding path program 1 times [2023-08-31 11:55:53,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:53,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683828738] [2023-08-31 11:55:53,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:53,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:53,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:53,631 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:53,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:53,661 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:53,661 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:53,661 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:55:53,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-31 11:55:53,662 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:53,662 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:55:53,662 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:53,663 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-31 11:55:53,829 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:53,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1947 places, 2007 transitions, 4494 flow [2023-08-31 11:55:55,583 INFO L130 PetriNetUnfolder]: 121/2245 cut-off events. [2023-08-31 11:55:55,583 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 11:55:55,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2516 conditions, 2245 events. 121/2245 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 13281 event pairs, 0 based on Foata normal form. 0/1723 useless extension candidates. Maximal degree in co-relation 2370. Up to 42 conditions per place. [2023-08-31 11:55:55,721 INFO L82 GeneralOperation]: Start removeDead. Operand has 1947 places, 2007 transitions, 4494 flow [2023-08-31 11:55:55,741 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1947 places, 2007 transitions, 4494 flow [2023-08-31 11:55:55,741 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:55,741 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1947 places, 2007 transitions, 4494 flow [2023-08-31 11:55:55,742 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1947 places, 2007 transitions, 4494 flow [2023-08-31 11:55:55,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1947 places, 2007 transitions, 4494 flow [2023-08-31 11:55:57,217 INFO L130 PetriNetUnfolder]: 121/2245 cut-off events. [2023-08-31 11:55:57,217 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 11:55:57,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2516 conditions, 2245 events. 121/2245 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 13281 event pairs, 0 based on Foata normal form. 0/1723 useless extension candidates. Maximal degree in co-relation 2370. Up to 42 conditions per place. [2023-08-31 11:55:58,042 INFO L119 LiptonReduction]: Number of co-enabled transitions 3737720 [2023-08-31 11:56:09,045 INFO L134 LiptonReduction]: Checked pairs total: 22452413 [2023-08-31 11:56:09,046 INFO L136 LiptonReduction]: Total number of compositions: 860 [2023-08-31 11:56:09,047 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:56:09,047 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:56:09,048 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:56:09,547 INFO L130 PetriNetUnfolder]: 41/1181 cut-off events. [2023-08-31 11:56:09,547 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 11:56:09,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:56:09,547 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:56:09,548 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:56:09,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:56:09,548 INFO L85 PathProgramCache]: Analyzing trace with hash -188789610, now seen corresponding path program 1 times [2023-08-31 11:56:09,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:56:09,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009671858] [2023-08-31 11:56:09,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:56:09,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:56:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:09,579 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:56:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:09,611 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:56:09,611 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:56:09,611 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:56:09,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-31 11:56:09,612 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:56:09,612 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:56:09,612 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:56:09,612 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-31 11:56:09,887 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:56:09,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2043 places, 2106 transitions, 4737 flow [2023-08-31 11:56:11,477 INFO L130 PetriNetUnfolder]: 127/2356 cut-off events. [2023-08-31 11:56:11,477 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 11:56:11,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2651 conditions, 2356 events. 127/2356 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 14027 event pairs, 0 based on Foata normal form. 0/1808 useless extension candidates. Maximal degree in co-relation 2504. Up to 44 conditions per place. [2023-08-31 11:56:11,648 INFO L82 GeneralOperation]: Start removeDead. Operand has 2043 places, 2106 transitions, 4737 flow [2023-08-31 11:56:11,817 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2043 places, 2106 transitions, 4737 flow [2023-08-31 11:56:11,817 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:56:11,817 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2043 places, 2106 transitions, 4737 flow [2023-08-31 11:56:11,817 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2043 places, 2106 transitions, 4737 flow [2023-08-31 11:56:11,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2043 places, 2106 transitions, 4737 flow [2023-08-31 11:56:13,544 INFO L130 PetriNetUnfolder]: 127/2356 cut-off events. [2023-08-31 11:56:13,544 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 11:56:13,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2651 conditions, 2356 events. 127/2356 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 14027 event pairs, 0 based on Foata normal form. 0/1808 useless extension candidates. Maximal degree in co-relation 2504. Up to 44 conditions per place. [2023-08-31 11:56:14,476 INFO L119 LiptonReduction]: Number of co-enabled transitions 4128348 [2023-08-31 11:56:25,712 INFO L134 LiptonReduction]: Checked pairs total: 25072973 [2023-08-31 11:56:25,712 INFO L136 LiptonReduction]: Total number of compositions: 911 [2023-08-31 11:56:25,714 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:56:25,714 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:56:25,714 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:56:26,164 INFO L130 PetriNetUnfolder]: 45/1260 cut-off events. [2023-08-31 11:56:26,164 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 11:56:26,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:56:26,164 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:56:26,164 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:56:26,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:56:26,164 INFO L85 PathProgramCache]: Analyzing trace with hash -749302210, now seen corresponding path program 1 times [2023-08-31 11:56:26,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:56:26,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237820034] [2023-08-31 11:56:26,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:56:26,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:56:26,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:26,204 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:56:26,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:26,241 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:56:26,241 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:56:26,241 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:56:26,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-31 11:56:26,242 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:56:26,242 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:56:26,242 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:56:26,242 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-31 11:56:26,431 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:56:26,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2139 places, 2205 transitions, 4982 flow [2023-08-31 11:56:28,400 INFO L130 PetriNetUnfolder]: 133/2467 cut-off events. [2023-08-31 11:56:28,401 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 11:56:28,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2787 conditions, 2467 events. 133/2467 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 14756 event pairs, 0 based on Foata normal form. 0/1893 useless extension candidates. Maximal degree in co-relation 2639. Up to 46 conditions per place. [2023-08-31 11:56:28,573 INFO L82 GeneralOperation]: Start removeDead. Operand has 2139 places, 2205 transitions, 4982 flow [2023-08-31 11:56:28,599 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2139 places, 2205 transitions, 4982 flow [2023-08-31 11:56:28,599 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:56:28,599 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2139 places, 2205 transitions, 4982 flow [2023-08-31 11:56:28,599 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2139 places, 2205 transitions, 4982 flow [2023-08-31 11:56:28,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2139 places, 2205 transitions, 4982 flow [2023-08-31 11:56:30,510 INFO L130 PetriNetUnfolder]: 133/2467 cut-off events. [2023-08-31 11:56:30,510 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 11:56:30,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2787 conditions, 2467 events. 133/2467 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 14756 event pairs, 0 based on Foata normal form. 0/1893 useless extension candidates. Maximal degree in co-relation 2639. Up to 46 conditions per place. [2023-08-31 11:56:31,458 INFO L119 LiptonReduction]: Number of co-enabled transitions 4538380 [2023-08-31 11:56:43,592 INFO L134 LiptonReduction]: Checked pairs total: 27474571 [2023-08-31 11:56:43,592 INFO L136 LiptonReduction]: Total number of compositions: 954 [2023-08-31 11:56:43,593 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:56:43,593 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:56:43,594 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:56:44,100 INFO L130 PetriNetUnfolder]: 49/1333 cut-off events. [2023-08-31 11:56:44,100 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 11:56:44,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:56:44,100 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:56:44,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:56:44,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:56:44,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1907741588, now seen corresponding path program 1 times [2023-08-31 11:56:44,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:56:44,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366478414] [2023-08-31 11:56:44,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:56:44,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:56:44,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:44,133 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:56:44,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:44,168 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:56:44,169 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:56:44,169 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:56:44,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-31 11:56:44,169 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:56:44,170 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:56:44,170 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:56:44,170 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-31 11:56:44,359 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:56:44,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2235 places, 2304 transitions, 5229 flow [2023-08-31 11:56:46,511 INFO L130 PetriNetUnfolder]: 139/2578 cut-off events. [2023-08-31 11:56:46,511 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 11:56:46,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2924 conditions, 2578 events. 139/2578 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 15489 event pairs, 0 based on Foata normal form. 0/1978 useless extension candidates. Maximal degree in co-relation 2775. Up to 48 conditions per place. [2023-08-31 11:56:46,714 INFO L82 GeneralOperation]: Start removeDead. Operand has 2235 places, 2304 transitions, 5229 flow [2023-08-31 11:56:46,743 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2235 places, 2304 transitions, 5229 flow [2023-08-31 11:56:46,744 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:56:46,744 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2235 places, 2304 transitions, 5229 flow [2023-08-31 11:56:46,744 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2235 places, 2304 transitions, 5229 flow [2023-08-31 11:56:46,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2235 places, 2304 transitions, 5229 flow [2023-08-31 11:56:48,820 INFO L130 PetriNetUnfolder]: 139/2578 cut-off events. [2023-08-31 11:56:48,821 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 11:56:49,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2924 conditions, 2578 events. 139/2578 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 15489 event pairs, 0 based on Foata normal form. 0/1978 useless extension candidates. Maximal degree in co-relation 2775. Up to 48 conditions per place. [2023-08-31 11:56:49,842 INFO L119 LiptonReduction]: Number of co-enabled transitions 4967816 [2023-08-31 11:57:02,517 INFO L134 LiptonReduction]: Checked pairs total: 29987697 [2023-08-31 11:57:02,517 INFO L136 LiptonReduction]: Total number of compositions: 982 [2023-08-31 11:57:02,519 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:57:02,519 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:57:02,519 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:57:03,063 INFO L130 PetriNetUnfolder]: 50/1405 cut-off events. [2023-08-31 11:57:03,063 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 11:57:03,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:57:03,063 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:57:03,063 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:57:03,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:57:03,064 INFO L85 PathProgramCache]: Analyzing trace with hash -806732364, now seen corresponding path program 1 times [2023-08-31 11:57:03,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:57:03,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497563540] [2023-08-31 11:57:03,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:57:03,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:57:03,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:03,097 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:57:03,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:03,136 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:57:03,136 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:57:03,137 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:57:03,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-31 11:57:03,137 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:57:03,137 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:57:03,138 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:57:03,138 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-31 11:57:03,398 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:57:03,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2331 places, 2403 transitions, 5478 flow [2023-08-31 11:57:05,487 INFO L130 PetriNetUnfolder]: 145/2689 cut-off events. [2023-08-31 11:57:05,487 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 11:57:05,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3062 conditions, 2689 events. 145/2689 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 16205 event pairs, 0 based on Foata normal form. 0/2063 useless extension candidates. Maximal degree in co-relation 2912. Up to 50 conditions per place. [2023-08-31 11:57:05,703 INFO L82 GeneralOperation]: Start removeDead. Operand has 2331 places, 2403 transitions, 5478 flow [2023-08-31 11:57:05,728 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2331 places, 2403 transitions, 5478 flow [2023-08-31 11:57:05,729 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:57:05,729 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2331 places, 2403 transitions, 5478 flow [2023-08-31 11:57:05,729 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2331 places, 2403 transitions, 5478 flow [2023-08-31 11:57:05,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2331 places, 2403 transitions, 5478 flow [2023-08-31 11:57:07,911 INFO L130 PetriNetUnfolder]: 145/2689 cut-off events. [2023-08-31 11:57:07,911 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 11:57:08,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3062 conditions, 2689 events. 145/2689 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 16205 event pairs, 0 based on Foata normal form. 0/2063 useless extension candidates. Maximal degree in co-relation 2912. Up to 50 conditions per place. [2023-08-31 11:57:09,033 INFO L119 LiptonReduction]: Number of co-enabled transitions 5416656 [2023-08-31 11:57:22,500 INFO L134 LiptonReduction]: Checked pairs total: 32802697 [2023-08-31 11:57:22,501 INFO L136 LiptonReduction]: Total number of compositions: 1031 [2023-08-31 11:57:22,502 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:57:22,502 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:57:22,502 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:57:23,227 INFO L130 PetriNetUnfolder]: 50/1477 cut-off events. [2023-08-31 11:57:23,227 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 11:57:23,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:57:23,227 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:57:23,227 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:57:23,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:57:23,228 INFO L85 PathProgramCache]: Analyzing trace with hash 976551730, now seen corresponding path program 1 times [2023-08-31 11:57:23,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:57:23,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118850697] [2023-08-31 11:57:23,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:57:23,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:57:23,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:23,264 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:57:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:23,306 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:57:23,306 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:57:23,306 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:57:23,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-31 11:57:23,307 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:57:23,307 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:57:23,307 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:57:23,308 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-31 11:57:23,625 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:57:23,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2427 places, 2502 transitions, 5729 flow [2023-08-31 11:57:25,989 INFO L130 PetriNetUnfolder]: 151/2800 cut-off events. [2023-08-31 11:57:25,989 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 11:57:26,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3201 conditions, 2800 events. 151/2800 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 16938 event pairs, 0 based on Foata normal form. 0/2148 useless extension candidates. Maximal degree in co-relation 3050. Up to 52 conditions per place. [2023-08-31 11:57:26,217 INFO L82 GeneralOperation]: Start removeDead. Operand has 2427 places, 2502 transitions, 5729 flow [2023-08-31 11:57:26,255 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2427 places, 2502 transitions, 5729 flow [2023-08-31 11:57:26,256 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:57:26,256 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2427 places, 2502 transitions, 5729 flow [2023-08-31 11:57:26,256 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2427 places, 2502 transitions, 5729 flow [2023-08-31 11:57:26,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2427 places, 2502 transitions, 5729 flow [2023-08-31 11:57:28,580 INFO L130 PetriNetUnfolder]: 151/2800 cut-off events. [2023-08-31 11:57:28,580 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 11:57:28,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3201 conditions, 2800 events. 151/2800 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 16938 event pairs, 0 based on Foata normal form. 0/2148 useless extension candidates. Maximal degree in co-relation 3050. Up to 52 conditions per place. [2023-08-31 11:57:29,766 INFO L119 LiptonReduction]: Number of co-enabled transitions 5884900 [2023-08-31 11:57:44,931 INFO L134 LiptonReduction]: Checked pairs total: 35701015 [2023-08-31 11:57:44,931 INFO L136 LiptonReduction]: Total number of compositions: 1067 [2023-08-31 11:57:44,933 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:57:44,933 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:57:44,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:57:45,586 INFO L130 PetriNetUnfolder]: 57/1559 cut-off events. [2023-08-31 11:57:45,586 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 11:57:45,586 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:57:45,586 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:57:45,587 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:57:45,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:57:45,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1765279234, now seen corresponding path program 1 times [2023-08-31 11:57:45,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:57:45,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673474008] [2023-08-31 11:57:45,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:57:45,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:57:45,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:45,629 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:57:45,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:45,670 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:57:45,670 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:57:45,671 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:57:45,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-31 11:57:45,671 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:57:45,671 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:57:45,671 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:57:45,672 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-31 11:57:45,891 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:57:45,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2523 places, 2601 transitions, 5982 flow [2023-08-31 11:57:48,358 INFO L130 PetriNetUnfolder]: 157/2911 cut-off events. [2023-08-31 11:57:48,359 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 11:57:48,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3341 conditions, 2911 events. 157/2911 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 17630 event pairs, 0 based on Foata normal form. 0/2233 useless extension candidates. Maximal degree in co-relation 3189. Up to 54 conditions per place. [2023-08-31 11:57:48,633 INFO L82 GeneralOperation]: Start removeDead. Operand has 2523 places, 2601 transitions, 5982 flow [2023-08-31 11:57:48,847 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2523 places, 2601 transitions, 5982 flow [2023-08-31 11:57:48,847 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:57:48,848 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2523 places, 2601 transitions, 5982 flow [2023-08-31 11:57:48,848 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2523 places, 2601 transitions, 5982 flow [2023-08-31 11:57:48,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2523 places, 2601 transitions, 5982 flow [2023-08-31 11:57:51,529 INFO L130 PetriNetUnfolder]: 157/2911 cut-off events. [2023-08-31 11:57:51,530 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 11:57:51,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3341 conditions, 2911 events. 157/2911 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 17630 event pairs, 0 based on Foata normal form. 0/2233 useless extension candidates. Maximal degree in co-relation 3189. Up to 54 conditions per place. [2023-08-31 11:57:52,840 INFO L119 LiptonReduction]: Number of co-enabled transitions 6372548 [2023-08-31 11:58:08,026 INFO L134 LiptonReduction]: Checked pairs total: 38567261 [2023-08-31 11:58:08,026 INFO L136 LiptonReduction]: Total number of compositions: 1103 [2023-08-31 11:58:08,028 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:58:08,028 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:58:08,028 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:58:08,744 INFO L130 PetriNetUnfolder]: 56/1630 cut-off events. [2023-08-31 11:58:08,745 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 11:58:08,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:58:08,745 INFO L208 CegarLoopForPetriNet]: trace histogram [27, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:58:08,745 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:58:08,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:58:08,746 INFO L85 PathProgramCache]: Analyzing trace with hash -2134105048, now seen corresponding path program 1 times [2023-08-31 11:58:08,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:58:08,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923974379] [2023-08-31 11:58:08,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:58:08,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:58:08,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:08,782 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:58:08,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:08,822 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:58:08,822 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:58:08,822 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:58:08,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-31 11:58:08,823 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:58:08,823 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:58:08,823 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:58:08,823 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-31 11:58:09,043 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:58:09,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2619 places, 2700 transitions, 6237 flow [2023-08-31 11:58:11,851 INFO L130 PetriNetUnfolder]: 163/3022 cut-off events. [2023-08-31 11:58:11,851 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 11:58:12,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3482 conditions, 3022 events. 163/3022 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 18344 event pairs, 0 based on Foata normal form. 0/2318 useless extension candidates. Maximal degree in co-relation 3329. Up to 56 conditions per place. [2023-08-31 11:58:12,124 INFO L82 GeneralOperation]: Start removeDead. Operand has 2619 places, 2700 transitions, 6237 flow [2023-08-31 11:58:12,154 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2619 places, 2700 transitions, 6237 flow [2023-08-31 11:58:12,155 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:58:12,155 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2619 places, 2700 transitions, 6237 flow [2023-08-31 11:58:12,155 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2619 places, 2700 transitions, 6237 flow [2023-08-31 11:58:12,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2619 places, 2700 transitions, 6237 flow [2023-08-31 11:58:14,755 INFO L130 PetriNetUnfolder]: 163/3022 cut-off events. [2023-08-31 11:58:14,756 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 11:58:15,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3482 conditions, 3022 events. 163/3022 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 18344 event pairs, 0 based on Foata normal form. 0/2318 useless extension candidates. Maximal degree in co-relation 3329. Up to 56 conditions per place. [2023-08-31 11:58:16,133 INFO L119 LiptonReduction]: Number of co-enabled transitions 6879600 [2023-08-31 11:58:33,422 INFO L134 LiptonReduction]: Checked pairs total: 41920616 [2023-08-31 11:58:33,423 INFO L136 LiptonReduction]: Total number of compositions: 1167 [2023-08-31 11:58:33,424 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:58:33,424 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:58:33,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:58:34,249 INFO L130 PetriNetUnfolder]: 65/1710 cut-off events. [2023-08-31 11:58:34,249 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 11:58:34,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:58:34,249 INFO L208 CegarLoopForPetriNet]: trace histogram [28, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:58:34,249 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:58:34,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:58:34,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1378233064, now seen corresponding path program 1 times [2023-08-31 11:58:34,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:58:34,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794190719] [2023-08-31 11:58:34,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:58:34,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:58:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:34,293 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:58:34,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:34,342 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:58:34,342 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:58:34,342 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:58:34,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-08-31 11:58:34,342 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:58:34,343 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:58:34,343 WARN L233 ceAbstractionStarter]: 27 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:58:34,343 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 28 thread instances. [2023-08-31 11:58:34,557 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:58:34,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2715 places, 2799 transitions, 6494 flow [2023-08-31 11:58:37,640 INFO L130 PetriNetUnfolder]: 169/3133 cut-off events. [2023-08-31 11:58:37,640 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 11:58:37,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3624 conditions, 3133 events. 169/3133 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 19120 event pairs, 0 based on Foata normal form. 0/2403 useless extension candidates. Maximal degree in co-relation 3470. Up to 58 conditions per place. [2023-08-31 11:58:37,939 INFO L82 GeneralOperation]: Start removeDead. Operand has 2715 places, 2799 transitions, 6494 flow [2023-08-31 11:58:37,973 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2715 places, 2799 transitions, 6494 flow [2023-08-31 11:58:37,973 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:58:37,973 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2715 places, 2799 transitions, 6494 flow [2023-08-31 11:58:37,974 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2715 places, 2799 transitions, 6494 flow [2023-08-31 11:58:37,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2715 places, 2799 transitions, 6494 flow [2023-08-31 11:58:40,764 INFO L130 PetriNetUnfolder]: 169/3133 cut-off events. [2023-08-31 11:58:40,764 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 11:58:41,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3624 conditions, 3133 events. 169/3133 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 19120 event pairs, 0 based on Foata normal form. 0/2403 useless extension candidates. Maximal degree in co-relation 3470. Up to 58 conditions per place. [2023-08-31 11:58:42,481 INFO L119 LiptonReduction]: Number of co-enabled transitions 7406056 [2023-08-31 11:58:59,892 INFO L134 LiptonReduction]: Checked pairs total: 44876926 [2023-08-31 11:58:59,892 INFO L136 LiptonReduction]: Total number of compositions: 1200 [2023-08-31 11:58:59,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:58:59,894 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:58:59,894 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:59:00,839 INFO L130 PetriNetUnfolder]: 65/1781 cut-off events. [2023-08-31 11:59:00,839 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 11:59:00,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:59:00,839 INFO L208 CegarLoopForPetriNet]: trace histogram [29, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:59:00,840 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:59:00,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:59:00,840 INFO L85 PathProgramCache]: Analyzing trace with hash 835018029, now seen corresponding path program 1 times [2023-08-31 11:59:00,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:59:00,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304794213] [2023-08-31 11:59:00,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:59:00,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:59:00,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:00,881 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:59:00,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:00,926 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:59:00,926 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:59:00,926 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:59:00,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2023-08-31 11:59:00,927 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:59:00,927 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:59:00,927 WARN L233 ceAbstractionStarter]: 28 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:59:00,927 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 29 thread instances. [2023-08-31 11:59:01,170 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:59:01,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2811 places, 2898 transitions, 6753 flow [2023-08-31 11:59:04,195 INFO L130 PetriNetUnfolder]: 175/3244 cut-off events. [2023-08-31 11:59:04,195 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 11:59:04,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3767 conditions, 3244 events. 175/3244 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 19816 event pairs, 0 based on Foata normal form. 0/2488 useless extension candidates. Maximal degree in co-relation 3612. Up to 60 conditions per place. [2023-08-31 11:59:04,522 INFO L82 GeneralOperation]: Start removeDead. Operand has 2811 places, 2898 transitions, 6753 flow [2023-08-31 11:59:04,562 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2811 places, 2898 transitions, 6753 flow [2023-08-31 11:59:04,563 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:59:04,563 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2811 places, 2898 transitions, 6753 flow [2023-08-31 11:59:04,563 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2811 places, 2898 transitions, 6753 flow [2023-08-31 11:59:04,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2811 places, 2898 transitions, 6753 flow [2023-08-31 11:59:07,715 INFO L130 PetriNetUnfolder]: 175/3244 cut-off events. [2023-08-31 11:59:07,715 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 11:59:08,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3767 conditions, 3244 events. 175/3244 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 19816 event pairs, 0 based on Foata normal form. 0/2488 useless extension candidates. Maximal degree in co-relation 3612. Up to 60 conditions per place. [2023-08-31 11:59:09,362 INFO L119 LiptonReduction]: Number of co-enabled transitions 7951916 [2023-08-31 11:59:28,922 INFO L134 LiptonReduction]: Checked pairs total: 48416415 [2023-08-31 11:59:28,922 INFO L136 LiptonReduction]: Total number of compositions: 1246 [2023-08-31 11:59:28,923 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:59:28,924 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:59:28,924 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 11:59:29,933 INFO L130 PetriNetUnfolder]: 73/1857 cut-off events. [2023-08-31 11:59:29,933 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 11:59:29,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:59:29,933 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:59:29,933 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:59:29,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:59:29,934 INFO L85 PathProgramCache]: Analyzing trace with hash -202009816, now seen corresponding path program 1 times [2023-08-31 11:59:29,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:59:29,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522428351] [2023-08-31 11:59:29,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:59:29,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:59:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:29,975 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:59:29,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:30,020 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:59:30,020 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:59:30,021 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 11:59:30,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2023-08-31 11:59:30,021 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:59:30,021 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 11:59:30,021 WARN L233 ceAbstractionStarter]: 29 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:59:30,021 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 30 thread instances. [2023-08-31 11:59:30,450 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:59:30,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2907 places, 2997 transitions, 7014 flow [2023-08-31 11:59:34,292 INFO L130 PetriNetUnfolder]: 181/3355 cut-off events. [2023-08-31 11:59:34,292 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 11:59:34,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3911 conditions, 3355 events. 181/3355 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 20549 event pairs, 0 based on Foata normal form. 0/2573 useless extension candidates. Maximal degree in co-relation 3755. Up to 62 conditions per place. [2023-08-31 11:59:34,651 INFO L82 GeneralOperation]: Start removeDead. Operand has 2907 places, 2997 transitions, 7014 flow [2023-08-31 11:59:34,694 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2907 places, 2997 transitions, 7014 flow [2023-08-31 11:59:34,694 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:59:34,694 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2907 places, 2997 transitions, 7014 flow [2023-08-31 11:59:34,694 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2907 places, 2997 transitions, 7014 flow [2023-08-31 11:59:34,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2907 places, 2997 transitions, 7014 flow [2023-08-31 11:59:38,031 INFO L130 PetriNetUnfolder]: 181/3355 cut-off events. [2023-08-31 11:59:38,031 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 11:59:38,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3911 conditions, 3355 events. 181/3355 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 20549 event pairs, 0 based on Foata normal form. 0/2573 useless extension candidates. Maximal degree in co-relation 3755. Up to 62 conditions per place. [2023-08-31 11:59:40,007 INFO L119 LiptonReduction]: Number of co-enabled transitions 8517180 [2023-08-31 11:59:59,227 INFO L134 LiptonReduction]: Checked pairs total: 51763429 [2023-08-31 11:59:59,227 INFO L136 LiptonReduction]: Total number of compositions: 1280 [2023-08-31 11:59:59,229 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:59:59,229 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=true, 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;@6381494d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:59:59,229 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 12:00:00,518 INFO L130 PetriNetUnfolder]: 75/1934 cut-off events. [2023-08-31 12:00:00,518 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 12:00:00,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 12:00:00,519 INFO L208 CegarLoopForPetriNet]: trace histogram [31, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 12:00:00,519 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 12:00:00,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 12:00:00,519 INFO L85 PathProgramCache]: Analyzing trace with hash 2078583557, now seen corresponding path program 1 times [2023-08-31 12:00:00,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 12:00:00,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205693881] [2023-08-31 12:00:00,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 12:00:00,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 12:00:00,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:00:00,577 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 12:00:00,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:00:00,637 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 12:00:00,638 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 12:00:00,638 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 12:00:00,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2023-08-31 12:00:00,638 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 12:00:00,639 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 12:00:00,639 WARN L233 ceAbstractionStarter]: 30 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 12:00:00,639 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 31 thread instances. [2023-08-31 12:00:00,895 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 12:00:00,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 3003 places, 3096 transitions, 7277 flow [2023-08-31 12:00:04,499 INFO L130 PetriNetUnfolder]: 187/3466 cut-off events. [2023-08-31 12:00:04,499 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 12:00:04,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4056 conditions, 3466 events. 187/3466 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 21223 event pairs, 0 based on Foata normal form. 0/2658 useless extension candidates. Maximal degree in co-relation 3899. Up to 64 conditions per place. [2023-08-31 12:00:04,896 INFO L82 GeneralOperation]: Start removeDead. Operand has 3003 places, 3096 transitions, 7277 flow [2023-08-31 12:00:04,946 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 3003 places, 3096 transitions, 7277 flow [2023-08-31 12:00:04,946 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 12:00:04,946 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 3003 places, 3096 transitions, 7277 flow [2023-08-31 12:00:04,946 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 3003 places, 3096 transitions, 7277 flow [2023-08-31 12:00:04,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 3003 places, 3096 transitions, 7277 flow [2023-08-31 12:00:08,792 INFO L130 PetriNetUnfolder]: 187/3466 cut-off events. [2023-08-31 12:00:08,792 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 12:00:09,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4056 conditions, 3466 events. 187/3466 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 21223 event pairs, 0 based on Foata normal form. 0/2658 useless extension candidates. Maximal degree in co-relation 3899. Up to 64 conditions per place. [2023-08-31 12:00:10,925 INFO L119 LiptonReduction]: Number of co-enabled transitions 9101848