./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-data-race.prp --file ../../../trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.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/35_double_lock_p3_vs.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 6710ae2bfe9a41273181e1b4b9dbdfa98f0dea6daffb771915892955eccb69dd --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:52:15,655 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 11:52:15,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 11:52:15,701 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 11:52:15,702 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 11:52:15,705 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 11:52:15,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 11:52:15,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 11:52:15,711 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 11:52:15,715 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 11:52:15,716 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 11:52:15,718 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 11:52:15,719 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 11:52:15,721 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 11:52:15,723 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 11:52:15,729 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 11:52:15,730 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 11:52:15,732 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 11:52:15,734 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 11:52:15,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 11:52:15,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 11:52:15,741 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 11:52:15,742 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 11:52:15,743 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 11:52:15,748 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 11:52:15,750 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 11:52:15,750 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 11:52:15,751 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 11:52:15,752 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 11:52:15,753 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 11:52:15,753 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 11:52:15,755 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 11:52:15,756 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 11:52:15,757 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 11:52:15,758 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 11:52:15,758 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 11:52:15,758 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 11:52:15,759 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 11:52:15,759 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 11:52:15,759 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 11:52:15,760 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 11:52:15,761 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:52:15,804 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 11:52:15,804 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 11:52:15,805 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 11:52:15,806 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 11:52:15,806 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 11:52:15,806 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 11:52:15,807 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 11:52:15,807 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 11:52:15,807 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 11:52:15,807 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 11:52:15,808 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 11:52:15,808 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-31 11:52:15,809 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 11:52:15,809 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 11:52:15,809 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 11:52:15,809 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-31 11:52:15,809 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 11:52:15,809 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-31 11:52:15,809 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-08-31 11:52:15,810 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 11:52:15,810 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-31 11:52:15,810 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 11:52:15,810 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-31 11:52:15,810 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 11:52:15,811 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 11:52:15,811 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 11:52:15,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 11:52:15,811 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 11:52:15,811 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 11:52:15,811 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-31 11:52:15,812 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 11:52:15,812 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 11:52:15,812 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 11:52:15,812 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-31 11:52:15,812 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 11:52:15,813 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 11:52:15,813 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 11:52:15,813 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 -> 6710ae2bfe9a41273181e1b4b9dbdfa98f0dea6daffb771915892955eccb69dd 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:52:16,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 11:52:16,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 11:52:16,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 11:52:16,124 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 11:52:16,125 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 11:52:16,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.i [2023-08-31 11:52:17,255 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 11:52:17,497 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 11:52:17,502 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.i [2023-08-31 11:52:17,511 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c57a507aa/aabe78210ae24bd493f416b4630e00d2/FLAG65a52bae2 [2023-08-31 11:52:17,522 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c57a507aa/aabe78210ae24bd493f416b4630e00d2 [2023-08-31 11:52:17,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 11:52:17,525 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 11:52:17,526 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 11:52:17,526 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 11:52:17,529 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 11:52:17,529 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:17,530 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31058cc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17, skipping insertion in model container [2023-08-31 11:52:17,530 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:17,536 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 11:52:17,569 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 11:52:17,830 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/35_double_lock_p3_vs.i[30553,30566] [2023-08-31 11:52:17,840 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 11:52:17,848 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 11:52:17,907 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/35_double_lock_p3_vs.i[30553,30566] [2023-08-31 11:52:17,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 11:52:17,946 INFO L208 MainTranslator]: Completed translation [2023-08-31 11:52:17,947 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17 WrapperNode [2023-08-31 11:52:17,947 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 11:52:17,948 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 11:52:17,948 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 11:52:17,949 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 11:52:17,954 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:52:17" (1/1) ... [2023-08-31 11:52:17,986 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:52:17" (1/1) ... [2023-08-31 11:52:18,017 INFO L138 Inliner]: procedures = 172, calls = 27, calls flagged for inlining = 11, calls inlined = 15, statements flattened = 224 [2023-08-31 11:52:18,018 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 11:52:18,019 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 11:52:18,019 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 11:52:18,020 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 11:52:18,027 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,046 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,049 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,061 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,081 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,091 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 11:52:18,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 11:52:18,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 11:52:18,095 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 11:52:18,095 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (1/1) ... [2023-08-31 11:52:18,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 11:52:18,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 11:52:18,126 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:52:18,128 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:52:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-31 11:52:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2023-08-31 11:52:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2023-08-31 11:52:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-31 11:52:18,154 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-31 11:52:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 11:52:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 11:52:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 11:52:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 11:52:18,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 11:52:18,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 11:52:18,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 11:52:18,156 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:52:18,308 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 11:52:18,309 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 11:52:18,673 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 11:52:18,999 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 11:52:18,999 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-31 11:52:19,002 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 11:52:19 BoogieIcfgContainer [2023-08-31 11:52:19,002 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 11:52:19,004 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 11:52:19,004 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 11:52:19,006 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 11:52:19,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 11:52:17" (1/3) ... [2023-08-31 11:52:19,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6afb7244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 11:52:19, skipping insertion in model container [2023-08-31 11:52:19,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 11:52:17" (2/3) ... [2023-08-31 11:52:19,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6afb7244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 11:52:19, skipping insertion in model container [2023-08-31 11:52:19,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 11:52:19" (3/3) ... [2023-08-31 11:52:19,009 INFO L112 eAbstractionObserver]: Analyzing ICFG 35_double_lock_p3_vs.i [2023-08-31 11:52:19,016 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-31 11:52:19,024 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 11:52:19,024 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2023-08-31 11:52:19,024 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 11:52:19,119 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:19,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 122 transitions, 254 flow [2023-08-31 11:52:19,233 INFO L130 PetriNetUnfolder]: 6/131 cut-off events. [2023-08-31 11:52:19,234 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 11:52:19,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 131 events. 6/131 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 178 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 115. Up to 4 conditions per place. [2023-08-31 11:52:19,240 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 122 transitions, 254 flow [2023-08-31 11:52:19,244 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 122 places, 121 transitions, 250 flow [2023-08-31 11:52:19,247 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:19,257 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 121 transitions, 250 flow [2023-08-31 11:52:19,259 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 121 transitions, 250 flow [2023-08-31 11:52:19,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 121 transitions, 250 flow [2023-08-31 11:52:19,284 INFO L130 PetriNetUnfolder]: 6/131 cut-off events. [2023-08-31 11:52:19,288 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 11:52:19,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 131 events. 6/131 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 178 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 115. Up to 4 conditions per place. [2023-08-31 11:52:19,294 INFO L119 LiptonReduction]: Number of co-enabled transitions 4896 [2023-08-31 11:52:21,755 INFO L134 LiptonReduction]: Checked pairs total: 14996 [2023-08-31 11:52:21,755 INFO L136 LiptonReduction]: Total number of compositions: 76 [2023-08-31 11:52:21,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:52:21,789 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:52:21,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:52:21,803 INFO L130 PetriNetUnfolder]: 1/26 cut-off events. [2023-08-31 11:52:21,803 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 11:52:21,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:52:21,804 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-31 11:52:21,805 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:52:21,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:52:21,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1688986253, now seen corresponding path program 1 times [2023-08-31 11:52:21,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:52:21,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024145469] [2023-08-31 11:52:21,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:52:21,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:52:21,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:21,973 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:52:22,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:22,042 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:52:22,044 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:52:22,045 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:52:22,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:52:22,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 11:52:22,047 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:52:22,050 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:52:22,051 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:52:22,051 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-31 11:52:22,122 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:22,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 210 transitions, 444 flow [2023-08-31 11:52:22,201 INFO L130 PetriNetUnfolder]: 8/211 cut-off events. [2023-08-31 11:52:22,202 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 11:52:22,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 211 events. 8/211 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 432 event pairs, 0 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 220. Up to 6 conditions per place. [2023-08-31 11:52:22,207 INFO L82 GeneralOperation]: Start removeDead. Operand has 211 places, 210 transitions, 444 flow [2023-08-31 11:52:22,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 191 places, 189 transitions, 393 flow [2023-08-31 11:52:22,209 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:22,210 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 191 places, 189 transitions, 393 flow [2023-08-31 11:52:22,210 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 191 places, 189 transitions, 393 flow [2023-08-31 11:52:22,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 191 places, 189 transitions, 393 flow [2023-08-31 11:52:22,255 INFO L130 PetriNetUnfolder]: 8/211 cut-off events. [2023-08-31 11:52:22,256 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 11:52:22,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224 conditions, 211 events. 8/211 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 432 event pairs, 0 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 199. Up to 6 conditions per place. [2023-08-31 11:52:22,267 INFO L119 LiptonReduction]: Number of co-enabled transitions 18334 [2023-08-31 11:52:25,078 INFO L134 LiptonReduction]: Checked pairs total: 82053 [2023-08-31 11:52:25,079 INFO L136 LiptonReduction]: Total number of compositions: 98 [2023-08-31 11:52:25,082 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:52:25,085 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:52:25,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:52:25,093 INFO L130 PetriNetUnfolder]: 1/46 cut-off events. [2023-08-31 11:52:25,094 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 11:52:25,095 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:52:25,095 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-31 11:52:25,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:52:25,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:52:25,096 INFO L85 PathProgramCache]: Analyzing trace with hash 867167443, now seen corresponding path program 1 times [2023-08-31 11:52:25,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:52:25,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394828924] [2023-08-31 11:52:25,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:52:25,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:52:25,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:25,130 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:52:25,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:25,153 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:52:25,153 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:52:25,153 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:52:25,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:52:25,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-31 11:52:25,154 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:52:25,154 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:52:25,155 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:52:25,155 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-31 11:52:25,235 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:25,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 299 places, 298 transitions, 638 flow [2023-08-31 11:52:25,286 INFO L130 PetriNetUnfolder]: 10/291 cut-off events. [2023-08-31 11:52:25,287 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 11:52:25,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 291 events. 10/291 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 792 event pairs, 0 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 305. Up to 8 conditions per place. [2023-08-31 11:52:25,291 INFO L82 GeneralOperation]: Start removeDead. Operand has 299 places, 298 transitions, 638 flow [2023-08-31 11:52:25,293 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 260 places, 257 transitions, 538 flow [2023-08-31 11:52:25,293 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:25,293 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 260 places, 257 transitions, 538 flow [2023-08-31 11:52:25,293 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 260 places, 257 transitions, 538 flow [2023-08-31 11:52:25,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 260 places, 257 transitions, 538 flow [2023-08-31 11:52:25,338 INFO L130 PetriNetUnfolder]: 10/291 cut-off events. [2023-08-31 11:52:25,338 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 11:52:25,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310 conditions, 291 events. 10/291 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 792 event pairs, 0 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 284. Up to 8 conditions per place. [2023-08-31 11:52:25,382 INFO L119 LiptonReduction]: Number of co-enabled transitions 40884 [2023-08-31 11:52:29,217 INFO L134 LiptonReduction]: Checked pairs total: 195196 [2023-08-31 11:52:29,218 INFO L136 LiptonReduction]: Total number of compositions: 140 [2023-08-31 11:52:29,219 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:52:29,220 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:52:29,220 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:52:29,239 INFO L130 PetriNetUnfolder]: 1/68 cut-off events. [2023-08-31 11:52:29,239 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 11:52:29,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:52:29,240 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:52:29,240 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:52:29,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:52:29,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1743463839, now seen corresponding path program 1 times [2023-08-31 11:52:29,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:52:29,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413906642] [2023-08-31 11:52:29,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:52:29,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:52:29,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:29,288 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:52:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:29,313 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:52:29,316 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:52:29,317 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:52:29,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:52:29,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-31 11:52:29,317 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:52:29,318 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:52:29,318 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:52:29,318 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-31 11:52:29,391 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:29,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 387 places, 386 transitions, 836 flow [2023-08-31 11:52:29,460 INFO L130 PetriNetUnfolder]: 12/371 cut-off events. [2023-08-31 11:52:29,460 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 11:52:29,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 400 conditions, 371 events. 12/371 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1219 event pairs, 0 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 391. Up to 10 conditions per place. [2023-08-31 11:52:29,467 INFO L82 GeneralOperation]: Start removeDead. Operand has 387 places, 386 transitions, 836 flow [2023-08-31 11:52:29,470 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 329 places, 325 transitions, 685 flow [2023-08-31 11:52:29,470 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:29,470 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 329 places, 325 transitions, 685 flow [2023-08-31 11:52:29,470 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 329 places, 325 transitions, 685 flow [2023-08-31 11:52:29,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 325 transitions, 685 flow [2023-08-31 11:52:29,549 INFO L130 PetriNetUnfolder]: 12/371 cut-off events. [2023-08-31 11:52:29,550 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 11:52:29,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 397 conditions, 371 events. 12/371 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1223 event pairs, 0 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 370. Up to 10 conditions per place. [2023-08-31 11:52:29,573 INFO L119 LiptonReduction]: Number of co-enabled transitions 72546 [2023-08-31 11:52:34,503 INFO L134 LiptonReduction]: Checked pairs total: 361820 [2023-08-31 11:52:34,503 INFO L136 LiptonReduction]: Total number of compositions: 175 [2023-08-31 11:52:34,505 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:52:34,506 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:52:34,506 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:52:34,517 INFO L130 PetriNetUnfolder]: 2/100 cut-off events. [2023-08-31 11:52:34,517 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 11:52:34,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:52:34,518 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:52:34,518 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:52:34,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:52:34,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1274947117, now seen corresponding path program 1 times [2023-08-31 11:52:34,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:52:34,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85580835] [2023-08-31 11:52:34,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:52:34,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:52:34,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:34,540 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:52:34,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:34,566 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:52:34,566 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:52:34,566 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:52:34,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:52:34,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-31 11:52:34,567 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:52:34,568 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:52:34,568 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:52:34,568 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-31 11:52:34,652 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:34,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 475 places, 474 transitions, 1038 flow [2023-08-31 11:52:34,757 INFO L130 PetriNetUnfolder]: 14/451 cut-off events. [2023-08-31 11:52:34,758 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 11:52:34,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 451 events. 14/451 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1691 event pairs, 0 based on Foata normal form. 0/346 useless extension candidates. Maximal degree in co-relation 478. Up to 12 conditions per place. [2023-08-31 11:52:34,768 INFO L82 GeneralOperation]: Start removeDead. Operand has 475 places, 474 transitions, 1038 flow [2023-08-31 11:52:34,773 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 398 places, 393 transitions, 834 flow [2023-08-31 11:52:34,773 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:34,773 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 398 places, 393 transitions, 834 flow [2023-08-31 11:52:34,773 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 398 places, 393 transitions, 834 flow [2023-08-31 11:52:34,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 398 places, 393 transitions, 834 flow [2023-08-31 11:52:34,884 INFO L130 PetriNetUnfolder]: 14/451 cut-off events. [2023-08-31 11:52:34,884 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 11:52:34,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485 conditions, 451 events. 14/451 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1698 event pairs, 0 based on Foata normal form. 0/346 useless extension candidates. Maximal degree in co-relation 457. Up to 12 conditions per place. [2023-08-31 11:52:34,917 INFO L119 LiptonReduction]: Number of co-enabled transitions 113320 [2023-08-31 11:52:40,145 INFO L134 LiptonReduction]: Checked pairs total: 579594 [2023-08-31 11:52:40,145 INFO L136 LiptonReduction]: Total number of compositions: 199 [2023-08-31 11:52:40,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:52:40,147 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:52:40,147 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:52:40,180 INFO L130 PetriNetUnfolder]: 2/136 cut-off events. [2023-08-31 11:52:40,181 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 11:52:40,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:52:40,181 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:52:40,181 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:52:40,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:52:40,182 INFO L85 PathProgramCache]: Analyzing trace with hash -403777907, now seen corresponding path program 1 times [2023-08-31 11:52:40,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:52:40,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713476457] [2023-08-31 11:52:40,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:52:40,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:52:40,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:40,233 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:52:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:40,254 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:52:40,258 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:52:40,258 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:52:40,258 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:52:40,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 11:52:40,259 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:52:40,259 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:52:40,260 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:52:40,260 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-31 11:52:40,363 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:40,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 563 places, 562 transitions, 1244 flow [2023-08-31 11:52:40,539 INFO L130 PetriNetUnfolder]: 16/531 cut-off events. [2023-08-31 11:52:40,539 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 11:52:40,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 531 events. 16/531 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2155 event pairs, 0 based on Foata normal form. 0/407 useless extension candidates. Maximal degree in co-relation 566. Up to 14 conditions per place. [2023-08-31 11:52:40,550 INFO L82 GeneralOperation]: Start removeDead. Operand has 563 places, 562 transitions, 1244 flow [2023-08-31 11:52:40,553 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 467 places, 461 transitions, 985 flow [2023-08-31 11:52:40,554 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:40,554 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 467 places, 461 transitions, 985 flow [2023-08-31 11:52:40,554 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 467 places, 461 transitions, 985 flow [2023-08-31 11:52:40,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 467 places, 461 transitions, 985 flow [2023-08-31 11:52:40,698 INFO L130 PetriNetUnfolder]: 16/531 cut-off events. [2023-08-31 11:52:40,699 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 11:52:40,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 574 conditions, 531 events. 16/531 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2157 event pairs, 0 based on Foata normal form. 0/407 useless extension candidates. Maximal degree in co-relation 545. Up to 14 conditions per place. [2023-08-31 11:52:40,799 INFO L119 LiptonReduction]: Number of co-enabled transitions 163206 [2023-08-31 11:52:47,278 INFO L134 LiptonReduction]: Checked pairs total: 844874 [2023-08-31 11:52:47,278 INFO L136 LiptonReduction]: Total number of compositions: 238 [2023-08-31 11:52:47,280 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:52:47,280 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:52:47,280 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:52:47,300 INFO L130 PetriNetUnfolder]: 2/178 cut-off events. [2023-08-31 11:52:47,301 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 11:52:47,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:52:47,301 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:52:47,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:52:47,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:52:47,302 INFO L85 PathProgramCache]: Analyzing trace with hash 561524701, now seen corresponding path program 1 times [2023-08-31 11:52:47,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:52:47,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660663920] [2023-08-31 11:52:47,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:52:47,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:52:47,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:47,323 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:52:47,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:47,341 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:52:47,341 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:52:47,341 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:52:47,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:52:47,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 11:52:47,342 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:52:47,343 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:52:47,343 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:52:47,343 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-31 11:52:47,483 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:47,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 651 places, 650 transitions, 1454 flow [2023-08-31 11:52:47,630 INFO L130 PetriNetUnfolder]: 18/611 cut-off events. [2023-08-31 11:52:47,630 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 11:52:47,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 670 conditions, 611 events. 18/611 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2610 event pairs, 0 based on Foata normal form. 0/468 useless extension candidates. Maximal degree in co-relation 655. Up to 16 conditions per place. [2023-08-31 11:52:47,646 INFO L82 GeneralOperation]: Start removeDead. Operand has 651 places, 650 transitions, 1454 flow [2023-08-31 11:52:47,650 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 536 places, 529 transitions, 1138 flow [2023-08-31 11:52:47,651 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:47,651 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 536 places, 529 transitions, 1138 flow [2023-08-31 11:52:47,651 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 536 places, 529 transitions, 1138 flow [2023-08-31 11:52:47,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 536 places, 529 transitions, 1138 flow [2023-08-31 11:52:47,805 INFO L130 PetriNetUnfolder]: 18/611 cut-off events. [2023-08-31 11:52:47,805 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 11:52:47,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 664 conditions, 611 events. 18/611 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2614 event pairs, 0 based on Foata normal form. 0/468 useless extension candidates. Maximal degree in co-relation 634. Up to 16 conditions per place. [2023-08-31 11:52:47,865 INFO L119 LiptonReduction]: Number of co-enabled transitions 222204 [2023-08-31 11:52:54,104 INFO L134 LiptonReduction]: Checked pairs total: 1155390 [2023-08-31 11:52:54,104 INFO L136 LiptonReduction]: Total number of compositions: 265 [2023-08-31 11:52:54,109 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:52:54,111 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:52:54,111 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:52:54,139 INFO L130 PetriNetUnfolder]: 3/226 cut-off events. [2023-08-31 11:52:54,139 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 11:52:54,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:52:54,140 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:52:54,140 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:52:54,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:52:54,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1082293279, now seen corresponding path program 1 times [2023-08-31 11:52:54,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:52:54,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158712378] [2023-08-31 11:52:54,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:52:54,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:52:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:54,179 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:52:54,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:52:54,201 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:52:54,202 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:52:54,202 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:52:54,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:52:54,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-31 11:52:54,203 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:52:54,204 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:52:54,204 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:52:54,204 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-31 11:52:54,343 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:52:54,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 739 places, 738 transitions, 1668 flow [2023-08-31 11:52:54,509 INFO L130 PetriNetUnfolder]: 20/691 cut-off events. [2023-08-31 11:52:54,509 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 11:52:54,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 762 conditions, 691 events. 20/691 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3082 event pairs, 0 based on Foata normal form. 0/529 useless extension candidates. Maximal degree in co-relation 745. Up to 18 conditions per place. [2023-08-31 11:52:54,529 INFO L82 GeneralOperation]: Start removeDead. Operand has 739 places, 738 transitions, 1668 flow [2023-08-31 11:52:54,534 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 605 places, 597 transitions, 1293 flow [2023-08-31 11:52:54,534 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:52:54,534 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 605 places, 597 transitions, 1293 flow [2023-08-31 11:52:54,534 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 605 places, 597 transitions, 1293 flow [2023-08-31 11:52:54,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 605 places, 597 transitions, 1293 flow [2023-08-31 11:52:54,717 INFO L130 PetriNetUnfolder]: 20/691 cut-off events. [2023-08-31 11:52:54,718 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 11:52:54,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 755 conditions, 691 events. 20/691 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3084 event pairs, 0 based on Foata normal form. 0/529 useless extension candidates. Maximal degree in co-relation 724. Up to 18 conditions per place. [2023-08-31 11:52:54,793 INFO L119 LiptonReduction]: Number of co-enabled transitions 290314 [2023-08-31 11:53:02,802 INFO L134 LiptonReduction]: Checked pairs total: 1534154 [2023-08-31 11:53:02,803 INFO L136 LiptonReduction]: Total number of compositions: 307 [2023-08-31 11:53:02,804 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:02,805 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:02,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:53:02,842 INFO L130 PetriNetUnfolder]: 4/276 cut-off events. [2023-08-31 11:53:02,842 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 11:53:02,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:02,842 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:53:02,842 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:02,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:02,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1723304545, now seen corresponding path program 1 times [2023-08-31 11:53:02,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:02,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883978099] [2023-08-31 11:53:02,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:02,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:02,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:02,861 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:02,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:02,883 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:02,883 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:02,883 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:53:02,883 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:53:02,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-31 11:53:02,884 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:02,884 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:53:02,885 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:02,885 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-31 11:53:03,061 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:03,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 827 places, 826 transitions, 1886 flow [2023-08-31 11:53:03,286 INFO L130 PetriNetUnfolder]: 22/771 cut-off events. [2023-08-31 11:53:03,286 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 11:53:03,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 855 conditions, 771 events. 22/771 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3571 event pairs, 0 based on Foata normal form. 0/590 useless extension candidates. Maximal degree in co-relation 836. Up to 20 conditions per place. [2023-08-31 11:53:03,311 INFO L82 GeneralOperation]: Start removeDead. Operand has 827 places, 826 transitions, 1886 flow [2023-08-31 11:53:03,315 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 674 places, 665 transitions, 1450 flow [2023-08-31 11:53:03,315 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:03,315 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 674 places, 665 transitions, 1450 flow [2023-08-31 11:53:03,315 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 674 places, 665 transitions, 1450 flow [2023-08-31 11:53:03,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 674 places, 665 transitions, 1450 flow [2023-08-31 11:53:03,520 INFO L130 PetriNetUnfolder]: 22/771 cut-off events. [2023-08-31 11:53:03,520 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 11:53:03,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 847 conditions, 771 events. 22/771 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3568 event pairs, 0 based on Foata normal form. 0/590 useless extension candidates. Maximal degree in co-relation 815. Up to 20 conditions per place. [2023-08-31 11:53:03,608 INFO L119 LiptonReduction]: Number of co-enabled transitions 367536 [2023-08-31 11:53:11,877 INFO L134 LiptonReduction]: Checked pairs total: 1949045 [2023-08-31 11:53:11,878 INFO L136 LiptonReduction]: Total number of compositions: 331 [2023-08-31 11:53:11,880 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:11,880 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:11,880 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:53:11,928 INFO L130 PetriNetUnfolder]: 5/326 cut-off events. [2023-08-31 11:53:11,928 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 11:53:11,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:11,928 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:53:11,928 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:11,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:11,929 INFO L85 PathProgramCache]: Analyzing trace with hash -300085821, now seen corresponding path program 1 times [2023-08-31 11:53:11,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:11,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274839678] [2023-08-31 11:53:11,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:11,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:11,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:11,960 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:11,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:11,991 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:11,992 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:11,992 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:53:11,992 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:53:11,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-31 11:53:11,993 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:11,993 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:53:11,993 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:11,994 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-31 11:53:12,152 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:12,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 915 places, 914 transitions, 2108 flow [2023-08-31 11:53:12,397 INFO L130 PetriNetUnfolder]: 24/851 cut-off events. [2023-08-31 11:53:12,398 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 11:53:12,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 851 events. 24/851 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4034 event pairs, 0 based on Foata normal form. 0/651 useless extension candidates. Maximal degree in co-relation 928. Up to 22 conditions per place. [2023-08-31 11:53:12,415 INFO L82 GeneralOperation]: Start removeDead. Operand has 915 places, 914 transitions, 2108 flow [2023-08-31 11:53:12,419 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 743 places, 733 transitions, 1609 flow [2023-08-31 11:53:12,419 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:12,419 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 743 places, 733 transitions, 1609 flow [2023-08-31 11:53:12,419 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 743 places, 733 transitions, 1609 flow [2023-08-31 11:53:12,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 743 places, 733 transitions, 1609 flow [2023-08-31 11:53:12,610 INFO L130 PetriNetUnfolder]: 24/851 cut-off events. [2023-08-31 11:53:12,610 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 11:53:12,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 940 conditions, 851 events. 24/851 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4028 event pairs, 0 based on Foata normal form. 0/651 useless extension candidates. Maximal degree in co-relation 907. Up to 22 conditions per place. [2023-08-31 11:53:12,687 INFO L119 LiptonReduction]: Number of co-enabled transitions 453870 [2023-08-31 11:53:21,522 INFO L134 LiptonReduction]: Checked pairs total: 2381669 [2023-08-31 11:53:21,522 INFO L136 LiptonReduction]: Total number of compositions: 349 [2023-08-31 11:53:21,524 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:21,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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:21,525 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:53:21,600 INFO L130 PetriNetUnfolder]: 6/376 cut-off events. [2023-08-31 11:53:21,600 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 11:53:21,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:21,601 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:53:21,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:21,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:21,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1181441288, now seen corresponding path program 1 times [2023-08-31 11:53:21,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:21,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27464527] [2023-08-31 11:53:21,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:21,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:21,624 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:21,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:21,650 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:21,650 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:21,650 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:53:21,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:53:21,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-31 11:53:21,651 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:21,651 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:53:21,651 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:21,652 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-31 11:53:21,856 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:21,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1003 places, 1002 transitions, 2334 flow [2023-08-31 11:53:22,204 INFO L130 PetriNetUnfolder]: 26/931 cut-off events. [2023-08-31 11:53:22,204 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 11:53:22,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1044 conditions, 931 events. 26/931 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 4504 event pairs, 0 based on Foata normal form. 0/712 useless extension candidates. Maximal degree in co-relation 1021. Up to 24 conditions per place. [2023-08-31 11:53:22,226 INFO L82 GeneralOperation]: Start removeDead. Operand has 1003 places, 1002 transitions, 2334 flow [2023-08-31 11:53:22,230 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 812 places, 801 transitions, 1770 flow [2023-08-31 11:53:22,231 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:22,231 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 812 places, 801 transitions, 1770 flow [2023-08-31 11:53:22,231 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 812 places, 801 transitions, 1770 flow [2023-08-31 11:53:22,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 812 places, 801 transitions, 1770 flow [2023-08-31 11:53:22,526 INFO L130 PetriNetUnfolder]: 26/931 cut-off events. [2023-08-31 11:53:22,527 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 11:53:22,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1034 conditions, 931 events. 26/931 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 4497 event pairs, 0 based on Foata normal form. 0/712 useless extension candidates. Maximal degree in co-relation 1000. Up to 24 conditions per place. [2023-08-31 11:53:22,640 INFO L119 LiptonReduction]: Number of co-enabled transitions 549316 [2023-08-31 11:53:32,890 INFO L134 LiptonReduction]: Checked pairs total: 3387213 [2023-08-31 11:53:32,890 INFO L136 LiptonReduction]: Total number of compositions: 394 [2023-08-31 11:53:32,891 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:32,892 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:32,892 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:53:32,968 INFO L130 PetriNetUnfolder]: 7/426 cut-off events. [2023-08-31 11:53:32,968 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 11:53:32,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:32,968 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:53:32,969 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:32,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:32,969 INFO L85 PathProgramCache]: Analyzing trace with hash -622746636, now seen corresponding path program 1 times [2023-08-31 11:53:32,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:32,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170515513] [2023-08-31 11:53:32,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:32,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:33,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:33,004 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:33,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:33,028 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:33,028 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:33,029 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:53:33,029 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:53:33,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-31 11:53:33,029 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:33,030 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:53:33,030 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:33,030 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-31 11:53:33,212 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:33,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1091 places, 1090 transitions, 2564 flow [2023-08-31 11:53:33,633 INFO L130 PetriNetUnfolder]: 28/1011 cut-off events. [2023-08-31 11:53:33,633 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 11:53:33,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1140 conditions, 1011 events. 28/1011 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 4990 event pairs, 0 based on Foata normal form. 0/773 useless extension candidates. Maximal degree in co-relation 1115. Up to 26 conditions per place. [2023-08-31 11:53:33,659 INFO L82 GeneralOperation]: Start removeDead. Operand has 1091 places, 1090 transitions, 2564 flow [2023-08-31 11:53:33,664 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 881 places, 869 transitions, 1933 flow [2023-08-31 11:53:33,664 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:33,664 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 881 places, 869 transitions, 1933 flow [2023-08-31 11:53:33,664 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 881 places, 869 transitions, 1933 flow [2023-08-31 11:53:33,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 881 places, 869 transitions, 1933 flow [2023-08-31 11:53:33,985 INFO L130 PetriNetUnfolder]: 28/1011 cut-off events. [2023-08-31 11:53:33,985 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 11:53:34,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1129 conditions, 1011 events. 28/1011 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5024 event pairs, 0 based on Foata normal form. 0/773 useless extension candidates. Maximal degree in co-relation 1094. Up to 26 conditions per place. [2023-08-31 11:53:34,186 INFO L119 LiptonReduction]: Number of co-enabled transitions 653874 [2023-08-31 11:53:45,096 INFO L134 LiptonReduction]: Checked pairs total: 4040600 [2023-08-31 11:53:45,096 INFO L136 LiptonReduction]: Total number of compositions: 430 [2023-08-31 11:53:45,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:45,098 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:45,098 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:53:45,182 INFO L130 PetriNetUnfolder]: 8/476 cut-off events. [2023-08-31 11:53:45,182 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 11:53:45,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:45,183 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:53:45,183 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:45,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:45,183 INFO L85 PathProgramCache]: Analyzing trace with hash 500785698, now seen corresponding path program 1 times [2023-08-31 11:53:45,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:45,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270069602] [2023-08-31 11:53:45,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:45,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:45,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:45,208 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:45,231 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:45,232 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:45,232 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:53:45,232 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:53:45,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-31 11:53:45,232 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:45,235 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:53:45,235 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:45,235 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-31 11:53:45,427 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:45,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1179 places, 1178 transitions, 2798 flow [2023-08-31 11:53:45,891 INFO L130 PetriNetUnfolder]: 30/1091 cut-off events. [2023-08-31 11:53:45,892 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 11:53:45,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1237 conditions, 1091 events. 30/1091 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5456 event pairs, 0 based on Foata normal form. 0/834 useless extension candidates. Maximal degree in co-relation 1210. Up to 28 conditions per place. [2023-08-31 11:53:45,935 INFO L82 GeneralOperation]: Start removeDead. Operand has 1179 places, 1178 transitions, 2798 flow [2023-08-31 11:53:45,940 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 950 places, 937 transitions, 2098 flow [2023-08-31 11:53:45,941 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:45,941 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 950 places, 937 transitions, 2098 flow [2023-08-31 11:53:45,941 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 950 places, 937 transitions, 2098 flow [2023-08-31 11:53:45,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 950 places, 937 transitions, 2098 flow [2023-08-31 11:53:46,300 INFO L130 PetriNetUnfolder]: 30/1091 cut-off events. [2023-08-31 11:53:46,300 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 11:53:46,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1225 conditions, 1091 events. 30/1091 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5451 event pairs, 0 based on Foata normal form. 0/834 useless extension candidates. Maximal degree in co-relation 1189. Up to 28 conditions per place. [2023-08-31 11:53:46,475 INFO L119 LiptonReduction]: Number of co-enabled transitions 767544 [2023-08-31 11:53:58,080 INFO L134 LiptonReduction]: Checked pairs total: 4694468 [2023-08-31 11:53:58,080 INFO L136 LiptonReduction]: Total number of compositions: 446 [2023-08-31 11:53:58,082 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:53:58,082 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:53:58,083 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:53:58,180 INFO L130 PetriNetUnfolder]: 9/526 cut-off events. [2023-08-31 11:53:58,180 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 11:53:58,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:53:58,180 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:53:58,180 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:53:58,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:53:58,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1610413707, now seen corresponding path program 1 times [2023-08-31 11:53:58,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:53:58,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440542570] [2023-08-31 11:53:58,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:53:58,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:53:58,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:58,210 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:53:58,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:53:58,235 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:53:58,235 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:53:58,235 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:53:58,236 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:53:58,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-31 11:53:58,236 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:53:58,236 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:53:58,237 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:53:58,237 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-31 11:53:58,427 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:53:58,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1267 places, 1266 transitions, 3036 flow [2023-08-31 11:53:58,860 INFO L130 PetriNetUnfolder]: 32/1171 cut-off events. [2023-08-31 11:53:58,860 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 11:53:58,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 1171 events. 32/1171 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5945 event pairs, 0 based on Foata normal form. 0/895 useless extension candidates. Maximal degree in co-relation 1306. Up to 30 conditions per place. [2023-08-31 11:53:58,896 INFO L82 GeneralOperation]: Start removeDead. Operand has 1267 places, 1266 transitions, 3036 flow [2023-08-31 11:53:58,902 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1019 places, 1005 transitions, 2265 flow [2023-08-31 11:53:58,902 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:53:58,903 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1019 places, 1005 transitions, 2265 flow [2023-08-31 11:53:58,903 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1019 places, 1005 transitions, 2265 flow [2023-08-31 11:53:58,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1019 places, 1005 transitions, 2265 flow [2023-08-31 11:53:59,287 INFO L130 PetriNetUnfolder]: 32/1171 cut-off events. [2023-08-31 11:53:59,287 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 11:53:59,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1322 conditions, 1171 events. 32/1171 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 5928 event pairs, 0 based on Foata normal form. 0/895 useless extension candidates. Maximal degree in co-relation 1285. Up to 30 conditions per place. [2023-08-31 11:53:59,560 INFO L119 LiptonReduction]: Number of co-enabled transitions 890326 [2023-08-31 11:54:13,672 INFO L134 LiptonReduction]: Checked pairs total: 5492149 [2023-08-31 11:54:13,672 INFO L136 LiptonReduction]: Total number of compositions: 511 [2023-08-31 11:54:13,673 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:13,673 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:13,673 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:54:13,769 INFO L130 PetriNetUnfolder]: 10/576 cut-off events. [2023-08-31 11:54:13,769 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 11:54:13,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:13,770 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 11:54:13,770 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:13,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:13,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1746176571, now seen corresponding path program 1 times [2023-08-31 11:54:13,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:13,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312757207] [2023-08-31 11:54:13,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:13,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:13,798 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:13,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:13,825 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:13,825 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:13,825 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:54:13,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:54:13,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-31 11:54:13,826 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:13,826 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:54:13,826 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:13,827 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-31 11:54:14,053 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:14,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1355 places, 1354 transitions, 3278 flow [2023-08-31 11:54:14,508 INFO L130 PetriNetUnfolder]: 34/1251 cut-off events. [2023-08-31 11:54:14,508 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 11:54:14,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1434 conditions, 1251 events. 34/1251 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 6406 event pairs, 0 based on Foata normal form. 0/956 useless extension candidates. Maximal degree in co-relation 1403. Up to 32 conditions per place. [2023-08-31 11:54:14,551 INFO L82 GeneralOperation]: Start removeDead. Operand has 1355 places, 1354 transitions, 3278 flow [2023-08-31 11:54:14,556 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1088 places, 1073 transitions, 2434 flow [2023-08-31 11:54:14,556 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:14,557 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1088 places, 1073 transitions, 2434 flow [2023-08-31 11:54:14,557 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1088 places, 1073 transitions, 2434 flow [2023-08-31 11:54:14,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1088 places, 1073 transitions, 2434 flow [2023-08-31 11:54:14,946 INFO L130 PetriNetUnfolder]: 34/1251 cut-off events. [2023-08-31 11:54:14,946 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 11:54:14,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1420 conditions, 1251 events. 34/1251 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 6407 event pairs, 0 based on Foata normal form. 0/956 useless extension candidates. Maximal degree in co-relation 1382. Up to 32 conditions per place. [2023-08-31 11:54:15,275 INFO L119 LiptonReduction]: Number of co-enabled transitions 1022220 [2023-08-31 11:54:29,240 INFO L134 LiptonReduction]: Checked pairs total: 6330515 [2023-08-31 11:54:29,240 INFO L136 LiptonReduction]: Total number of compositions: 518 [2023-08-31 11:54:29,241 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:29,241 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:29,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:54:29,365 INFO L130 PetriNetUnfolder]: 10/625 cut-off events. [2023-08-31 11:54:29,365 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 11:54:29,365 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:29,365 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, 1, 1] [2023-08-31 11:54:29,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:29,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:29,366 INFO L85 PathProgramCache]: Analyzing trace with hash 145049686, now seen corresponding path program 1 times [2023-08-31 11:54:29,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:29,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601398351] [2023-08-31 11:54:29,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:29,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:29,394 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:29,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:29,420 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:29,420 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:29,421 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:54:29,421 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:54:29,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-31 11:54:29,421 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:29,422 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:54:29,422 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:29,422 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-31 11:54:29,660 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:29,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1443 places, 1442 transitions, 3524 flow [2023-08-31 11:54:30,184 INFO L130 PetriNetUnfolder]: 36/1331 cut-off events. [2023-08-31 11:54:30,184 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 11:54:30,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1534 conditions, 1331 events. 36/1331 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 6869 event pairs, 0 based on Foata normal form. 0/1017 useless extension candidates. Maximal degree in co-relation 1501. Up to 34 conditions per place. [2023-08-31 11:54:30,231 INFO L82 GeneralOperation]: Start removeDead. Operand has 1443 places, 1442 transitions, 3524 flow [2023-08-31 11:54:30,236 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1157 places, 1141 transitions, 2605 flow [2023-08-31 11:54:30,236 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:30,237 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1157 places, 1141 transitions, 2605 flow [2023-08-31 11:54:30,237 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1157 places, 1141 transitions, 2605 flow [2023-08-31 11:54:30,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1157 places, 1141 transitions, 2605 flow [2023-08-31 11:54:30,650 INFO L130 PetriNetUnfolder]: 36/1331 cut-off events. [2023-08-31 11:54:30,650 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 11:54:30,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1519 conditions, 1331 events. 36/1331 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 6870 event pairs, 0 based on Foata normal form. 0/1017 useless extension candidates. Maximal degree in co-relation 1480. Up to 34 conditions per place. [2023-08-31 11:54:30,878 INFO L119 LiptonReduction]: Number of co-enabled transitions 1163226 [2023-08-31 11:54:45,504 INFO L134 LiptonReduction]: Checked pairs total: 7198838 [2023-08-31 11:54:45,504 INFO L136 LiptonReduction]: Total number of compositions: 551 [2023-08-31 11:54:45,510 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:54:45,511 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:54:45,511 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:54:45,666 INFO L130 PetriNetUnfolder]: 12/676 cut-off events. [2023-08-31 11:54:45,666 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 11:54:45,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:54:45,666 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, 1, 1] [2023-08-31 11:54:45,667 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:54:45,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:54:45,667 INFO L85 PathProgramCache]: Analyzing trace with hash -227467215, now seen corresponding path program 1 times [2023-08-31 11:54:45,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:54:45,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272600927] [2023-08-31 11:54:45,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:54:45,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:54:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:45,696 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:54:45,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:54:45,726 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:54:45,726 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:54:45,726 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:54:45,726 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:54:45,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-31 11:54:45,727 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:54:45,727 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:54:45,727 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:54:45,727 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-31 11:54:45,925 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:54:45,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1531 places, 1530 transitions, 3774 flow [2023-08-31 11:54:46,428 INFO L130 PetriNetUnfolder]: 38/1411 cut-off events. [2023-08-31 11:54:46,428 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 11:54:46,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1635 conditions, 1411 events. 38/1411 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 7359 event pairs, 0 based on Foata normal form. 0/1078 useless extension candidates. Maximal degree in co-relation 1600. Up to 36 conditions per place. [2023-08-31 11:54:46,493 INFO L82 GeneralOperation]: Start removeDead. Operand has 1531 places, 1530 transitions, 3774 flow [2023-08-31 11:54:46,504 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1226 places, 1209 transitions, 2778 flow [2023-08-31 11:54:46,504 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:54:46,504 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1226 places, 1209 transitions, 2778 flow [2023-08-31 11:54:46,504 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1226 places, 1209 transitions, 2778 flow [2023-08-31 11:54:46,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1226 places, 1209 transitions, 2778 flow [2023-08-31 11:54:47,004 INFO L130 PetriNetUnfolder]: 38/1411 cut-off events. [2023-08-31 11:54:47,004 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 11:54:47,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1619 conditions, 1411 events. 38/1411 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 7303 event pairs, 0 based on Foata normal form. 0/1078 useless extension candidates. Maximal degree in co-relation 1579. Up to 36 conditions per place. [2023-08-31 11:54:47,232 INFO L119 LiptonReduction]: Number of co-enabled transitions 1313344 [2023-08-31 11:55:03,260 INFO L134 LiptonReduction]: Checked pairs total: 8124857 [2023-08-31 11:55:03,260 INFO L136 LiptonReduction]: Total number of compositions: 597 [2023-08-31 11:55:03,261 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:03,262 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:03,262 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:55:03,459 INFO L130 PetriNetUnfolder]: 13/726 cut-off events. [2023-08-31 11:55:03,459 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 11:55:03,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:03,459 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, 1, 1] [2023-08-31 11:55:03,459 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:03,459 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:03,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1426347557, now seen corresponding path program 1 times [2023-08-31 11:55:03,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:03,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494546049] [2023-08-31 11:55:03,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:03,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:03,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:03,511 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:03,550 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:03,550 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:03,550 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:55:03,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:55:03,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-31 11:55:03,551 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:03,552 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:55:03,552 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:03,552 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-31 11:55:03,811 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:03,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1619 places, 1618 transitions, 4028 flow [2023-08-31 11:55:04,410 INFO L130 PetriNetUnfolder]: 40/1491 cut-off events. [2023-08-31 11:55:04,410 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 11:55:04,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1737 conditions, 1491 events. 40/1491 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 7842 event pairs, 0 based on Foata normal form. 0/1139 useless extension candidates. Maximal degree in co-relation 1700. Up to 38 conditions per place. [2023-08-31 11:55:04,485 INFO L82 GeneralOperation]: Start removeDead. Operand has 1619 places, 1618 transitions, 4028 flow [2023-08-31 11:55:04,492 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1295 places, 1277 transitions, 2953 flow [2023-08-31 11:55:04,493 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:04,493 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1295 places, 1277 transitions, 2953 flow [2023-08-31 11:55:04,493 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1295 places, 1277 transitions, 2953 flow [2023-08-31 11:55:04,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1295 places, 1277 transitions, 2953 flow [2023-08-31 11:55:05,089 INFO L130 PetriNetUnfolder]: 40/1491 cut-off events. [2023-08-31 11:55:05,089 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 11:55:05,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1720 conditions, 1491 events. 40/1491 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 7847 event pairs, 0 based on Foata normal form. 0/1139 useless extension candidates. Maximal degree in co-relation 1679. Up to 38 conditions per place. [2023-08-31 11:55:05,336 INFO L119 LiptonReduction]: Number of co-enabled transitions 1472574 [2023-08-31 11:55:22,744 INFO L134 LiptonReduction]: Checked pairs total: 7956934 [2023-08-31 11:55:22,744 INFO L136 LiptonReduction]: Total number of compositions: 629 [2023-08-31 11:55:22,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:22,746 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:22,746 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:55:22,904 INFO L130 PetriNetUnfolder]: 13/775 cut-off events. [2023-08-31 11:55:22,904 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 11:55:22,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:22,904 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, 1, 1] [2023-08-31 11:55:22,904 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:22,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:22,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1423748596, now seen corresponding path program 1 times [2023-08-31 11:55:22,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:22,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936258438] [2023-08-31 11:55:22,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:22,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:22,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:22,940 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:22,971 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:22,971 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:22,971 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:55:22,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:55:22,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-31 11:55:22,972 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:22,972 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:55:22,972 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:22,972 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-31 11:55:23,231 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:23,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1707 places, 1706 transitions, 4286 flow [2023-08-31 11:55:23,900 INFO L130 PetriNetUnfolder]: 42/1571 cut-off events. [2023-08-31 11:55:23,900 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 11:55:23,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1840 conditions, 1571 events. 42/1571 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 8317 event pairs, 0 based on Foata normal form. 0/1200 useless extension candidates. Maximal degree in co-relation 1801. Up to 40 conditions per place. [2023-08-31 11:55:23,971 INFO L82 GeneralOperation]: Start removeDead. Operand has 1707 places, 1706 transitions, 4286 flow [2023-08-31 11:55:23,977 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1364 places, 1345 transitions, 3130 flow [2023-08-31 11:55:23,978 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:23,978 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1364 places, 1345 transitions, 3130 flow [2023-08-31 11:55:23,978 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1364 places, 1345 transitions, 3130 flow [2023-08-31 11:55:23,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1364 places, 1345 transitions, 3130 flow [2023-08-31 11:55:24,686 INFO L130 PetriNetUnfolder]: 42/1571 cut-off events. [2023-08-31 11:55:24,686 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 11:55:24,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1822 conditions, 1571 events. 42/1571 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 8310 event pairs, 0 based on Foata normal form. 0/1200 useless extension candidates. Maximal degree in co-relation 1780. Up to 40 conditions per place. [2023-08-31 11:55:24,944 INFO L119 LiptonReduction]: Number of co-enabled transitions 1640916 [2023-08-31 11:55:42,919 INFO L134 LiptonReduction]: Checked pairs total: 8825220 [2023-08-31 11:55:42,919 INFO L136 LiptonReduction]: Total number of compositions: 662 [2023-08-31 11:55:42,921 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:55:42,921 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:55:42,921 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:55:43,100 INFO L130 PetriNetUnfolder]: 14/825 cut-off events. [2023-08-31 11:55:43,100 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 11:55:43,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:55:43,100 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, 1, 1] [2023-08-31 11:55:43,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:55:43,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:55:43,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1911595805, now seen corresponding path program 1 times [2023-08-31 11:55:43,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:55:43,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323388606] [2023-08-31 11:55:43,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:55:43,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:55:43,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:43,138 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:55:43,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:55:43,173 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:55:43,173 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:55:43,173 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:55:43,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:55:43,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-31 11:55:43,174 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:55:43,174 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:55:43,174 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:55:43,174 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-31 11:55:43,451 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:55:43,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1795 places, 1794 transitions, 4548 flow [2023-08-31 11:55:44,185 INFO L130 PetriNetUnfolder]: 44/1651 cut-off events. [2023-08-31 11:55:44,186 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 11:55:44,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1944 conditions, 1651 events. 44/1651 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 8789 event pairs, 0 based on Foata normal form. 0/1261 useless extension candidates. Maximal degree in co-relation 1903. Up to 42 conditions per place. [2023-08-31 11:55:44,261 INFO L82 GeneralOperation]: Start removeDead. Operand has 1795 places, 1794 transitions, 4548 flow [2023-08-31 11:55:44,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1433 places, 1413 transitions, 3309 flow [2023-08-31 11:55:44,269 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:55:44,269 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1433 places, 1413 transitions, 3309 flow [2023-08-31 11:55:44,269 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1433 places, 1413 transitions, 3309 flow [2023-08-31 11:55:44,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1433 places, 1413 transitions, 3309 flow [2023-08-31 11:55:44,902 INFO L130 PetriNetUnfolder]: 44/1651 cut-off events. [2023-08-31 11:55:44,902 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 11:55:44,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1925 conditions, 1651 events. 44/1651 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 8780 event pairs, 0 based on Foata normal form. 0/1261 useless extension candidates. Maximal degree in co-relation 1882. Up to 42 conditions per place. [2023-08-31 11:55:45,285 INFO L119 LiptonReduction]: Number of co-enabled transitions 1818370 [2023-08-31 11:56:04,550 INFO L134 LiptonReduction]: Checked pairs total: 9899014 [2023-08-31 11:56:04,550 INFO L136 LiptonReduction]: Total number of compositions: 695 [2023-08-31 11:56:04,551 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:56:04,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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:56:04,552 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:56:04,862 INFO L130 PetriNetUnfolder]: 16/876 cut-off events. [2023-08-31 11:56:04,863 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 11:56:04,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:56:04,863 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, 1, 1] [2023-08-31 11:56:04,863 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:56:04,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:56:04,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1536877043, now seen corresponding path program 1 times [2023-08-31 11:56:04,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:56:04,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330532356] [2023-08-31 11:56:04,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:56:04,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:56:04,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:04,923 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:56:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:04,967 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:56:04,967 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:56:04,967 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:56:04,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:56:04,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-31 11:56:04,968 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:56:04,969 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:56:04,969 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:56:04,969 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-31 11:56:05,205 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:56:05,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1883 places, 1882 transitions, 4814 flow [2023-08-31 11:56:05,989 INFO L130 PetriNetUnfolder]: 46/1731 cut-off events. [2023-08-31 11:56:05,989 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 11:56:06,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2049 conditions, 1731 events. 46/1731 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9258 event pairs, 0 based on Foata normal form. 0/1322 useless extension candidates. Maximal degree in co-relation 2006. Up to 44 conditions per place. [2023-08-31 11:56:06,098 INFO L82 GeneralOperation]: Start removeDead. Operand has 1883 places, 1882 transitions, 4814 flow [2023-08-31 11:56:06,108 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1502 places, 1481 transitions, 3490 flow [2023-08-31 11:56:06,108 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:56:06,108 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1502 places, 1481 transitions, 3490 flow [2023-08-31 11:56:06,108 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1502 places, 1481 transitions, 3490 flow [2023-08-31 11:56:06,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1502 places, 1481 transitions, 3490 flow [2023-08-31 11:56:06,866 INFO L130 PetriNetUnfolder]: 46/1731 cut-off events. [2023-08-31 11:56:06,867 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 11:56:06,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2029 conditions, 1731 events. 46/1731 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9270 event pairs, 0 based on Foata normal form. 0/1322 useless extension candidates. Maximal degree in co-relation 1985. Up to 44 conditions per place. [2023-08-31 11:56:07,257 INFO L119 LiptonReduction]: Number of co-enabled transitions 2004936 [2023-08-31 11:56:28,194 INFO L134 LiptonReduction]: Checked pairs total: 10906538 [2023-08-31 11:56:28,194 INFO L136 LiptonReduction]: Total number of compositions: 734 [2023-08-31 11:56:28,196 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:56:28,196 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:56:28,196 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:56:28,505 INFO L130 PetriNetUnfolder]: 16/926 cut-off events. [2023-08-31 11:56:28,505 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 11:56:28,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:56:28,505 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, 1, 1] [2023-08-31 11:56:28,505 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:56:28,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:56:28,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1581450466, now seen corresponding path program 1 times [2023-08-31 11:56:28,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:56:28,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250674056] [2023-08-31 11:56:28,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:56:28,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:56:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:28,550 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:56:28,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:28,587 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:56:28,588 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:56:28,588 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:56:28,588 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:56:28,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-31 11:56:28,588 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:56:28,589 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:56:28,589 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:56:28,589 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-31 11:56:28,834 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:56:28,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1971 places, 1970 transitions, 5084 flow [2023-08-31 11:56:29,800 INFO L130 PetriNetUnfolder]: 48/1811 cut-off events. [2023-08-31 11:56:29,800 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 11:56:29,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2155 conditions, 1811 events. 48/1811 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9717 event pairs, 0 based on Foata normal form. 0/1383 useless extension candidates. Maximal degree in co-relation 2110. Up to 46 conditions per place. [2023-08-31 11:56:29,890 INFO L82 GeneralOperation]: Start removeDead. Operand has 1971 places, 1970 transitions, 5084 flow [2023-08-31 11:56:29,899 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1571 places, 1549 transitions, 3673 flow [2023-08-31 11:56:29,899 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:56:29,899 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1571 places, 1549 transitions, 3673 flow [2023-08-31 11:56:29,900 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1571 places, 1549 transitions, 3673 flow [2023-08-31 11:56:29,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1571 places, 1549 transitions, 3673 flow [2023-08-31 11:56:30,796 INFO L130 PetriNetUnfolder]: 48/1811 cut-off events. [2023-08-31 11:56:30,797 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 11:56:30,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2134 conditions, 1811 events. 48/1811 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 9726 event pairs, 0 based on Foata normal form. 0/1383 useless extension candidates. Maximal degree in co-relation 2089. Up to 46 conditions per place. [2023-08-31 11:56:31,179 INFO L119 LiptonReduction]: Number of co-enabled transitions 2200614 [2023-08-31 11:56:52,924 INFO L134 LiptonReduction]: Checked pairs total: 11945340 [2023-08-31 11:56:52,925 INFO L136 LiptonReduction]: Total number of compositions: 769 [2023-08-31 11:56:52,926 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:56:52,926 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:56:52,926 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:56:53,194 INFO L130 PetriNetUnfolder]: 17/976 cut-off events. [2023-08-31 11:56:53,194 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 11:56:53,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:56:53,195 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, 1, 1] [2023-08-31 11:56:53,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:56:53,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:56:53,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1229671403, now seen corresponding path program 1 times [2023-08-31 11:56:53,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:56:53,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281865902] [2023-08-31 11:56:53,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:56:53,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:56:53,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:53,236 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:56:53,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:56:53,276 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:56:53,276 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:56:53,276 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:56:53,276 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:56:53,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-31 11:56:53,277 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:56:53,277 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:56:53,277 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:56:53,277 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-31 11:56:53,531 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:56:53,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2059 places, 2058 transitions, 5358 flow [2023-08-31 11:56:54,587 INFO L130 PetriNetUnfolder]: 50/1891 cut-off events. [2023-08-31 11:56:54,587 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 11:56:54,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2262 conditions, 1891 events. 50/1891 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10206 event pairs, 0 based on Foata normal form. 0/1444 useless extension candidates. Maximal degree in co-relation 2215. Up to 48 conditions per place. [2023-08-31 11:56:54,718 INFO L82 GeneralOperation]: Start removeDead. Operand has 2059 places, 2058 transitions, 5358 flow [2023-08-31 11:56:54,731 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1640 places, 1617 transitions, 3858 flow [2023-08-31 11:56:54,731 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:56:54,731 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1640 places, 1617 transitions, 3858 flow [2023-08-31 11:56:54,731 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1640 places, 1617 transitions, 3858 flow [2023-08-31 11:56:54,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1640 places, 1617 transitions, 3858 flow [2023-08-31 11:56:55,705 INFO L130 PetriNetUnfolder]: 50/1891 cut-off events. [2023-08-31 11:56:55,705 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 11:56:55,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2240 conditions, 1891 events. 50/1891 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10200 event pairs, 0 based on Foata normal form. 0/1444 useless extension candidates. Maximal degree in co-relation 2194. Up to 48 conditions per place. [2023-08-31 11:56:56,188 INFO L119 LiptonReduction]: Number of co-enabled transitions 2405404 [2023-08-31 11:57:18,300 INFO L134 LiptonReduction]: Checked pairs total: 14985374 [2023-08-31 11:57:18,301 INFO L136 LiptonReduction]: Total number of compositions: 796 [2023-08-31 11:57:18,302 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:57:18,303 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:57:18,303 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:57:18,616 INFO L130 PetriNetUnfolder]: 19/1026 cut-off events. [2023-08-31 11:57:18,616 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 11:57:18,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:57:18,616 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, 1, 1] [2023-08-31 11:57:18,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:57:18,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:57:18,616 INFO L85 PathProgramCache]: Analyzing trace with hash -2047743877, now seen corresponding path program 1 times [2023-08-31 11:57:18,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:57:18,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848129794] [2023-08-31 11:57:18,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:57:18,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:57:18,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:18,662 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:57:18,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:18,709 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:57:18,709 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:57:18,709 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:57:18,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:57:18,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-31 11:57:18,710 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:57:18,710 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:57:18,710 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:57:18,710 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-31 11:57:19,030 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:57:19,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2147 places, 2146 transitions, 5636 flow [2023-08-31 11:57:20,227 INFO L130 PetriNetUnfolder]: 52/1971 cut-off events. [2023-08-31 11:57:20,227 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 11:57:20,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2370 conditions, 1971 events. 52/1971 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10676 event pairs, 0 based on Foata normal form. 0/1505 useless extension candidates. Maximal degree in co-relation 2321. Up to 50 conditions per place. [2023-08-31 11:57:20,378 INFO L82 GeneralOperation]: Start removeDead. Operand has 2147 places, 2146 transitions, 5636 flow [2023-08-31 11:57:20,389 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1709 places, 1685 transitions, 4045 flow [2023-08-31 11:57:20,390 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:57:20,390 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1709 places, 1685 transitions, 4045 flow [2023-08-31 11:57:20,390 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1709 places, 1685 transitions, 4045 flow [2023-08-31 11:57:20,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1709 places, 1685 transitions, 4045 flow [2023-08-31 11:57:22,184 INFO L130 PetriNetUnfolder]: 52/1971 cut-off events. [2023-08-31 11:57:22,185 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 11:57:22,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2347 conditions, 1971 events. 52/1971 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 10680 event pairs, 0 based on Foata normal form. 0/1505 useless extension candidates. Maximal degree in co-relation 2300. Up to 50 conditions per place. [2023-08-31 11:57:22,973 INFO L119 LiptonReduction]: Number of co-enabled transitions 2619306 [2023-08-31 11:57:46,331 INFO L134 LiptonReduction]: Checked pairs total: 14181668 [2023-08-31 11:57:46,331 INFO L136 LiptonReduction]: Total number of compositions: 826 [2023-08-31 11:57:46,332 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:57:46,333 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:57:46,333 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:57:46,647 INFO L130 PetriNetUnfolder]: 19/1076 cut-off events. [2023-08-31 11:57:46,647 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 11:57:46,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:57:46,648 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, 1, 1] [2023-08-31 11:57:46,648 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:57:46,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:57:46,648 INFO L85 PathProgramCache]: Analyzing trace with hash -841710912, now seen corresponding path program 1 times [2023-08-31 11:57:46,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:57:46,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557789908] [2023-08-31 11:57:46,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:57:46,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:57:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:46,744 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:57:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:57:46,794 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:57:46,794 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:57:46,794 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:57:46,794 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:57:46,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-31 11:57:46,795 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:57:46,795 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:57:46,795 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:57:46,795 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-31 11:57:47,103 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:57:47,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2235 places, 2234 transitions, 5918 flow [2023-08-31 11:57:48,430 INFO L130 PetriNetUnfolder]: 54/2051 cut-off events. [2023-08-31 11:57:48,430 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 11:57:48,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2479 conditions, 2051 events. 54/2051 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 11137 event pairs, 0 based on Foata normal form. 0/1566 useless extension candidates. Maximal degree in co-relation 2428. Up to 52 conditions per place. [2023-08-31 11:57:48,550 INFO L82 GeneralOperation]: Start removeDead. Operand has 2235 places, 2234 transitions, 5918 flow [2023-08-31 11:57:48,560 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1778 places, 1753 transitions, 4234 flow [2023-08-31 11:57:48,560 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:57:48,561 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1778 places, 1753 transitions, 4234 flow [2023-08-31 11:57:48,561 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1778 places, 1753 transitions, 4234 flow [2023-08-31 11:57:48,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1778 places, 1753 transitions, 4234 flow [2023-08-31 11:57:50,014 INFO L130 PetriNetUnfolder]: 54/2051 cut-off events. [2023-08-31 11:57:50,014 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 11:57:50,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2455 conditions, 2051 events. 54/2051 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 11127 event pairs, 0 based on Foata normal form. 0/1566 useless extension candidates. Maximal degree in co-relation 2407. Up to 52 conditions per place. [2023-08-31 11:57:50,677 INFO L119 LiptonReduction]: Number of co-enabled transitions 2842320 [2023-08-31 11:58:15,436 INFO L134 LiptonReduction]: Checked pairs total: 15431897 [2023-08-31 11:58:15,436 INFO L136 LiptonReduction]: Total number of compositions: 860 [2023-08-31 11:58:15,437 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:58:15,438 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:58:15,438 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:58:15,831 INFO L130 PetriNetUnfolder]: 21/1126 cut-off events. [2023-08-31 11:58:15,831 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 11:58:15,831 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:58:15,832 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, 1, 1] [2023-08-31 11:58:15,832 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:58:15,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:58:15,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1200744941, now seen corresponding path program 1 times [2023-08-31 11:58:15,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:58:15,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885973776] [2023-08-31 11:58:15,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:58:15,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:58:15,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:15,901 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:58:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:15,949 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:58:15,949 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:58:15,950 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:58:15,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:58:15,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-31 11:58:15,950 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:58:15,950 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:58:15,951 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:58:15,951 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-31 11:58:16,344 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:58:16,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2323 places, 2322 transitions, 6204 flow [2023-08-31 11:58:17,978 INFO L130 PetriNetUnfolder]: 56/2131 cut-off events. [2023-08-31 11:58:17,979 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 11:58:18,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2589 conditions, 2131 events. 56/2131 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 11634 event pairs, 0 based on Foata normal form. 0/1627 useless extension candidates. Maximal degree in co-relation 2536. Up to 54 conditions per place. [2023-08-31 11:58:18,106 INFO L82 GeneralOperation]: Start removeDead. Operand has 2323 places, 2322 transitions, 6204 flow [2023-08-31 11:58:18,116 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1847 places, 1821 transitions, 4425 flow [2023-08-31 11:58:18,116 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:58:18,117 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1847 places, 1821 transitions, 4425 flow [2023-08-31 11:58:18,117 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1847 places, 1821 transitions, 4425 flow [2023-08-31 11:58:18,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1847 places, 1821 transitions, 4425 flow [2023-08-31 11:58:19,430 INFO L130 PetriNetUnfolder]: 56/2131 cut-off events. [2023-08-31 11:58:19,431 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 11:58:19,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2564 conditions, 2131 events. 56/2131 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 11618 event pairs, 0 based on Foata normal form. 0/1627 useless extension candidates. Maximal degree in co-relation 2515. Up to 54 conditions per place. [2023-08-31 11:58:20,094 INFO L119 LiptonReduction]: Number of co-enabled transitions 3074446 [2023-08-31 11:58:45,582 INFO L134 LiptonReduction]: Checked pairs total: 16672659 [2023-08-31 11:58:45,582 INFO L136 LiptonReduction]: Total number of compositions: 881 [2023-08-31 11:58:45,584 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:58:45,584 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:58:45,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:58:46,009 INFO L130 PetriNetUnfolder]: 21/1177 cut-off events. [2023-08-31 11:58:46,009 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 11:58:46,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:58:46,009 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, 1, 1] [2023-08-31 11:58:46,009 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:58:46,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:58:46,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1872437379, now seen corresponding path program 1 times [2023-08-31 11:58:46,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:58:46,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359728977] [2023-08-31 11:58:46,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:58:46,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:58:46,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:46,068 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:58:46,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:58:46,119 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:58:46,119 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:58:46,119 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:58:46,119 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:58:46,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-31 11:58:46,120 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:58:46,121 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:58:46,121 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:58:46,121 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-31 11:58:46,556 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:58:46,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2411 places, 2410 transitions, 6494 flow [2023-08-31 11:58:48,380 INFO L130 PetriNetUnfolder]: 58/2211 cut-off events. [2023-08-31 11:58:48,381 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 11:58:48,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2700 conditions, 2211 events. 58/2211 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 12081 event pairs, 0 based on Foata normal form. 0/1688 useless extension candidates. Maximal degree in co-relation 2645. Up to 56 conditions per place. [2023-08-31 11:58:48,517 INFO L82 GeneralOperation]: Start removeDead. Operand has 2411 places, 2410 transitions, 6494 flow [2023-08-31 11:58:48,528 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1916 places, 1889 transitions, 4618 flow [2023-08-31 11:58:48,528 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:58:48,528 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1916 places, 1889 transitions, 4618 flow [2023-08-31 11:58:48,528 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1916 places, 1889 transitions, 4618 flow [2023-08-31 11:58:48,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1916 places, 1889 transitions, 4618 flow [2023-08-31 11:58:49,985 INFO L130 PetriNetUnfolder]: 58/2211 cut-off events. [2023-08-31 11:58:49,985 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 11:58:50,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2674 conditions, 2211 events. 58/2211 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 12062 event pairs, 0 based on Foata normal form. 0/1688 useless extension candidates. Maximal degree in co-relation 2624. Up to 56 conditions per place. [2023-08-31 11:58:50,717 INFO L119 LiptonReduction]: Number of co-enabled transitions 3315684 [2023-08-31 11:59:17,348 INFO L134 LiptonReduction]: Checked pairs total: 17942480 [2023-08-31 11:59:17,348 INFO L136 LiptonReduction]: Total number of compositions: 914 [2023-08-31 11:59:17,349 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:59:17,350 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:59:17,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:59:17,817 INFO L130 PetriNetUnfolder]: 23/1226 cut-off events. [2023-08-31 11:59:17,817 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 11:59:17,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:59:17,817 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, 1, 1] [2023-08-31 11:59:17,817 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:59:17,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:59:17,818 INFO L85 PathProgramCache]: Analyzing trace with hash 68345237, now seen corresponding path program 1 times [2023-08-31 11:59:17,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:59:17,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334175314] [2023-08-31 11:59:17,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:59:17,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:59:17,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:17,872 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:59:17,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:17,924 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:59:17,925 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:59:17,925 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:59:17,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:59:17,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-08-31 11:59:17,925 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:59:17,926 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:59:17,926 WARN L233 ceAbstractionStarter]: 27 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:59:17,926 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 28 thread instances. [2023-08-31 11:59:18,252 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:59:18,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2499 places, 2498 transitions, 6788 flow [2023-08-31 11:59:19,921 INFO L130 PetriNetUnfolder]: 60/2291 cut-off events. [2023-08-31 11:59:19,921 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 11:59:20,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2812 conditions, 2291 events. 60/2291 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 12541 event pairs, 0 based on Foata normal form. 0/1749 useless extension candidates. Maximal degree in co-relation 2755. Up to 58 conditions per place. [2023-08-31 11:59:20,083 INFO L82 GeneralOperation]: Start removeDead. Operand has 2499 places, 2498 transitions, 6788 flow [2023-08-31 11:59:20,095 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1985 places, 1957 transitions, 4813 flow [2023-08-31 11:59:20,095 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:59:20,095 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1985 places, 1957 transitions, 4813 flow [2023-08-31 11:59:20,096 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1985 places, 1957 transitions, 4813 flow [2023-08-31 11:59:20,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1985 places, 1957 transitions, 4813 flow [2023-08-31 11:59:22,249 INFO L130 PetriNetUnfolder]: 60/2291 cut-off events. [2023-08-31 11:59:22,249 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 11:59:22,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2785 conditions, 2291 events. 60/2291 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 12563 event pairs, 0 based on Foata normal form. 0/1749 useless extension candidates. Maximal degree in co-relation 2734. Up to 58 conditions per place. [2023-08-31 11:59:23,503 INFO L119 LiptonReduction]: Number of co-enabled transitions 3566034 [2023-08-31 11:59:51,429 INFO L134 LiptonReduction]: Checked pairs total: 19323831 [2023-08-31 11:59:51,429 INFO L136 LiptonReduction]: Total number of compositions: 950 [2023-08-31 11:59:51,430 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 11:59:51,431 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 11:59:51,431 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 11:59:51,903 INFO L130 PetriNetUnfolder]: 24/1277 cut-off events. [2023-08-31 11:59:51,903 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 11:59:51,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 11:59:51,903 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, 1, 1] [2023-08-31 11:59:51,904 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 11:59:51,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 11:59:51,904 INFO L85 PathProgramCache]: Analyzing trace with hash 339768909, now seen corresponding path program 1 times [2023-08-31 11:59:51,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 11:59:51,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968975477] [2023-08-31 11:59:51,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 11:59:51,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 11:59:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:51,972 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 11:59:51,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 11:59:52,033 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 11:59:52,033 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 11:59:52,033 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 11:59:52,033 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 11:59:52,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2023-08-31 11:59:52,034 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 11:59:52,034 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 11:59:52,034 WARN L233 ceAbstractionStarter]: 28 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 11:59:52,034 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 29 thread instances. [2023-08-31 11:59:52,474 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 11:59:52,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2587 places, 2586 transitions, 7086 flow [2023-08-31 11:59:54,487 INFO L130 PetriNetUnfolder]: 62/2371 cut-off events. [2023-08-31 11:59:54,487 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 11:59:54,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2925 conditions, 2371 events. 62/2371 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 13060 event pairs, 0 based on Foata normal form. 0/1810 useless extension candidates. Maximal degree in co-relation 2866. Up to 60 conditions per place. [2023-08-31 11:59:54,651 INFO L82 GeneralOperation]: Start removeDead. Operand has 2587 places, 2586 transitions, 7086 flow [2023-08-31 11:59:54,668 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2054 places, 2025 transitions, 5010 flow [2023-08-31 11:59:54,668 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 11:59:54,668 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2054 places, 2025 transitions, 5010 flow [2023-08-31 11:59:54,669 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2054 places, 2025 transitions, 5010 flow [2023-08-31 11:59:54,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2054 places, 2025 transitions, 5010 flow [2023-08-31 11:59:56,453 INFO L130 PetriNetUnfolder]: 62/2371 cut-off events. [2023-08-31 11:59:56,454 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 11:59:56,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2897 conditions, 2371 events. 62/2371 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 13031 event pairs, 0 based on Foata normal form. 0/1810 useless extension candidates. Maximal degree in co-relation 2845. Up to 60 conditions per place. [2023-08-31 11:59:57,264 INFO L119 LiptonReduction]: Number of co-enabled transitions 3825496 [2023-08-31 12:00:27,200 INFO L134 LiptonReduction]: Checked pairs total: 20797840 [2023-08-31 12:00:27,200 INFO L136 LiptonReduction]: Total number of compositions: 988 [2023-08-31 12:00:27,202 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 12:00:27,202 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 12:00:27,202 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 12:00:27,820 INFO L130 PetriNetUnfolder]: 24/1326 cut-off events. [2023-08-31 12:00:27,820 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 12:00:27,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 12:00:27,820 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, 1, 1] [2023-08-31 12:00:27,820 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 12:00:27,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 12:00:27,821 INFO L85 PathProgramCache]: Analyzing trace with hash 827888660, now seen corresponding path program 1 times [2023-08-31 12:00:27,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 12:00:27,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476306474] [2023-08-31 12:00:27,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 12:00:27,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 12:00:27,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:00:27,890 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 12:00:27,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:00:27,954 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 12:00:27,955 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 12:00:27,955 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 12:00:27,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 12:00:27,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2023-08-31 12:00:27,955 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 12:00:27,956 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 12:00:27,956 WARN L233 ceAbstractionStarter]: 29 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 12:00:27,956 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 30 thread instances. [2023-08-31 12:00:28,521 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 12:00:28,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2675 places, 2674 transitions, 7388 flow [2023-08-31 12:00:30,504 INFO L130 PetriNetUnfolder]: 64/2451 cut-off events. [2023-08-31 12:00:30,504 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 12:00:30,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3039 conditions, 2451 events. 64/2451 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 13575 event pairs, 0 based on Foata normal form. 0/1871 useless extension candidates. Maximal degree in co-relation 2978. Up to 62 conditions per place. [2023-08-31 12:00:30,687 INFO L82 GeneralOperation]: Start removeDead. Operand has 2675 places, 2674 transitions, 7388 flow [2023-08-31 12:00:30,706 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2123 places, 2093 transitions, 5209 flow [2023-08-31 12:00:30,706 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 12:00:30,707 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2123 places, 2093 transitions, 5209 flow [2023-08-31 12:00:30,707 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2123 places, 2093 transitions, 5209 flow [2023-08-31 12:00:30,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2123 places, 2093 transitions, 5209 flow [2023-08-31 12:00:32,715 INFO L130 PetriNetUnfolder]: 64/2451 cut-off events. [2023-08-31 12:00:32,716 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 12:00:32,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3010 conditions, 2451 events. 64/2451 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 13511 event pairs, 0 based on Foata normal form. 0/1871 useless extension candidates. Maximal degree in co-relation 2957. Up to 62 conditions per place. [2023-08-31 12:00:33,611 INFO L119 LiptonReduction]: Number of co-enabled transitions 4094070 [2023-08-31 12:01:04,556 INFO L134 LiptonReduction]: Checked pairs total: 22292672 [2023-08-31 12:01:04,556 INFO L136 LiptonReduction]: Total number of compositions: 1023 [2023-08-31 12:01:04,557 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 12:01:04,558 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 12:01:04,558 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 12:01:05,094 INFO L130 PetriNetUnfolder]: 25/1375 cut-off events. [2023-08-31 12:01:05,094 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 12:01:05,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 12:01:05,094 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, 1, 1] [2023-08-31 12:01:05,095 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 12:01:05,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 12:01:05,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1334420853, now seen corresponding path program 1 times [2023-08-31 12:01:05,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 12:01:05,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803301104] [2023-08-31 12:01:05,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 12:01:05,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 12:01:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:01:05,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 12:01:05,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:01:05,276 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 12:01:05,277 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 12:01:05,277 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 12:01:05,277 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 12:01:05,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2023-08-31 12:01:05,277 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 12:01:05,278 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 12:01:05,278 WARN L233 ceAbstractionStarter]: 30 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 12:01:05,278 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 31 thread instances. [2023-08-31 12:01:05,729 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 12:01:05,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2763 places, 2762 transitions, 7694 flow [2023-08-31 12:01:07,936 INFO L130 PetriNetUnfolder]: 66/2531 cut-off events. [2023-08-31 12:01:07,936 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 12:01:08,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3154 conditions, 2531 events. 66/2531 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 13982 event pairs, 0 based on Foata normal form. 0/1932 useless extension candidates. Maximal degree in co-relation 3091. Up to 64 conditions per place. [2023-08-31 12:01:08,137 INFO L82 GeneralOperation]: Start removeDead. Operand has 2763 places, 2762 transitions, 7694 flow [2023-08-31 12:01:08,151 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2192 places, 2161 transitions, 5410 flow [2023-08-31 12:01:08,151 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 12:01:08,151 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2192 places, 2161 transitions, 5410 flow [2023-08-31 12:01:08,151 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2192 places, 2161 transitions, 5410 flow [2023-08-31 12:01:08,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2192 places, 2161 transitions, 5410 flow [2023-08-31 12:01:10,149 INFO L130 PetriNetUnfolder]: 66/2531 cut-off events. [2023-08-31 12:01:10,149 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 12:01:10,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3124 conditions, 2531 events. 66/2531 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 14003 event pairs, 0 based on Foata normal form. 0/1932 useless extension candidates. Maximal degree in co-relation 3070. Up to 64 conditions per place. [2023-08-31 12:01:11,108 INFO L119 LiptonReduction]: Number of co-enabled transitions 4371756 [2023-08-31 12:01:43,116 INFO L134 LiptonReduction]: Checked pairs total: 27307735 [2023-08-31 12:01:43,116 INFO L136 LiptonReduction]: Total number of compositions: 1051 [2023-08-31 12:01:43,117 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 12:01:43,117 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 12:01:43,117 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 12:01:43,722 INFO L130 PetriNetUnfolder]: 27/1426 cut-off events. [2023-08-31 12:01:43,722 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 12:01:43,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 12:01:43,722 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 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, 1, 1, 1] [2023-08-31 12:01:43,722 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 12:01:43,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 12:01:43,722 INFO L85 PathProgramCache]: Analyzing trace with hash -475670583, now seen corresponding path program 1 times [2023-08-31 12:01:43,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 12:01:43,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526698947] [2023-08-31 12:01:43,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 12:01:43,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 12:01:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:01:43,789 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 12:01:43,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:01:43,852 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 12:01:43,852 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 12:01:43,852 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 12:01:43,853 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 12:01:43,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2023-08-31 12:01:43,853 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 12:01:43,854 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 12:01:43,854 WARN L233 ceAbstractionStarter]: 31 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 12:01:43,854 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 32 thread instances. [2023-08-31 12:01:44,500 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 12:01:44,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2851 places, 2850 transitions, 8004 flow [2023-08-31 12:01:46,786 INFO L130 PetriNetUnfolder]: 68/2611 cut-off events. [2023-08-31 12:01:46,787 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 12:01:47,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3270 conditions, 2611 events. 68/2611 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 14452 event pairs, 0 based on Foata normal form. 0/1993 useless extension candidates. Maximal degree in co-relation 3205. Up to 66 conditions per place. [2023-08-31 12:01:47,010 INFO L82 GeneralOperation]: Start removeDead. Operand has 2851 places, 2850 transitions, 8004 flow [2023-08-31 12:01:47,025 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2261 places, 2229 transitions, 5613 flow [2023-08-31 12:01:47,025 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 12:01:47,026 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2261 places, 2229 transitions, 5613 flow [2023-08-31 12:01:47,026 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2261 places, 2229 transitions, 5613 flow [2023-08-31 12:01:47,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2261 places, 2229 transitions, 5613 flow [2023-08-31 12:01:49,267 INFO L130 PetriNetUnfolder]: 68/2611 cut-off events. [2023-08-31 12:01:49,267 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 12:01:49,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3239 conditions, 2611 events. 68/2611 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 14443 event pairs, 0 based on Foata normal form. 0/1993 useless extension candidates. Maximal degree in co-relation 3184. Up to 66 conditions per place. [2023-08-31 12:01:50,451 INFO L119 LiptonReduction]: Number of co-enabled transitions 4658554 [2023-08-31 12:02:24,042 INFO L134 LiptonReduction]: Checked pairs total: 25287938 [2023-08-31 12:02:24,042 INFO L136 LiptonReduction]: Total number of compositions: 1100 [2023-08-31 12:02:24,044 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 12:02:24,044 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 12:02:24,044 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 12:02:24,780 INFO L130 PetriNetUnfolder]: 27/1477 cut-off events. [2023-08-31 12:02:24,781 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 12:02:24,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 12:02:24,781 INFO L208 CegarLoopForPetriNet]: trace histogram [33, 32, 32, 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, 1, 1, 1, 1] [2023-08-31 12:02:24,781 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 12:02:24,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 12:02:24,781 INFO L85 PathProgramCache]: Analyzing trace with hash -2066176166, now seen corresponding path program 1 times [2023-08-31 12:02:24,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 12:02:24,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252294318] [2023-08-31 12:02:24,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 12:02:24,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 12:02:24,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:02:24,912 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 12:02:24,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:02:24,984 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 12:02:24,984 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 12:02:24,984 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 12:02:24,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 12:02:24,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2023-08-31 12:02:24,985 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 12:02:24,985 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 12:02:24,986 WARN L233 ceAbstractionStarter]: 32 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 12:02:24,986 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 33 thread instances. [2023-08-31 12:02:25,362 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 12:02:25,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2939 places, 2938 transitions, 8318 flow [2023-08-31 12:02:28,003 INFO L130 PetriNetUnfolder]: 70/2691 cut-off events. [2023-08-31 12:02:28,003 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 12:02:28,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3387 conditions, 2691 events. 70/2691 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 14975 event pairs, 0 based on Foata normal form. 0/2054 useless extension candidates. Maximal degree in co-relation 3320. Up to 68 conditions per place. [2023-08-31 12:02:28,241 INFO L82 GeneralOperation]: Start removeDead. Operand has 2939 places, 2938 transitions, 8318 flow [2023-08-31 12:02:28,256 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2330 places, 2297 transitions, 5818 flow [2023-08-31 12:02:28,256 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 12:02:28,256 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2330 places, 2297 transitions, 5818 flow [2023-08-31 12:02:28,256 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2330 places, 2297 transitions, 5818 flow [2023-08-31 12:02:28,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2330 places, 2297 transitions, 5818 flow [2023-08-31 12:02:30,839 INFO L130 PetriNetUnfolder]: 70/2691 cut-off events. [2023-08-31 12:02:30,839 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 12:02:31,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3355 conditions, 2691 events. 70/2691 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 14960 event pairs, 0 based on Foata normal form. 0/2054 useless extension candidates. Maximal degree in co-relation 3299. Up to 68 conditions per place. [2023-08-31 12:02:32,003 INFO L119 LiptonReduction]: Number of co-enabled transitions 4954464 [2023-08-31 12:03:07,196 INFO L134 LiptonReduction]: Checked pairs total: 27031655 [2023-08-31 12:03:07,197 INFO L136 LiptonReduction]: Total number of compositions: 1140 [2023-08-31 12:03:07,198 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 12:03:07,198 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 12:03:07,198 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 12:03:07,927 INFO L130 PetriNetUnfolder]: 29/1528 cut-off events. [2023-08-31 12:03:07,927 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 12:03:07,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 12:03:07,927 INFO L208 CegarLoopForPetriNet]: trace histogram [34, 33, 33, 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, 1, 1, 1, 1, 1] [2023-08-31 12:03:07,927 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 12:03:07,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 12:03:07,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1989847497, now seen corresponding path program 1 times [2023-08-31 12:03:07,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 12:03:07,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441818672] [2023-08-31 12:03:07,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 12:03:07,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 12:03:08,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:03:08,012 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 12:03:08,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:03:08,083 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 12:03:08,083 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 12:03:08,083 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 12:03:08,083 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 12:03:08,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32 [2023-08-31 12:03:08,084 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 12:03:08,084 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 12:03:08,084 WARN L233 ceAbstractionStarter]: 33 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 12:03:08,084 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 34 thread instances. [2023-08-31 12:03:08,550 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 12:03:08,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 3027 places, 3026 transitions, 8636 flow [2023-08-31 12:03:11,240 INFO L130 PetriNetUnfolder]: 72/2771 cut-off events. [2023-08-31 12:03:11,240 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 12:03:11,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3505 conditions, 2771 events. 72/2771 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 15464 event pairs, 0 based on Foata normal form. 0/2115 useless extension candidates. Maximal degree in co-relation 3436. Up to 70 conditions per place. [2023-08-31 12:03:11,477 INFO L82 GeneralOperation]: Start removeDead. Operand has 3027 places, 3026 transitions, 8636 flow [2023-08-31 12:03:11,491 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2399 places, 2365 transitions, 6025 flow [2023-08-31 12:03:11,491 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 12:03:11,491 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2399 places, 2365 transitions, 6025 flow [2023-08-31 12:03:11,491 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2399 places, 2365 transitions, 6025 flow [2023-08-31 12:03:11,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2399 places, 2365 transitions, 6025 flow [2023-08-31 12:03:13,985 INFO L130 PetriNetUnfolder]: 72/2771 cut-off events. [2023-08-31 12:03:13,986 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 12:03:14,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3472 conditions, 2771 events. 72/2771 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 15404 event pairs, 0 based on Foata normal form. 0/2115 useless extension candidates. Maximal degree in co-relation 3415. Up to 70 conditions per place. [2023-08-31 12:03:15,146 INFO L119 LiptonReduction]: Number of co-enabled transitions 5259486 [2023-08-31 12:03:52,582 INFO L134 LiptonReduction]: Checked pairs total: 28622708 [2023-08-31 12:03:52,582 INFO L136 LiptonReduction]: Total number of compositions: 1174 [2023-08-31 12:03:52,584 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 12:03:52,584 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;@3679ff52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 12:03:52,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 12:03:53,417 INFO L130 PetriNetUnfolder]: 30/1576 cut-off events. [2023-08-31 12:03:53,417 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 12:03:53,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 12:03:53,418 INFO L208 CegarLoopForPetriNet]: trace histogram [35, 34, 34, 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, 1, 1, 1, 1, 1, 1] [2023-08-31 12:03:53,418 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 12:03:53,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 12:03:53,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1748527071, now seen corresponding path program 1 times [2023-08-31 12:03:53,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 12:03:53,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263467337] [2023-08-31 12:03:53,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 12:03:53,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 12:03:53,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:03:53,494 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 12:03:53,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 12:03:53,571 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 12:03:53,571 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 12:03:53,571 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 12:03:53,572 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 12:03:53,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33 [2023-08-31 12:03:53,572 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 12:03:53,572 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 12:03:53,572 WARN L233 ceAbstractionStarter]: 34 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 12:03:53,573 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 35 thread instances. [2023-08-31 12:03:54,076 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 12:03:54,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 3115 places, 3114 transitions, 8958 flow [2023-08-31 12:03:56,910 INFO L130 PetriNetUnfolder]: 74/2851 cut-off events. [2023-08-31 12:03:56,910 INFO L131 PetriNetUnfolder]: For 7735/7735 co-relation queries the response was YES. [2023-08-31 12:03:57,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3624 conditions, 2851 events. 74/2851 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 15977 event pairs, 0 based on Foata normal form. 0/2176 useless extension candidates. Maximal degree in co-relation 3553. Up to 72 conditions per place. [2023-08-31 12:03:57,162 INFO L82 GeneralOperation]: Start removeDead. Operand has 3115 places, 3114 transitions, 8958 flow [2023-08-31 12:03:57,177 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2468 places, 2433 transitions, 6234 flow [2023-08-31 12:03:57,178 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 12:03:57,178 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2468 places, 2433 transitions, 6234 flow [2023-08-31 12:03:57,178 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2468 places, 2433 transitions, 6234 flow [2023-08-31 12:03:57,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2468 places, 2433 transitions, 6234 flow [2023-08-31 12:03:59,923 INFO L130 PetriNetUnfolder]: 74/2851 cut-off events. [2023-08-31 12:03:59,923 INFO L131 PetriNetUnfolder]: For 7735/7735 co-relation queries the response was YES. [2023-08-31 12:04:00,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3590 conditions, 2851 events. 74/2851 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 15912 event pairs, 0 based on Foata normal form. 0/2176 useless extension candidates. Maximal degree in co-relation 3532. Up to 72 conditions per place. [2023-08-31 12:04:01,192 INFO L119 LiptonReduction]: Number of co-enabled transitions 5573620 Killed by 15