./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/pthread-ext/03_incdec.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) 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/AutomizerMemDerefMemtrack.xml -i ../../../trunk/examples/svcomp/pthread-ext/03_incdec.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c1c717c54832d7b18d55a1459c6f740661389c67176a032001ce64e3c282b955 --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 22:27:17,367 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 22:27:17,369 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 22:27:17,412 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 22:27:17,413 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 22:27:17,415 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 22:27:17,418 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 22:27:17,420 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 22:27:17,422 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 22:27:17,427 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 22:27:17,428 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 22:27:17,429 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 22:27:17,429 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 22:27:17,430 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 22:27:17,430 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 22:27:17,431 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 22:27:17,432 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 22:27:17,433 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 22:27:17,434 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 22:27:17,435 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 22:27:17,436 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 22:27:17,443 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 22:27:17,445 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 22:27:17,446 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 22:27:17,449 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 22:27:17,454 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 22:27:17,455 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 22:27:17,456 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 22:27:17,456 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 22:27:17,457 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 22:27:17,458 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 22:27:17,459 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 22:27:17,460 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 22:27:17,461 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 22:27:17,462 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 22:27:17,464 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 22:27:17,465 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 22:27:17,465 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 22:27:17,465 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 22:27:17,466 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 22:27:17,467 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 22:27:17,469 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-08-31 22:27:17,498 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 22:27:17,499 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 22:27:17,500 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 22:27:17,500 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 22:27:17,501 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 22:27:17,501 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 22:27:17,502 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 22:27:17,502 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 22:27:17,502 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 22:27:17,502 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 22:27:17,503 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 22:27:17,503 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-31 22:27:17,503 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 22:27:17,504 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 22:27:17,504 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 22:27:17,504 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-31 22:27:17,504 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-31 22:27:17,504 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-31 22:27:17,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 22:27:17,505 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-31 22:27:17,505 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 22:27:17,505 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 22:27:17,505 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 22:27:17,506 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 22:27:17,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 22:27:17,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 22:27:17,506 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 22:27:17,507 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 22:27:17,507 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 22:27:17,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 22:27:17,507 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 22:27:17,507 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 22:27:17,508 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 22:27:17,508 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 22:27:17,508 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> c1c717c54832d7b18d55a1459c6f740661389c67176a032001ce64e3c282b955 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 22:27:17,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 22:27:17,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 22:27:17,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 22:27:17,841 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 22:27:17,842 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 22:27:17,843 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/03_incdec.i [2023-08-31 22:27:18,891 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 22:27:19,154 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 22:27:19,154 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/03_incdec.i [2023-08-31 22:27:19,164 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/315ad7e15/909a151e500e4aee9bc8d858efe9b0cf/FLAG8cc63c1ef [2023-08-31 22:27:19,178 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/315ad7e15/909a151e500e4aee9bc8d858efe9b0cf [2023-08-31 22:27:19,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 22:27:19,181 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 22:27:19,182 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 22:27:19,182 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 22:27:19,185 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 22:27:19,185 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,186 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@aa59aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19, skipping insertion in model container [2023-08-31 22:27:19,187 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,192 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 22:27:19,223 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 22:27:19,560 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/03_incdec.i[30534,30547] [2023-08-31 22:27:19,570 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/03_incdec.i[30928,30941] [2023-08-31 22:27:19,578 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 22:27:19,588 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 22:27:19,628 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/03_incdec.i[30534,30547] [2023-08-31 22:27:19,632 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/03_incdec.i[30928,30941] [2023-08-31 22:27:19,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 22:27:19,688 INFO L208 MainTranslator]: Completed translation [2023-08-31 22:27:19,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19 WrapperNode [2023-08-31 22:27:19,689 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 22:27:19,690 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 22:27:19,690 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 22:27:19,690 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 22:27:19,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,739 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,767 INFO L138 Inliner]: procedures = 172, calls = 24, calls flagged for inlining = 16, calls inlined = 24, statements flattened = 134 [2023-08-31 22:27:19,768 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 22:27:19,769 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 22:27:19,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 22:27:19,769 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 22:27:19,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,791 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,791 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,796 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,803 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,809 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,817 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,819 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 22:27:19,820 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 22:27:19,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 22:27:19,820 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 22:27:19,821 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (1/1) ... [2023-08-31 22:27:19,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 22:27:19,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:27:19,857 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 22:27:19,870 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 22:27:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-31 22:27:19,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-31 22:27:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 22:27:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 22:27:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 22:27:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 22:27:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 22:27:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 22:27:19,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 22:27:19,896 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 22:27:20,062 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 22:27:20,064 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 22:27:20,246 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 22:27:20,335 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 22:27:20,335 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-08-31 22:27:20,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 10:27:20 BoogieIcfgContainer [2023-08-31 22:27:20,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 22:27:20,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 22:27:20,339 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 22:27:20,342 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 22:27:20,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 10:27:19" (1/3) ... [2023-08-31 22:27:20,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@714e0f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 10:27:20, skipping insertion in model container [2023-08-31 22:27:20,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:27:19" (2/3) ... [2023-08-31 22:27:20,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@714e0f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 10:27:20, skipping insertion in model container [2023-08-31 22:27:20,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 10:27:20" (3/3) ... [2023-08-31 22:27:20,344 INFO L112 eAbstractionObserver]: Analyzing ICFG 03_incdec.i [2023-08-31 22:27:20,358 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 22:27:20,359 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-08-31 22:27:20,359 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 22:27:20,420 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:20,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 87 transitions, 179 flow [2023-08-31 22:27:20,499 INFO L130 PetriNetUnfolder]: 7/102 cut-off events. [2023-08-31 22:27:20,500 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:27:20,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107 conditions, 102 events. 7/102 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 215 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2023-08-31 22:27:20,506 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 87 transitions, 179 flow [2023-08-31 22:27:20,509 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 87 transitions, 179 flow [2023-08-31 22:27:20,512 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:20,519 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 87 transitions, 179 flow [2023-08-31 22:27:20,526 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 87 transitions, 179 flow [2023-08-31 22:27:20,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 87 transitions, 179 flow [2023-08-31 22:27:20,546 INFO L130 PetriNetUnfolder]: 7/102 cut-off events. [2023-08-31 22:27:20,546 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:27:20,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107 conditions, 102 events. 7/102 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 215 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2023-08-31 22:27:20,548 INFO L119 LiptonReduction]: Number of co-enabled transitions 1908 [2023-08-31 22:27:25,359 INFO L134 LiptonReduction]: Checked pairs total: 1928 [2023-08-31 22:27:25,359 INFO L136 LiptonReduction]: Total number of compositions: 115 [2023-08-31 22:27:25,379 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:25,385 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:25,386 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:25,392 INFO L130 PetriNetUnfolder]: 0/16 cut-off events. [2023-08-31 22:27:25,393 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:27:25,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:25,394 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-31 22:27:25,395 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:25,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:25,400 INFO L85 PathProgramCache]: Analyzing trace with hash -43026421, now seen corresponding path program 1 times [2023-08-31 22:27:25,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:25,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692221293] [2023-08-31 22:27:25,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:25,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:25,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:25,523 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:25,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:25,583 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:25,585 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:25,586 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:25,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 22:27:25,588 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:25,591 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:25,591 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:25,592 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-31 22:27:25,629 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:25,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 141 transitions, 294 flow [2023-08-31 22:27:25,693 INFO L130 PetriNetUnfolder]: 13/173 cut-off events. [2023-08-31 22:27:25,698 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 22:27:25,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 173 events. 13/173 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 560 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 123. Up to 6 conditions per place. [2023-08-31 22:27:25,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 141 transitions, 294 flow [2023-08-31 22:27:25,706 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 141 transitions, 294 flow [2023-08-31 22:27:25,706 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:25,706 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 141 transitions, 294 flow [2023-08-31 22:27:25,706 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 141 transitions, 294 flow [2023-08-31 22:27:25,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 141 transitions, 294 flow [2023-08-31 22:27:25,730 INFO L130 PetriNetUnfolder]: 13/173 cut-off events. [2023-08-31 22:27:25,730 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 22:27:25,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 173 events. 13/173 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 560 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 123. Up to 6 conditions per place. [2023-08-31 22:27:25,736 INFO L119 LiptonReduction]: Number of co-enabled transitions 9540 [2023-08-31 22:27:28,144 INFO L134 LiptonReduction]: Checked pairs total: 34292 [2023-08-31 22:27:28,144 INFO L136 LiptonReduction]: Total number of compositions: 112 [2023-08-31 22:27:28,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:28,147 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:28,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:28,153 INFO L130 PetriNetUnfolder]: 3/52 cut-off events. [2023-08-31 22:27:28,153 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 22:27:28,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:28,153 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-31 22:27:28,154 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:28,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:28,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1984478146, now seen corresponding path program 1 times [2023-08-31 22:27:28,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:28,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380762081] [2023-08-31 22:27:28,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:28,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:28,174 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:28,190 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:28,191 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:28,191 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:28,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-31 22:27:28,191 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:28,192 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:28,192 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:28,192 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-31 22:27:28,218 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:28,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 195 transitions, 411 flow [2023-08-31 22:27:28,249 INFO L130 PetriNetUnfolder]: 19/244 cut-off events. [2023-08-31 22:27:28,249 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 22:27:28,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 244 events. 19/244 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 924 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 177. Up to 8 conditions per place. [2023-08-31 22:27:28,252 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 195 transitions, 411 flow [2023-08-31 22:27:28,253 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 186 places, 195 transitions, 411 flow [2023-08-31 22:27:28,253 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:28,254 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 186 places, 195 transitions, 411 flow [2023-08-31 22:27:28,254 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 186 places, 195 transitions, 411 flow [2023-08-31 22:27:28,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 195 transitions, 411 flow [2023-08-31 22:27:28,278 INFO L130 PetriNetUnfolder]: 19/244 cut-off events. [2023-08-31 22:27:28,278 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 22:27:28,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 244 events. 19/244 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 924 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 177. Up to 8 conditions per place. [2023-08-31 22:27:28,291 INFO L119 LiptonReduction]: Number of co-enabled transitions 22896 [2023-08-31 22:27:31,462 INFO L134 LiptonReduction]: Checked pairs total: 88847 [2023-08-31 22:27:31,463 INFO L136 LiptonReduction]: Total number of compositions: 157 [2023-08-31 22:27:31,465 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:31,466 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:31,466 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:31,473 INFO L130 PetriNetUnfolder]: 8/88 cut-off events. [2023-08-31 22:27:31,474 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 22:27:31,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:31,474 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-31 22:27:31,474 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:31,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:31,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1328084366, now seen corresponding path program 1 times [2023-08-31 22:27:31,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:31,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993228618] [2023-08-31 22:27:31,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:31,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:31,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:31,494 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:31,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:31,510 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:31,510 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:31,511 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:31,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-31 22:27:31,511 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:31,512 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:31,512 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:31,512 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-31 22:27:31,538 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:31,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 237 places, 249 transitions, 530 flow [2023-08-31 22:27:31,588 INFO L130 PetriNetUnfolder]: 25/315 cut-off events. [2023-08-31 22:27:31,589 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 22:27:31,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 315 events. 25/315 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1292 event pairs, 0 based on Foata normal form. 0/262 useless extension candidates. Maximal degree in co-relation 252. Up to 10 conditions per place. [2023-08-31 22:27:31,592 INFO L82 GeneralOperation]: Start removeDead. Operand has 237 places, 249 transitions, 530 flow [2023-08-31 22:27:31,594 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 237 places, 249 transitions, 530 flow [2023-08-31 22:27:31,594 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:31,595 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 237 places, 249 transitions, 530 flow [2023-08-31 22:27:31,595 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 237 places, 249 transitions, 530 flow [2023-08-31 22:27:31,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 237 places, 249 transitions, 530 flow [2023-08-31 22:27:31,631 INFO L130 PetriNetUnfolder]: 25/315 cut-off events. [2023-08-31 22:27:31,632 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 22:27:31,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 315 events. 25/315 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1292 event pairs, 0 based on Foata normal form. 0/262 useless extension candidates. Maximal degree in co-relation 252. Up to 10 conditions per place. [2023-08-31 22:27:31,650 INFO L119 LiptonReduction]: Number of co-enabled transitions 41976 [2023-08-31 22:27:35,423 INFO L134 LiptonReduction]: Checked pairs total: 168051 [2023-08-31 22:27:35,424 INFO L136 LiptonReduction]: Total number of compositions: 196 [2023-08-31 22:27:35,425 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:35,426 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:35,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:35,437 INFO L130 PetriNetUnfolder]: 13/124 cut-off events. [2023-08-31 22:27:35,437 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 22:27:35,437 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:35,438 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-31 22:27:35,438 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:35,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:35,438 INFO L85 PathProgramCache]: Analyzing trace with hash 88719496, now seen corresponding path program 1 times [2023-08-31 22:27:35,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:35,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462598978] [2023-08-31 22:27:35,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:35,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:35,457 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:35,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:35,472 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:35,472 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:35,472 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:35,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-31 22:27:35,473 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:35,473 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:35,473 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:35,473 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-31 22:27:35,502 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:35,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 288 places, 303 transitions, 651 flow [2023-08-31 22:27:35,559 INFO L130 PetriNetUnfolder]: 31/386 cut-off events. [2023-08-31 22:27:35,559 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 22:27:35,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 417 conditions, 386 events. 31/386 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1636 event pairs, 0 based on Foata normal form. 0/321 useless extension candidates. Maximal degree in co-relation 328. Up to 12 conditions per place. [2023-08-31 22:27:35,566 INFO L82 GeneralOperation]: Start removeDead. Operand has 288 places, 303 transitions, 651 flow [2023-08-31 22:27:35,569 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 288 places, 303 transitions, 651 flow [2023-08-31 22:27:35,569 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:35,569 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 288 places, 303 transitions, 651 flow [2023-08-31 22:27:35,569 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 288 places, 303 transitions, 651 flow [2023-08-31 22:27:35,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 288 places, 303 transitions, 651 flow [2023-08-31 22:27:35,622 INFO L130 PetriNetUnfolder]: 31/386 cut-off events. [2023-08-31 22:27:35,622 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 22:27:35,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 417 conditions, 386 events. 31/386 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1636 event pairs, 0 based on Foata normal form. 0/321 useless extension candidates. Maximal degree in co-relation 328. Up to 12 conditions per place. [2023-08-31 22:27:35,652 INFO L119 LiptonReduction]: Number of co-enabled transitions 66780 [2023-08-31 22:27:40,106 INFO L134 LiptonReduction]: Checked pairs total: 277073 [2023-08-31 22:27:40,107 INFO L136 LiptonReduction]: Total number of compositions: 243 [2023-08-31 22:27:40,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:40,109 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:40,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:40,127 INFO L130 PetriNetUnfolder]: 19/162 cut-off events. [2023-08-31 22:27:40,127 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 22:27:40,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:40,128 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:27:40,128 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:40,128 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:40,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1511616613, now seen corresponding path program 1 times [2023-08-31 22:27:40,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:40,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027321690] [2023-08-31 22:27:40,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:40,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:40,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:40,147 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:40,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:40,164 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:40,164 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:40,164 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:40,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 22:27:40,165 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:40,165 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:40,165 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:40,165 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-31 22:27:40,197 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:40,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 339 places, 357 transitions, 774 flow [2023-08-31 22:27:40,306 INFO L130 PetriNetUnfolder]: 37/457 cut-off events. [2023-08-31 22:27:40,306 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 22:27:40,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 457 events. 37/457 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2009 event pairs, 0 based on Foata normal form. 0/380 useless extension candidates. Maximal degree in co-relation 405. Up to 14 conditions per place. [2023-08-31 22:27:40,314 INFO L82 GeneralOperation]: Start removeDead. Operand has 339 places, 357 transitions, 774 flow [2023-08-31 22:27:40,317 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 339 places, 357 transitions, 774 flow [2023-08-31 22:27:40,318 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:40,318 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 339 places, 357 transitions, 774 flow [2023-08-31 22:27:40,318 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 339 places, 357 transitions, 774 flow [2023-08-31 22:27:40,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 339 places, 357 transitions, 774 flow [2023-08-31 22:27:40,379 INFO L130 PetriNetUnfolder]: 37/457 cut-off events. [2023-08-31 22:27:40,379 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 22:27:40,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 457 events. 37/457 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2009 event pairs, 0 based on Foata normal form. 0/380 useless extension candidates. Maximal degree in co-relation 405. Up to 14 conditions per place. [2023-08-31 22:27:40,407 INFO L119 LiptonReduction]: Number of co-enabled transitions 97308 [2023-08-31 22:27:45,706 INFO L134 LiptonReduction]: Checked pairs total: 399701 [2023-08-31 22:27:45,706 INFO L136 LiptonReduction]: Total number of compositions: 278 [2023-08-31 22:27:45,709 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:45,710 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:45,710 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:45,729 INFO L130 PetriNetUnfolder]: 20/190 cut-off events. [2023-08-31 22:27:45,730 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 22:27:45,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:45,730 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:27:45,730 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:45,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:45,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1920534295, now seen corresponding path program 1 times [2023-08-31 22:27:45,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:45,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15284748] [2023-08-31 22:27:45,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:45,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:45,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:45,780 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:45,811 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:45,815 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:45,815 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:45,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 22:27:45,816 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:45,816 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:45,816 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:45,817 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-31 22:27:45,862 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:45,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 390 places, 411 transitions, 899 flow [2023-08-31 22:27:45,952 INFO L130 PetriNetUnfolder]: 43/528 cut-off events. [2023-08-31 22:27:45,953 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 22:27:45,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 528 events. 43/528 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2377 event pairs, 0 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 484. Up to 16 conditions per place. [2023-08-31 22:27:45,964 INFO L82 GeneralOperation]: Start removeDead. Operand has 390 places, 411 transitions, 899 flow [2023-08-31 22:27:45,969 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 390 places, 411 transitions, 899 flow [2023-08-31 22:27:45,969 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:45,969 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 390 places, 411 transitions, 899 flow [2023-08-31 22:27:45,970 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 390 places, 411 transitions, 899 flow [2023-08-31 22:27:45,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 390 places, 411 transitions, 899 flow [2023-08-31 22:27:46,065 INFO L130 PetriNetUnfolder]: 43/528 cut-off events. [2023-08-31 22:27:46,066 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 22:27:46,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 528 events. 43/528 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2377 event pairs, 0 based on Foata normal form. 0/439 useless extension candidates. Maximal degree in co-relation 484. Up to 16 conditions per place. [2023-08-31 22:27:46,102 INFO L119 LiptonReduction]: Number of co-enabled transitions 133560 [2023-08-31 22:27:51,909 INFO L134 LiptonReduction]: Checked pairs total: 560323 [2023-08-31 22:27:51,909 INFO L136 LiptonReduction]: Total number of compositions: 323 [2023-08-31 22:27:51,912 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:51,914 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:51,914 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:51,939 INFO L130 PetriNetUnfolder]: 28/232 cut-off events. [2023-08-31 22:27:51,940 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 22:27:51,940 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:51,940 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:27:51,940 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:51,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:51,941 INFO L85 PathProgramCache]: Analyzing trace with hash -330335830, now seen corresponding path program 1 times [2023-08-31 22:27:51,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:51,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942119805] [2023-08-31 22:27:51,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:51,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:51,962 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:51,978 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:51,979 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:51,979 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:51,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-31 22:27:51,979 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:51,980 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:51,980 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:51,980 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-31 22:27:52,018 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:52,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 441 places, 465 transitions, 1026 flow [2023-08-31 22:27:52,124 INFO L130 PetriNetUnfolder]: 49/599 cut-off events. [2023-08-31 22:27:52,125 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 22:27:52,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 599 events. 49/599 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2744 event pairs, 0 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 565. Up to 18 conditions per place. [2023-08-31 22:27:52,138 INFO L82 GeneralOperation]: Start removeDead. Operand has 441 places, 465 transitions, 1026 flow [2023-08-31 22:27:52,173 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 441 places, 465 transitions, 1026 flow [2023-08-31 22:27:52,175 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:52,176 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 441 places, 465 transitions, 1026 flow [2023-08-31 22:27:52,176 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 441 places, 465 transitions, 1026 flow [2023-08-31 22:27:52,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 441 places, 465 transitions, 1026 flow [2023-08-31 22:27:52,280 INFO L130 PetriNetUnfolder]: 49/599 cut-off events. [2023-08-31 22:27:52,281 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 22:27:52,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 599 events. 49/599 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2744 event pairs, 0 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 565. Up to 18 conditions per place. [2023-08-31 22:27:52,337 INFO L119 LiptonReduction]: Number of co-enabled transitions 175536 [2023-08-31 22:27:59,010 INFO L134 LiptonReduction]: Checked pairs total: 734332 [2023-08-31 22:27:59,010 INFO L136 LiptonReduction]: Total number of compositions: 368 [2023-08-31 22:27:59,011 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:27:59,012 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:27:59,012 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:27:59,041 INFO L130 PetriNetUnfolder]: 32/266 cut-off events. [2023-08-31 22:27:59,041 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 22:27:59,041 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:27:59,041 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:27:59,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:27:59,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:27:59,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1375393241, now seen corresponding path program 1 times [2023-08-31 22:27:59,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:27:59,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307152399] [2023-08-31 22:27:59,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:27:59,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:27:59,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:59,058 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:27:59,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:27:59,073 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:27:59,073 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:27:59,073 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:27:59,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-31 22:27:59,073 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:27:59,074 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:27:59,074 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:27:59,074 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-31 22:27:59,116 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:27:59,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 492 places, 519 transitions, 1155 flow [2023-08-31 22:27:59,264 INFO L130 PetriNetUnfolder]: 55/670 cut-off events. [2023-08-31 22:27:59,265 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 22:27:59,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 670 events. 55/670 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3122 event pairs, 0 based on Foata normal form. 0/557 useless extension candidates. Maximal degree in co-relation 647. Up to 20 conditions per place. [2023-08-31 22:27:59,282 INFO L82 GeneralOperation]: Start removeDead. Operand has 492 places, 519 transitions, 1155 flow [2023-08-31 22:27:59,289 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 492 places, 519 transitions, 1155 flow [2023-08-31 22:27:59,289 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:27:59,289 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 492 places, 519 transitions, 1155 flow [2023-08-31 22:27:59,289 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 492 places, 519 transitions, 1155 flow [2023-08-31 22:27:59,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 492 places, 519 transitions, 1155 flow [2023-08-31 22:27:59,427 INFO L130 PetriNetUnfolder]: 55/670 cut-off events. [2023-08-31 22:27:59,427 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 22:27:59,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 670 events. 55/670 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3122 event pairs, 0 based on Foata normal form. 0/557 useless extension candidates. Maximal degree in co-relation 647. Up to 20 conditions per place. [2023-08-31 22:27:59,468 INFO L119 LiptonReduction]: Number of co-enabled transitions 223236 [2023-08-31 22:28:06,774 INFO L134 LiptonReduction]: Checked pairs total: 960536 [2023-08-31 22:28:06,774 INFO L136 LiptonReduction]: Total number of compositions: 415 [2023-08-31 22:28:06,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:28:06,776 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:28:06,776 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:28:06,808 INFO L130 PetriNetUnfolder]: 38/304 cut-off events. [2023-08-31 22:28:06,808 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 22:28:06,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:28:06,808 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:28:06,808 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:28:06,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:28:06,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1335986312, now seen corresponding path program 1 times [2023-08-31 22:28:06,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:28:06,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710786269] [2023-08-31 22:28:06,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:28:06,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:28:06,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:06,827 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:28:06,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:06,844 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:28:06,844 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:28:06,844 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:28:06,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-31 22:28:06,845 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:28:06,845 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:28:06,845 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:28:06,845 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-31 22:28:06,898 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:28:06,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 543 places, 573 transitions, 1286 flow [2023-08-31 22:28:07,085 INFO L130 PetriNetUnfolder]: 61/741 cut-off events. [2023-08-31 22:28:07,086 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 22:28:07,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 827 conditions, 741 events. 61/741 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3483 event pairs, 0 based on Foata normal form. 0/616 useless extension candidates. Maximal degree in co-relation 730. Up to 22 conditions per place. [2023-08-31 22:28:07,104 INFO L82 GeneralOperation]: Start removeDead. Operand has 543 places, 573 transitions, 1286 flow [2023-08-31 22:28:07,110 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 543 places, 573 transitions, 1286 flow [2023-08-31 22:28:07,110 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:28:07,111 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 543 places, 573 transitions, 1286 flow [2023-08-31 22:28:07,111 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 543 places, 573 transitions, 1286 flow [2023-08-31 22:28:07,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 543 places, 573 transitions, 1286 flow [2023-08-31 22:28:07,317 INFO L130 PetriNetUnfolder]: 61/741 cut-off events. [2023-08-31 22:28:07,317 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 22:28:07,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 827 conditions, 741 events. 61/741 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3483 event pairs, 0 based on Foata normal form. 0/616 useless extension candidates. Maximal degree in co-relation 730. Up to 22 conditions per place. [2023-08-31 22:28:07,394 INFO L119 LiptonReduction]: Number of co-enabled transitions 276660 [2023-08-31 22:28:15,593 INFO L134 LiptonReduction]: Checked pairs total: 1165613 [2023-08-31 22:28:15,594 INFO L136 LiptonReduction]: Total number of compositions: 450 [2023-08-31 22:28:15,595 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:28:15,595 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:28:15,595 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:28:15,651 INFO L130 PetriNetUnfolder]: 41/336 cut-off events. [2023-08-31 22:28:15,651 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 22:28:15,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:28:15,652 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:28:15,652 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:28:15,652 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:28:15,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1314175087, now seen corresponding path program 1 times [2023-08-31 22:28:15,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:28:15,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054763981] [2023-08-31 22:28:15,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:28:15,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:28:15,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:15,683 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:28:15,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:15,709 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:28:15,709 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:28:15,709 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:28:15,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-31 22:28:15,710 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:28:15,710 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:28:15,710 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:28:15,711 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-31 22:28:15,772 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:28:15,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 594 places, 627 transitions, 1419 flow [2023-08-31 22:28:15,958 INFO L130 PetriNetUnfolder]: 67/812 cut-off events. [2023-08-31 22:28:15,958 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 22:28:15,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 912 conditions, 812 events. 67/812 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3843 event pairs, 0 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 814. Up to 24 conditions per place. [2023-08-31 22:28:15,979 INFO L82 GeneralOperation]: Start removeDead. Operand has 594 places, 627 transitions, 1419 flow [2023-08-31 22:28:15,986 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 594 places, 627 transitions, 1419 flow [2023-08-31 22:28:15,986 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:28:15,986 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 594 places, 627 transitions, 1419 flow [2023-08-31 22:28:15,986 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 594 places, 627 transitions, 1419 flow [2023-08-31 22:28:15,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 594 places, 627 transitions, 1419 flow [2023-08-31 22:28:16,187 INFO L130 PetriNetUnfolder]: 67/812 cut-off events. [2023-08-31 22:28:16,188 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 22:28:16,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 912 conditions, 812 events. 67/812 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3843 event pairs, 0 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 814. Up to 24 conditions per place. [2023-08-31 22:28:16,279 INFO L119 LiptonReduction]: Number of co-enabled transitions 335808 [2023-08-31 22:28:25,096 INFO L134 LiptonReduction]: Checked pairs total: 1429326 [2023-08-31 22:28:25,096 INFO L136 LiptonReduction]: Total number of compositions: 494 [2023-08-31 22:28:25,097 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:28:25,098 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:28:25,098 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:28:25,134 INFO L130 PetriNetUnfolder]: 46/372 cut-off events. [2023-08-31 22:28:25,134 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 22:28:25,135 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:28:25,135 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:28:25,135 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:28:25,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:28:25,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1531167686, now seen corresponding path program 1 times [2023-08-31 22:28:25,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:28:25,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408984676] [2023-08-31 22:28:25,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:28:25,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:28:25,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:25,154 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:28:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:25,171 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:28:25,171 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:28:25,172 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:28:25,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-31 22:28:25,172 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:28:25,172 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:28:25,172 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:28:25,173 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-31 22:28:25,247 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:28:25,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 645 places, 681 transitions, 1554 flow [2023-08-31 22:28:25,450 INFO L130 PetriNetUnfolder]: 73/883 cut-off events. [2023-08-31 22:28:25,450 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 22:28:25,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 998 conditions, 883 events. 73/883 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4210 event pairs, 0 based on Foata normal form. 0/734 useless extension candidates. Maximal degree in co-relation 899. Up to 26 conditions per place. [2023-08-31 22:28:25,482 INFO L82 GeneralOperation]: Start removeDead. Operand has 645 places, 681 transitions, 1554 flow [2023-08-31 22:28:25,491 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 645 places, 681 transitions, 1554 flow [2023-08-31 22:28:25,491 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:28:25,491 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 645 places, 681 transitions, 1554 flow [2023-08-31 22:28:25,491 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 645 places, 681 transitions, 1554 flow [2023-08-31 22:28:25,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 645 places, 681 transitions, 1554 flow [2023-08-31 22:28:25,727 INFO L130 PetriNetUnfolder]: 73/883 cut-off events. [2023-08-31 22:28:25,727 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 22:28:25,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 998 conditions, 883 events. 73/883 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4210 event pairs, 0 based on Foata normal form. 0/734 useless extension candidates. Maximal degree in co-relation 899. Up to 26 conditions per place. [2023-08-31 22:28:25,804 INFO L119 LiptonReduction]: Number of co-enabled transitions 400680 [2023-08-31 22:28:35,322 INFO L134 LiptonReduction]: Checked pairs total: 1749888 [2023-08-31 22:28:35,322 INFO L136 LiptonReduction]: Total number of compositions: 539 [2023-08-31 22:28:35,324 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:28:35,324 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:28:35,324 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:28:35,386 INFO L130 PetriNetUnfolder]: 52/410 cut-off events. [2023-08-31 22:28:35,386 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 22:28:35,386 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:28:35,386 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:28:35,387 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:28:35,387 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:28:35,387 INFO L85 PathProgramCache]: Analyzing trace with hash 633049613, now seen corresponding path program 1 times [2023-08-31 22:28:35,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:28:35,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586934537] [2023-08-31 22:28:35,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:28:35,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:28:35,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:35,405 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:28:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:35,424 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:28:35,424 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:28:35,424 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:28:35,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-31 22:28:35,424 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:28:35,425 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:28:35,425 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:28:35,425 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-31 22:28:35,486 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:28:35,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 696 places, 735 transitions, 1691 flow [2023-08-31 22:28:35,743 INFO L130 PetriNetUnfolder]: 79/954 cut-off events. [2023-08-31 22:28:35,743 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 22:28:35,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1085 conditions, 954 events. 79/954 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4572 event pairs, 0 based on Foata normal form. 0/793 useless extension candidates. Maximal degree in co-relation 985. Up to 28 conditions per place. [2023-08-31 22:28:35,781 INFO L82 GeneralOperation]: Start removeDead. Operand has 696 places, 735 transitions, 1691 flow [2023-08-31 22:28:35,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 696 places, 735 transitions, 1691 flow [2023-08-31 22:28:35,790 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:28:35,790 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 696 places, 735 transitions, 1691 flow [2023-08-31 22:28:35,791 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 696 places, 735 transitions, 1691 flow [2023-08-31 22:28:35,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 696 places, 735 transitions, 1691 flow [2023-08-31 22:28:35,999 INFO L130 PetriNetUnfolder]: 79/954 cut-off events. [2023-08-31 22:28:35,999 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 22:28:36,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1085 conditions, 954 events. 79/954 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4572 event pairs, 0 based on Foata normal form. 0/793 useless extension candidates. Maximal degree in co-relation 985. Up to 28 conditions per place. [2023-08-31 22:28:36,096 INFO L119 LiptonReduction]: Number of co-enabled transitions 471276 [2023-08-31 22:28:46,435 INFO L134 LiptonReduction]: Checked pairs total: 1975836 [2023-08-31 22:28:46,435 INFO L136 LiptonReduction]: Total number of compositions: 565 [2023-08-31 22:28:46,436 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:28:46,437 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:28:46,437 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:28:46,521 INFO L130 PetriNetUnfolder]: 52/436 cut-off events. [2023-08-31 22:28:46,522 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 22:28:46,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:28:46,522 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:28:46,522 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:28:46,522 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:28:46,523 INFO L85 PathProgramCache]: Analyzing trace with hash 921231197, now seen corresponding path program 1 times [2023-08-31 22:28:46,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:28:46,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138939828] [2023-08-31 22:28:46,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:28:46,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:28:46,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:46,554 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:28:46,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:46,575 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:28:46,575 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:28:46,575 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:28:46,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-31 22:28:46,576 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:28:46,577 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:28:46,577 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:28:46,577 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-31 22:28:46,647 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:28:46,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 747 places, 789 transitions, 1830 flow [2023-08-31 22:28:46,953 INFO L130 PetriNetUnfolder]: 85/1025 cut-off events. [2023-08-31 22:28:46,953 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 22:28:46,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1173 conditions, 1025 events. 85/1025 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4951 event pairs, 0 based on Foata normal form. 0/852 useless extension candidates. Maximal degree in co-relation 1072. Up to 30 conditions per place. [2023-08-31 22:28:46,984 INFO L82 GeneralOperation]: Start removeDead. Operand has 747 places, 789 transitions, 1830 flow [2023-08-31 22:28:46,992 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 747 places, 789 transitions, 1830 flow [2023-08-31 22:28:46,992 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:28:46,993 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 747 places, 789 transitions, 1830 flow [2023-08-31 22:28:46,993 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 747 places, 789 transitions, 1830 flow [2023-08-31 22:28:46,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 747 places, 789 transitions, 1830 flow [2023-08-31 22:28:47,215 INFO L130 PetriNetUnfolder]: 85/1025 cut-off events. [2023-08-31 22:28:47,215 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 22:28:47,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1173 conditions, 1025 events. 85/1025 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4951 event pairs, 0 based on Foata normal form. 0/852 useless extension candidates. Maximal degree in co-relation 1072. Up to 30 conditions per place. [2023-08-31 22:28:47,316 INFO L119 LiptonReduction]: Number of co-enabled transitions 547596 [2023-08-31 22:28:58,775 INFO L134 LiptonReduction]: Checked pairs total: 2335064 [2023-08-31 22:28:58,775 INFO L136 LiptonReduction]: Total number of compositions: 620 [2023-08-31 22:28:58,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:28:58,777 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:28:58,777 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:28:58,829 INFO L130 PetriNetUnfolder]: 61/480 cut-off events. [2023-08-31 22:28:58,829 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 22:28:58,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:28:58,829 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:28:58,829 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:28:58,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:28:58,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1000478800, now seen corresponding path program 1 times [2023-08-31 22:28:58,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:28:58,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755733578] [2023-08-31 22:28:58,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:28:58,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:28:58,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:58,851 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:28:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:28:58,871 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:28:58,871 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:28:58,871 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:28:58,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-31 22:28:58,871 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:28:58,872 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:28:58,872 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:28:58,872 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-31 22:28:58,967 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:28:58,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 798 places, 843 transitions, 1971 flow [2023-08-31 22:28:59,222 INFO L130 PetriNetUnfolder]: 91/1096 cut-off events. [2023-08-31 22:28:59,223 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 22:28:59,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1262 conditions, 1096 events. 91/1096 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 5301 event pairs, 0 based on Foata normal form. 0/911 useless extension candidates. Maximal degree in co-relation 1160. Up to 32 conditions per place. [2023-08-31 22:28:59,255 INFO L82 GeneralOperation]: Start removeDead. Operand has 798 places, 843 transitions, 1971 flow [2023-08-31 22:28:59,264 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 798 places, 843 transitions, 1971 flow [2023-08-31 22:28:59,265 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:28:59,265 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 798 places, 843 transitions, 1971 flow [2023-08-31 22:28:59,265 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 798 places, 843 transitions, 1971 flow [2023-08-31 22:28:59,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 798 places, 843 transitions, 1971 flow [2023-08-31 22:28:59,547 INFO L130 PetriNetUnfolder]: 91/1096 cut-off events. [2023-08-31 22:28:59,547 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 22:28:59,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1262 conditions, 1096 events. 91/1096 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 5301 event pairs, 0 based on Foata normal form. 0/911 useless extension candidates. Maximal degree in co-relation 1160. Up to 32 conditions per place. [2023-08-31 22:28:59,657 INFO L119 LiptonReduction]: Number of co-enabled transitions 629640 [2023-08-31 22:29:11,925 INFO L134 LiptonReduction]: Checked pairs total: 2765221 [2023-08-31 22:29:11,926 INFO L136 LiptonReduction]: Total number of compositions: 667 [2023-08-31 22:29:11,927 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:29:11,927 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:29:11,927 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:29:12,012 INFO L130 PetriNetUnfolder]: 68/520 cut-off events. [2023-08-31 22:29:12,012 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 22:29:12,013 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:29:12,013 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:29:12,013 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:29:12,013 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:29:12,013 INFO L85 PathProgramCache]: Analyzing trace with hash -966210952, now seen corresponding path program 1 times [2023-08-31 22:29:12,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:29:12,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392558200] [2023-08-31 22:29:12,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:29:12,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:29:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:12,036 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:29:12,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:12,062 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:29:12,062 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:29:12,062 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:29:12,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-31 22:29:12,063 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:29:12,063 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:29:12,063 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:29:12,063 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-31 22:29:12,138 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:29:12,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 849 places, 897 transitions, 2114 flow [2023-08-31 22:29:12,515 INFO L130 PetriNetUnfolder]: 97/1167 cut-off events. [2023-08-31 22:29:12,515 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 22:29:12,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1352 conditions, 1167 events. 97/1167 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 5740 event pairs, 0 based on Foata normal form. 0/970 useless extension candidates. Maximal degree in co-relation 1249. Up to 34 conditions per place. [2023-08-31 22:29:12,551 INFO L82 GeneralOperation]: Start removeDead. Operand has 849 places, 897 transitions, 2114 flow [2023-08-31 22:29:12,561 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 849 places, 897 transitions, 2114 flow [2023-08-31 22:29:12,561 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:29:12,561 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 849 places, 897 transitions, 2114 flow [2023-08-31 22:29:12,561 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 849 places, 897 transitions, 2114 flow [2023-08-31 22:29:12,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 849 places, 897 transitions, 2114 flow [2023-08-31 22:29:12,898 INFO L130 PetriNetUnfolder]: 97/1167 cut-off events. [2023-08-31 22:29:12,898 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 22:29:12,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1352 conditions, 1167 events. 97/1167 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 5740 event pairs, 0 based on Foata normal form. 0/970 useless extension candidates. Maximal degree in co-relation 1249. Up to 34 conditions per place. [2023-08-31 22:29:13,049 INFO L119 LiptonReduction]: Number of co-enabled transitions 717408 [2023-08-31 22:29:25,853 INFO L134 LiptonReduction]: Checked pairs total: 3169586 [2023-08-31 22:29:25,853 INFO L136 LiptonReduction]: Total number of compositions: 706 [2023-08-31 22:29:25,854 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:29:25,855 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:29:25,855 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:29:25,927 INFO L130 PetriNetUnfolder]: 70/550 cut-off events. [2023-08-31 22:29:25,927 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 22:29:25,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:29:25,927 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:29:25,927 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:29:25,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:29:25,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1913579039, now seen corresponding path program 1 times [2023-08-31 22:29:25,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:29:25,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227131602] [2023-08-31 22:29:25,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:29:25,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:29:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:25,959 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:29:25,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:25,985 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:29:25,985 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:29:25,986 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:29:25,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-31 22:29:25,986 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:29:25,986 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:29:25,986 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:29:25,987 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-31 22:29:26,072 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:29:26,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 900 places, 951 transitions, 2259 flow [2023-08-31 22:29:26,561 INFO L130 PetriNetUnfolder]: 103/1238 cut-off events. [2023-08-31 22:29:26,561 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 22:29:26,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 1238 events. 103/1238 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6067 event pairs, 0 based on Foata normal form. 0/1029 useless extension candidates. Maximal degree in co-relation 1339. Up to 36 conditions per place. [2023-08-31 22:29:26,595 INFO L82 GeneralOperation]: Start removeDead. Operand has 900 places, 951 transitions, 2259 flow [2023-08-31 22:29:26,603 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 900 places, 951 transitions, 2259 flow [2023-08-31 22:29:26,603 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:29:26,603 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 900 places, 951 transitions, 2259 flow [2023-08-31 22:29:26,603 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 900 places, 951 transitions, 2259 flow [2023-08-31 22:29:26,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 900 places, 951 transitions, 2259 flow [2023-08-31 22:29:26,907 INFO L130 PetriNetUnfolder]: 103/1238 cut-off events. [2023-08-31 22:29:26,907 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 22:29:26,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 1238 events. 103/1238 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6067 event pairs, 0 based on Foata normal form. 0/1029 useless extension candidates. Maximal degree in co-relation 1339. Up to 36 conditions per place. [2023-08-31 22:29:27,084 INFO L119 LiptonReduction]: Number of co-enabled transitions 810900 [2023-08-31 22:29:41,198 INFO L134 LiptonReduction]: Checked pairs total: 3404790 [2023-08-31 22:29:41,198 INFO L136 LiptonReduction]: Total number of compositions: 744 [2023-08-31 22:29:41,200 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:29:41,200 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:29:41,200 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:29:41,278 INFO L130 PetriNetUnfolder]: 71/578 cut-off events. [2023-08-31 22:29:41,278 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 22:29:41,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:29:41,278 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:29:41,279 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:29:41,279 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:29:41,279 INFO L85 PathProgramCache]: Analyzing trace with hash 144252436, now seen corresponding path program 1 times [2023-08-31 22:29:41,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:29:41,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605950060] [2023-08-31 22:29:41,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:29:41,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:29:41,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:41,306 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:29:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:41,332 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:29:41,332 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:29:41,332 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:29:41,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-31 22:29:41,333 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:29:41,333 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:29:41,333 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:29:41,333 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-31 22:29:41,414 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:29:41,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 951 places, 1005 transitions, 2406 flow [2023-08-31 22:29:41,864 INFO L130 PetriNetUnfolder]: 109/1309 cut-off events. [2023-08-31 22:29:41,865 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 22:29:41,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1535 conditions, 1309 events. 109/1309 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6415 event pairs, 0 based on Foata normal form. 0/1088 useless extension candidates. Maximal degree in co-relation 1430. Up to 38 conditions per place. [2023-08-31 22:29:41,912 INFO L82 GeneralOperation]: Start removeDead. Operand has 951 places, 1005 transitions, 2406 flow [2023-08-31 22:29:41,923 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 951 places, 1005 transitions, 2406 flow [2023-08-31 22:29:41,924 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:29:41,924 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 951 places, 1005 transitions, 2406 flow [2023-08-31 22:29:41,924 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 951 places, 1005 transitions, 2406 flow [2023-08-31 22:29:41,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 951 places, 1005 transitions, 2406 flow [2023-08-31 22:29:42,287 INFO L130 PetriNetUnfolder]: 109/1309 cut-off events. [2023-08-31 22:29:42,287 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 22:29:42,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1535 conditions, 1309 events. 109/1309 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6415 event pairs, 0 based on Foata normal form. 0/1088 useless extension candidates. Maximal degree in co-relation 1430. Up to 38 conditions per place. [2023-08-31 22:29:42,538 INFO L119 LiptonReduction]: Number of co-enabled transitions 910116 [2023-08-31 22:29:57,398 INFO L134 LiptonReduction]: Checked pairs total: 4026171 [2023-08-31 22:29:57,398 INFO L136 LiptonReduction]: Total number of compositions: 788 [2023-08-31 22:29:57,399 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:29:57,400 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:29:57,400 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:29:57,519 INFO L130 PetriNetUnfolder]: 81/624 cut-off events. [2023-08-31 22:29:57,519 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 22:29:57,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:29:57,520 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:29:57,520 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:29:57,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:29:57,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1958401203, now seen corresponding path program 1 times [2023-08-31 22:29:57,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:29:57,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102409294] [2023-08-31 22:29:57,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:29:57,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:29:57,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:57,542 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:29:57,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:29:57,573 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:29:57,574 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:29:57,574 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:29:57,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-31 22:29:57,574 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:29:57,574 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:29:57,575 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:29:57,575 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-31 22:29:57,646 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:29:57,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1002 places, 1059 transitions, 2555 flow [2023-08-31 22:29:58,059 INFO L130 PetriNetUnfolder]: 115/1380 cut-off events. [2023-08-31 22:29:58,059 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 22:29:58,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 1380 events. 115/1380 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6794 event pairs, 0 based on Foata normal form. 0/1147 useless extension candidates. Maximal degree in co-relation 1522. Up to 40 conditions per place. [2023-08-31 22:29:58,116 INFO L82 GeneralOperation]: Start removeDead. Operand has 1002 places, 1059 transitions, 2555 flow [2023-08-31 22:29:58,129 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1002 places, 1059 transitions, 2555 flow [2023-08-31 22:29:58,129 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:29:58,129 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1002 places, 1059 transitions, 2555 flow [2023-08-31 22:29:58,130 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1002 places, 1059 transitions, 2555 flow [2023-08-31 22:29:58,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1002 places, 1059 transitions, 2555 flow [2023-08-31 22:29:58,571 INFO L130 PetriNetUnfolder]: 115/1380 cut-off events. [2023-08-31 22:29:58,572 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 22:29:58,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 1380 events. 115/1380 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6794 event pairs, 0 based on Foata normal form. 0/1147 useless extension candidates. Maximal degree in co-relation 1522. Up to 40 conditions per place. [2023-08-31 22:29:58,757 INFO L119 LiptonReduction]: Number of co-enabled transitions 1015056 [2023-08-31 22:30:14,502 INFO L134 LiptonReduction]: Checked pairs total: 4372554 [2023-08-31 22:30:14,502 INFO L136 LiptonReduction]: Total number of compositions: 829 [2023-08-31 22:30:14,503 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:30:14,504 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:30:14,504 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:30:14,634 INFO L130 PetriNetUnfolder]: 83/654 cut-off events. [2023-08-31 22:30:14,634 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 22:30:14,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:30:14,635 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:30:14,635 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:30:14,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:30:14,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1190937411, now seen corresponding path program 1 times [2023-08-31 22:30:14,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:30:14,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141206290] [2023-08-31 22:30:14,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:30:14,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:30:14,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:30:14,697 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:30:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:30:14,744 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:30:14,744 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:30:14,744 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:30:14,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-31 22:30:14,745 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:30:14,746 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:30:14,746 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:30:14,746 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-31 22:30:14,824 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:30:14,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1053 places, 1113 transitions, 2706 flow [2023-08-31 22:30:15,264 INFO L130 PetriNetUnfolder]: 121/1451 cut-off events. [2023-08-31 22:30:15,264 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 22:30:15,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1722 conditions, 1451 events. 121/1451 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7172 event pairs, 0 based on Foata normal form. 0/1206 useless extension candidates. Maximal degree in co-relation 1615. Up to 42 conditions per place. [2023-08-31 22:30:15,328 INFO L82 GeneralOperation]: Start removeDead. Operand has 1053 places, 1113 transitions, 2706 flow [2023-08-31 22:30:15,342 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1053 places, 1113 transitions, 2706 flow [2023-08-31 22:30:15,342 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:30:15,342 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1053 places, 1113 transitions, 2706 flow [2023-08-31 22:30:15,342 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1053 places, 1113 transitions, 2706 flow [2023-08-31 22:30:15,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1053 places, 1113 transitions, 2706 flow [2023-08-31 22:30:15,820 INFO L130 PetriNetUnfolder]: 121/1451 cut-off events. [2023-08-31 22:30:15,820 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 22:30:15,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1722 conditions, 1451 events. 121/1451 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7172 event pairs, 0 based on Foata normal form. 0/1206 useless extension candidates. Maximal degree in co-relation 1615. Up to 42 conditions per place. [2023-08-31 22:30:16,033 INFO L119 LiptonReduction]: Number of co-enabled transitions 1125720 [2023-08-31 22:30:32,544 INFO L134 LiptonReduction]: Checked pairs total: 4941634 [2023-08-31 22:30:32,544 INFO L136 LiptonReduction]: Total number of compositions: 869 [2023-08-31 22:30:32,546 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:30:32,546 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:30:32,546 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:30:32,653 INFO L130 PetriNetUnfolder]: 87/688 cut-off events. [2023-08-31 22:30:32,653 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 22:30:32,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:30:32,653 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:30:32,653 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:30:32,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:30:32,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1943712599, now seen corresponding path program 1 times [2023-08-31 22:30:32,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:30:32,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252756757] [2023-08-31 22:30:32,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:30:32,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:30:32,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:30:32,680 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:30:32,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:30:32,713 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:30:32,713 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:30:32,713 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:30:32,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-31 22:30:32,713 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:30:32,714 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:30:32,714 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:30:32,714 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-31 22:30:32,855 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:30:32,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1104 places, 1167 transitions, 2859 flow [2023-08-31 22:30:33,371 INFO L130 PetriNetUnfolder]: 127/1522 cut-off events. [2023-08-31 22:30:33,371 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 22:30:33,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1817 conditions, 1522 events. 127/1522 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 7548 event pairs, 0 based on Foata normal form. 0/1265 useless extension candidates. Maximal degree in co-relation 1709. Up to 44 conditions per place. [2023-08-31 22:30:33,443 INFO L82 GeneralOperation]: Start removeDead. Operand has 1104 places, 1167 transitions, 2859 flow [2023-08-31 22:30:33,458 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1104 places, 1167 transitions, 2859 flow [2023-08-31 22:30:33,458 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:30:33,459 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1104 places, 1167 transitions, 2859 flow [2023-08-31 22:30:33,459 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1104 places, 1167 transitions, 2859 flow [2023-08-31 22:30:33,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1104 places, 1167 transitions, 2859 flow [2023-08-31 22:30:33,928 INFO L130 PetriNetUnfolder]: 127/1522 cut-off events. [2023-08-31 22:30:33,928 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 22:30:34,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1817 conditions, 1522 events. 127/1522 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 7548 event pairs, 0 based on Foata normal form. 0/1265 useless extension candidates. Maximal degree in co-relation 1709. Up to 44 conditions per place. [2023-08-31 22:30:34,284 INFO L119 LiptonReduction]: Number of co-enabled transitions 1242108 [2023-08-31 22:30:51,820 INFO L134 LiptonReduction]: Checked pairs total: 5360368 [2023-08-31 22:30:51,820 INFO L136 LiptonReduction]: Total number of compositions: 912 [2023-08-31 22:30:51,822 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:30:51,823 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:30:51,823 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:30:51,941 INFO L130 PetriNetUnfolder]: 91/722 cut-off events. [2023-08-31 22:30:51,941 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 22:30:51,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:30:51,941 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:30:51,941 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:30:51,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:30:51,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1565951489, now seen corresponding path program 1 times [2023-08-31 22:30:51,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:30:51,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195811902] [2023-08-31 22:30:51,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:30:51,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:30:51,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:30:51,976 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:30:51,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:30:52,014 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:30:52,015 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:30:52,015 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:30:52,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-31 22:30:52,015 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:30:52,016 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:30:52,016 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:30:52,016 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-31 22:30:52,177 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:30:52,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1155 places, 1221 transitions, 3014 flow [2023-08-31 22:30:52,716 INFO L130 PetriNetUnfolder]: 133/1593 cut-off events. [2023-08-31 22:30:52,716 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 22:30:52,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1913 conditions, 1593 events. 133/1593 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7911 event pairs, 0 based on Foata normal form. 0/1324 useless extension candidates. Maximal degree in co-relation 1804. Up to 46 conditions per place. [2023-08-31 22:30:52,798 INFO L82 GeneralOperation]: Start removeDead. Operand has 1155 places, 1221 transitions, 3014 flow [2023-08-31 22:30:52,816 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1155 places, 1221 transitions, 3014 flow [2023-08-31 22:30:52,816 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:30:52,816 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1155 places, 1221 transitions, 3014 flow [2023-08-31 22:30:52,816 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1155 places, 1221 transitions, 3014 flow [2023-08-31 22:30:52,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1155 places, 1221 transitions, 3014 flow [2023-08-31 22:30:53,417 INFO L130 PetriNetUnfolder]: 133/1593 cut-off events. [2023-08-31 22:30:53,417 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 22:30:53,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1913 conditions, 1593 events. 133/1593 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7911 event pairs, 0 based on Foata normal form. 0/1324 useless extension candidates. Maximal degree in co-relation 1804. Up to 46 conditions per place. [2023-08-31 22:30:53,669 INFO L119 LiptonReduction]: Number of co-enabled transitions 1364220 [2023-08-31 22:31:12,088 INFO L134 LiptonReduction]: Checked pairs total: 5935437 [2023-08-31 22:31:12,089 INFO L136 LiptonReduction]: Total number of compositions: 957 [2023-08-31 22:31:12,090 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:31:12,090 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:31:12,090 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:31:12,220 INFO L130 PetriNetUnfolder]: 97/760 cut-off events. [2023-08-31 22:31:12,221 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 22:31:12,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:31:12,221 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:31:12,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:31:12,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:31:12,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1837140976, now seen corresponding path program 1 times [2023-08-31 22:31:12,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:31:12,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345559387] [2023-08-31 22:31:12,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:31:12,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:31:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:31:12,248 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:31:12,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:31:12,287 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:31:12,288 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:31:12,288 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:31:12,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-31 22:31:12,288 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:31:12,288 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:31:12,289 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:31:12,289 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-31 22:31:12,403 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:31:12,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1206 places, 1275 transitions, 3171 flow [2023-08-31 22:31:13,011 INFO L130 PetriNetUnfolder]: 139/1664 cut-off events. [2023-08-31 22:31:13,011 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 22:31:13,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2010 conditions, 1664 events. 139/1664 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 8261 event pairs, 0 based on Foata normal form. 0/1383 useless extension candidates. Maximal degree in co-relation 1900. Up to 48 conditions per place. [2023-08-31 22:31:13,090 INFO L82 GeneralOperation]: Start removeDead. Operand has 1206 places, 1275 transitions, 3171 flow [2023-08-31 22:31:13,108 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1206 places, 1275 transitions, 3171 flow [2023-08-31 22:31:13,108 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:31:13,108 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1206 places, 1275 transitions, 3171 flow [2023-08-31 22:31:13,108 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1206 places, 1275 transitions, 3171 flow [2023-08-31 22:31:13,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1206 places, 1275 transitions, 3171 flow [2023-08-31 22:31:13,693 INFO L130 PetriNetUnfolder]: 139/1664 cut-off events. [2023-08-31 22:31:13,693 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 22:31:13,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2010 conditions, 1664 events. 139/1664 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 8261 event pairs, 0 based on Foata normal form. 0/1383 useless extension candidates. Maximal degree in co-relation 1900. Up to 48 conditions per place. [2023-08-31 22:31:14,212 INFO L119 LiptonReduction]: Number of co-enabled transitions 1492056 [2023-08-31 22:31:33,939 INFO L134 LiptonReduction]: Checked pairs total: 6463059 [2023-08-31 22:31:33,939 INFO L136 LiptonReduction]: Total number of compositions: 1004 [2023-08-31 22:31:33,940 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:31:33,941 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:31:33,941 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:31:34,085 INFO L130 PetriNetUnfolder]: 102/796 cut-off events. [2023-08-31 22:31:34,085 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 22:31:34,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:31:34,085 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:31:34,085 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:31:34,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:31:34,086 INFO L85 PathProgramCache]: Analyzing trace with hash 2123295012, now seen corresponding path program 1 times [2023-08-31 22:31:34,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:31:34,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643431994] [2023-08-31 22:31:34,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:31:34,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:31:34,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:31:34,119 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:31:34,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:31:34,157 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:31:34,158 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:31:34,158 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:31:34,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-31 22:31:34,158 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:31:34,159 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:31:34,159 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:31:34,159 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-31 22:31:34,265 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:31:34,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1257 places, 1329 transitions, 3330 flow [2023-08-31 22:31:34,935 INFO L130 PetriNetUnfolder]: 145/1735 cut-off events. [2023-08-31 22:31:34,935 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 22:31:35,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2108 conditions, 1735 events. 145/1735 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8623 event pairs, 0 based on Foata normal form. 0/1442 useless extension candidates. Maximal degree in co-relation 1997. Up to 50 conditions per place. [2023-08-31 22:31:35,019 INFO L82 GeneralOperation]: Start removeDead. Operand has 1257 places, 1329 transitions, 3330 flow [2023-08-31 22:31:35,038 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1257 places, 1329 transitions, 3330 flow [2023-08-31 22:31:35,038 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:31:35,038 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1257 places, 1329 transitions, 3330 flow [2023-08-31 22:31:35,038 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1257 places, 1329 transitions, 3330 flow [2023-08-31 22:31:35,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1257 places, 1329 transitions, 3330 flow [2023-08-31 22:31:35,798 INFO L130 PetriNetUnfolder]: 145/1735 cut-off events. [2023-08-31 22:31:35,798 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 22:31:35,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2108 conditions, 1735 events. 145/1735 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8623 event pairs, 0 based on Foata normal form. 0/1442 useless extension candidates. Maximal degree in co-relation 1997. Up to 50 conditions per place. [2023-08-31 22:31:36,101 INFO L119 LiptonReduction]: Number of co-enabled transitions 1625616 [2023-08-31 22:31:56,752 INFO L134 LiptonReduction]: Checked pairs total: 6890710 [2023-08-31 22:31:56,752 INFO L136 LiptonReduction]: Total number of compositions: 1028 [2023-08-31 22:31:56,753 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:31:56,753 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:31:56,753 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:31:56,912 INFO L130 PetriNetUnfolder]: 105/828 cut-off events. [2023-08-31 22:31:56,913 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 22:31:56,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:31:56,913 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:31:56,913 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:31:56,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:31:56,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1614121195, now seen corresponding path program 1 times [2023-08-31 22:31:56,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:31:56,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109349904] [2023-08-31 22:31:56,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:31:56,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:31:56,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:31:56,945 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:31:56,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:31:56,989 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:31:56,989 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:31:56,990 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:31:56,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-31 22:31:56,990 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:31:56,990 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:31:56,990 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:31:56,990 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-31 22:31:57,128 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:31:57,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1308 places, 1383 transitions, 3491 flow [2023-08-31 22:31:57,945 INFO L130 PetriNetUnfolder]: 151/1806 cut-off events. [2023-08-31 22:31:57,945 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 22:31:58,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2207 conditions, 1806 events. 151/1806 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8983 event pairs, 0 based on Foata normal form. 0/1501 useless extension candidates. Maximal degree in co-relation 2095. Up to 52 conditions per place. [2023-08-31 22:31:58,042 INFO L82 GeneralOperation]: Start removeDead. Operand has 1308 places, 1383 transitions, 3491 flow [2023-08-31 22:31:58,068 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1308 places, 1383 transitions, 3491 flow [2023-08-31 22:31:58,068 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:31:58,068 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1308 places, 1383 transitions, 3491 flow [2023-08-31 22:31:58,068 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1308 places, 1383 transitions, 3491 flow [2023-08-31 22:31:58,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1308 places, 1383 transitions, 3491 flow [2023-08-31 22:31:58,865 INFO L130 PetriNetUnfolder]: 151/1806 cut-off events. [2023-08-31 22:31:58,865 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 22:31:58,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2207 conditions, 1806 events. 151/1806 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8983 event pairs, 0 based on Foata normal form. 0/1501 useless extension candidates. Maximal degree in co-relation 2095. Up to 52 conditions per place. [2023-08-31 22:31:59,207 INFO L119 LiptonReduction]: Number of co-enabled transitions 1764900 [2023-08-31 22:32:20,399 INFO L134 LiptonReduction]: Checked pairs total: 7710930 [2023-08-31 22:32:20,399 INFO L136 LiptonReduction]: Total number of compositions: 1086 [2023-08-31 22:32:20,400 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:32:20,401 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:32:20,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:32:20,569 INFO L130 PetriNetUnfolder]: 112/868 cut-off events. [2023-08-31 22:32:20,569 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 22:32:20,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:32:20,570 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:32:20,570 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:32:20,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:32:20,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1557307473, now seen corresponding path program 1 times [2023-08-31 22:32:20,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:32:20,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241125080] [2023-08-31 22:32:20,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:32:20,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:32:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:32:20,608 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:32:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:32:20,652 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:32:20,652 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:32:20,653 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:32:20,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-31 22:32:20,653 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:32:20,653 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:32:20,653 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:32:20,654 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-31 22:32:20,766 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:32:20,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1359 places, 1437 transitions, 3654 flow [2023-08-31 22:32:21,625 INFO L130 PetriNetUnfolder]: 157/1877 cut-off events. [2023-08-31 22:32:21,625 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 22:32:21,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2307 conditions, 1877 events. 157/1877 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 9346 event pairs, 0 based on Foata normal form. 0/1560 useless extension candidates. Maximal degree in co-relation 2194. Up to 54 conditions per place. [2023-08-31 22:32:21,724 INFO L82 GeneralOperation]: Start removeDead. Operand has 1359 places, 1437 transitions, 3654 flow [2023-08-31 22:32:21,747 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1359 places, 1437 transitions, 3654 flow [2023-08-31 22:32:21,747 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:32:21,747 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1359 places, 1437 transitions, 3654 flow [2023-08-31 22:32:21,748 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1359 places, 1437 transitions, 3654 flow [2023-08-31 22:32:21,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1359 places, 1437 transitions, 3654 flow [2023-08-31 22:32:22,547 INFO L130 PetriNetUnfolder]: 157/1877 cut-off events. [2023-08-31 22:32:22,547 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 22:32:22,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2307 conditions, 1877 events. 157/1877 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 9346 event pairs, 0 based on Foata normal form. 0/1560 useless extension candidates. Maximal degree in co-relation 2194. Up to 54 conditions per place. [2023-08-31 22:32:23,198 INFO L119 LiptonReduction]: Number of co-enabled transitions 1909908 [2023-08-31 22:32:45,926 INFO L134 LiptonReduction]: Checked pairs total: 8372929 [2023-08-31 22:32:45,927 INFO L136 LiptonReduction]: Total number of compositions: 1141 [2023-08-31 22:32:45,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:32:45,928 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:32:45,928 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:32:46,113 INFO L130 PetriNetUnfolder]: 119/908 cut-off events. [2023-08-31 22:32:46,113 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 22:32:46,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:32:46,113 INFO L208 CegarLoopForPetriNet]: trace histogram [27, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:32:46,113 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:32:46,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:32:46,114 INFO L85 PathProgramCache]: Analyzing trace with hash -35633902, now seen corresponding path program 1 times [2023-08-31 22:32:46,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:32:46,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640825953] [2023-08-31 22:32:46,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:32:46,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:32:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:32:46,146 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:32:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:32:46,193 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:32:46,193 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:32:46,193 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:32:46,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-31 22:32:46,194 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:32:46,194 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:32:46,194 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:32:46,194 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-31 22:32:46,326 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:32:46,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1410 places, 1491 transitions, 3819 flow [2023-08-31 22:32:47,308 INFO L130 PetriNetUnfolder]: 163/1948 cut-off events. [2023-08-31 22:32:47,308 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 22:32:47,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2408 conditions, 1948 events. 163/1948 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9716 event pairs, 0 based on Foata normal form. 0/1619 useless extension candidates. Maximal degree in co-relation 2294. Up to 56 conditions per place. [2023-08-31 22:32:47,555 INFO L82 GeneralOperation]: Start removeDead. Operand has 1410 places, 1491 transitions, 3819 flow [2023-08-31 22:32:47,577 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1410 places, 1491 transitions, 3819 flow [2023-08-31 22:32:47,578 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:32:47,578 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1410 places, 1491 transitions, 3819 flow [2023-08-31 22:32:47,578 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1410 places, 1491 transitions, 3819 flow [2023-08-31 22:32:47,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1410 places, 1491 transitions, 3819 flow [2023-08-31 22:32:48,629 INFO L130 PetriNetUnfolder]: 163/1948 cut-off events. [2023-08-31 22:32:48,629 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 22:32:48,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2408 conditions, 1948 events. 163/1948 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9716 event pairs, 0 based on Foata normal form. 0/1619 useless extension candidates. Maximal degree in co-relation 2294. Up to 56 conditions per place. [2023-08-31 22:32:49,033 INFO L119 LiptonReduction]: Number of co-enabled transitions 2060640 [2023-08-31 22:33:12,870 INFO L134 LiptonReduction]: Checked pairs total: 9089817 [2023-08-31 22:33:12,871 INFO L136 LiptonReduction]: Total number of compositions: 1165 [2023-08-31 22:33:12,872 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:33:12,872 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:33:12,872 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:33:13,076 INFO L130 PetriNetUnfolder]: 126/948 cut-off events. [2023-08-31 22:33:13,076 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 22:33:13,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:33:13,076 INFO L208 CegarLoopForPetriNet]: trace histogram [28, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:33:13,077 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:33:13,077 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:33:13,077 INFO L85 PathProgramCache]: Analyzing trace with hash -2126605698, now seen corresponding path program 1 times [2023-08-31 22:33:13,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:33:13,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641026126] [2023-08-31 22:33:13,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:33:13,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:33:13,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:33:13,113 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:33:13,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:33:13,165 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:33:13,165 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:33:13,166 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:33:13,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-08-31 22:33:13,166 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:33:13,166 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:33:13,166 WARN L233 ceAbstractionStarter]: 27 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:33:13,166 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 28 thread instances. [2023-08-31 22:33:13,297 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:33:13,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1461 places, 1545 transitions, 3986 flow [2023-08-31 22:33:14,617 INFO L130 PetriNetUnfolder]: 169/2019 cut-off events. [2023-08-31 22:33:14,617 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 22:33:14,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2510 conditions, 2019 events. 169/2019 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10086 event pairs, 0 based on Foata normal form. 0/1678 useless extension candidates. Maximal degree in co-relation 2395. Up to 58 conditions per place. [2023-08-31 22:33:14,719 INFO L82 GeneralOperation]: Start removeDead. Operand has 1461 places, 1545 transitions, 3986 flow [2023-08-31 22:33:14,740 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1461 places, 1545 transitions, 3986 flow [2023-08-31 22:33:14,740 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:33:14,740 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1461 places, 1545 transitions, 3986 flow [2023-08-31 22:33:14,741 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1461 places, 1545 transitions, 3986 flow [2023-08-31 22:33:14,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1461 places, 1545 transitions, 3986 flow [2023-08-31 22:33:15,699 INFO L130 PetriNetUnfolder]: 169/2019 cut-off events. [2023-08-31 22:33:15,699 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 22:33:15,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2510 conditions, 2019 events. 169/2019 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10086 event pairs, 0 based on Foata normal form. 0/1678 useless extension candidates. Maximal degree in co-relation 2395. Up to 58 conditions per place. [2023-08-31 22:33:16,214 INFO L119 LiptonReduction]: Number of co-enabled transitions 2217096 [2023-08-31 22:33:41,339 INFO L134 LiptonReduction]: Checked pairs total: 9680249 [2023-08-31 22:33:41,339 INFO L136 LiptonReduction]: Total number of compositions: 1217 [2023-08-31 22:33:41,340 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:33:41,340 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:33:41,341 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:33:41,668 INFO L130 PetriNetUnfolder]: 128/978 cut-off events. [2023-08-31 22:33:41,668 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 22:33:41,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:33:41,668 INFO L208 CegarLoopForPetriNet]: trace histogram [29, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:33:41,668 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:33:41,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:33:41,669 INFO L85 PathProgramCache]: Analyzing trace with hash -443710433, now seen corresponding path program 1 times [2023-08-31 22:33:41,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:33:41,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331947577] [2023-08-31 22:33:41,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:33:41,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:33:41,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:33:41,709 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:33:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:33:41,776 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:33:41,776 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:33:41,776 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:33:41,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2023-08-31 22:33:41,777 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:33:41,777 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:33:41,778 WARN L233 ceAbstractionStarter]: 28 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:33:41,778 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 29 thread instances. [2023-08-31 22:33:41,902 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:33:41,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1512 places, 1599 transitions, 4155 flow [2023-08-31 22:33:42,979 INFO L130 PetriNetUnfolder]: 175/2090 cut-off events. [2023-08-31 22:33:42,979 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 22:33:43,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2613 conditions, 2090 events. 175/2090 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10463 event pairs, 0 based on Foata normal form. 0/1737 useless extension candidates. Maximal degree in co-relation 2497. Up to 60 conditions per place. [2023-08-31 22:33:43,102 INFO L82 GeneralOperation]: Start removeDead. Operand has 1512 places, 1599 transitions, 4155 flow [2023-08-31 22:33:43,128 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1512 places, 1599 transitions, 4155 flow [2023-08-31 22:33:43,128 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:33:43,128 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1512 places, 1599 transitions, 4155 flow [2023-08-31 22:33:43,129 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1512 places, 1599 transitions, 4155 flow [2023-08-31 22:33:43,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1512 places, 1599 transitions, 4155 flow [2023-08-31 22:33:44,099 INFO L130 PetriNetUnfolder]: 175/2090 cut-off events. [2023-08-31 22:33:44,099 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 22:33:44,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2613 conditions, 2090 events. 175/2090 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10463 event pairs, 0 based on Foata normal form. 0/1737 useless extension candidates. Maximal degree in co-relation 2497. Up to 60 conditions per place. [2023-08-31 22:33:44,977 INFO L119 LiptonReduction]: Number of co-enabled transitions 2379276 [2023-08-31 22:34:11,066 INFO L134 LiptonReduction]: Checked pairs total: 10356518 [2023-08-31 22:34:11,066 INFO L136 LiptonReduction]: Total number of compositions: 1254 [2023-08-31 22:34:11,067 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:34:11,067 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:34:11,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:34:11,364 INFO L130 PetriNetUnfolder]: 129/1006 cut-off events. [2023-08-31 22:34:11,364 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 22:34:11,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:34:11,365 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:34:11,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:34:11,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:34:11,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1038189248, now seen corresponding path program 1 times [2023-08-31 22:34:11,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:34:11,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857714030] [2023-08-31 22:34:11,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:34:11,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:34:11,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:34:11,402 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:34:11,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:34:11,443 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:34:11,444 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:34:11,444 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:34:11,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2023-08-31 22:34:11,444 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:34:11,445 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:34:11,445 WARN L233 ceAbstractionStarter]: 29 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:34:11,445 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 30 thread instances. [2023-08-31 22:34:11,559 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:34:11,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1563 places, 1653 transitions, 4326 flow [2023-08-31 22:34:12,632 INFO L130 PetriNetUnfolder]: 181/2161 cut-off events. [2023-08-31 22:34:12,632 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 22:34:12,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2717 conditions, 2161 events. 181/2161 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10861 event pairs, 0 based on Foata normal form. 0/1796 useless extension candidates. Maximal degree in co-relation 2600. Up to 62 conditions per place. [2023-08-31 22:34:12,770 INFO L82 GeneralOperation]: Start removeDead. Operand has 1563 places, 1653 transitions, 4326 flow [2023-08-31 22:34:12,799 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1563 places, 1653 transitions, 4326 flow [2023-08-31 22:34:12,799 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:34:12,799 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1563 places, 1653 transitions, 4326 flow [2023-08-31 22:34:12,799 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1563 places, 1653 transitions, 4326 flow [2023-08-31 22:34:12,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1563 places, 1653 transitions, 4326 flow [2023-08-31 22:34:13,872 INFO L130 PetriNetUnfolder]: 181/2161 cut-off events. [2023-08-31 22:34:13,872 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 22:34:14,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2717 conditions, 2161 events. 181/2161 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10861 event pairs, 0 based on Foata normal form. 0/1796 useless extension candidates. Maximal degree in co-relation 2600. Up to 62 conditions per place. [2023-08-31 22:34:14,821 INFO L119 LiptonReduction]: Number of co-enabled transitions 2547180 [2023-08-31 22:34:41,816 INFO L134 LiptonReduction]: Checked pairs total: 10973137 [2023-08-31 22:34:41,816 INFO L136 LiptonReduction]: Total number of compositions: 1286 [2023-08-31 22:34:41,817 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:34:41,817 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:34:41,818 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:34:42,116 INFO L130 PetriNetUnfolder]: 130/1034 cut-off events. [2023-08-31 22:34:42,116 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 22:34:42,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:34:42,116 INFO L208 CegarLoopForPetriNet]: trace histogram [31, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:34:42,116 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:34:42,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:34:42,116 INFO L85 PathProgramCache]: Analyzing trace with hash 644426193, now seen corresponding path program 1 times [2023-08-31 22:34:42,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:34:42,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429390550] [2023-08-31 22:34:42,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:34:42,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:34:42,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:34:42,171 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:34:42,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:34:42,231 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:34:42,232 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:34:42,232 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:34:42,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2023-08-31 22:34:42,232 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:34:42,232 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:34:42,233 WARN L233 ceAbstractionStarter]: 30 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:34:42,233 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 31 thread instances. [2023-08-31 22:34:42,371 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:34:42,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1614 places, 1707 transitions, 4499 flow [2023-08-31 22:34:43,551 INFO L130 PetriNetUnfolder]: 187/2232 cut-off events. [2023-08-31 22:34:43,551 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 22:34:43,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 2232 events. 187/2232 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10984 event pairs, 0 based on Foata normal form. 0/1855 useless extension candidates. Maximal degree in co-relation 2704. Up to 64 conditions per place. [2023-08-31 22:34:43,706 INFO L82 GeneralOperation]: Start removeDead. Operand has 1614 places, 1707 transitions, 4499 flow [2023-08-31 22:34:43,756 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1614 places, 1707 transitions, 4499 flow [2023-08-31 22:34:43,757 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:34:43,757 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1614 places, 1707 transitions, 4499 flow [2023-08-31 22:34:43,757 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1614 places, 1707 transitions, 4499 flow [2023-08-31 22:34:43,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1614 places, 1707 transitions, 4499 flow [2023-08-31 22:34:45,271 INFO L130 PetriNetUnfolder]: 187/2232 cut-off events. [2023-08-31 22:34:45,271 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 22:34:45,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 2232 events. 187/2232 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10984 event pairs, 0 based on Foata normal form. 0/1855 useless extension candidates. Maximal degree in co-relation 2704. Up to 64 conditions per place. [2023-08-31 22:34:45,967 INFO L119 LiptonReduction]: Number of co-enabled transitions 2720808 [2023-08-31 22:35:13,683 INFO L134 LiptonReduction]: Checked pairs total: 11699826 [2023-08-31 22:35:13,683 INFO L136 LiptonReduction]: Total number of compositions: 1332 [2023-08-31 22:35:13,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:35:13,684 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:35:13,684 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:35:13,974 INFO L130 PetriNetUnfolder]: 137/1074 cut-off events. [2023-08-31 22:35:13,974 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 22:35:13,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:35:13,974 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] [2023-08-31 22:35:13,974 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:35:13,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:35:13,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1178654958, now seen corresponding path program 1 times [2023-08-31 22:35:13,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:35:13,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654558839] [2023-08-31 22:35:13,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:35:13,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:35:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:35:14,026 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:35:14,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:35:14,072 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:35:14,072 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:35:14,073 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:35:14,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2023-08-31 22:35:14,073 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:35:14,073 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:35:14,074 WARN L233 ceAbstractionStarter]: 31 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:35:14,074 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 32 thread instances. [2023-08-31 22:35:14,251 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:35:14,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1665 places, 1761 transitions, 4674 flow [2023-08-31 22:35:15,873 INFO L130 PetriNetUnfolder]: 193/2303 cut-off events. [2023-08-31 22:35:15,873 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 22:35:16,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2928 conditions, 2303 events. 193/2303 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11355 event pairs, 0 based on Foata normal form. 0/1914 useless extension candidates. Maximal degree in co-relation 2809. Up to 66 conditions per place. [2023-08-31 22:35:16,013 INFO L82 GeneralOperation]: Start removeDead. Operand has 1665 places, 1761 transitions, 4674 flow [2023-08-31 22:35:16,054 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1665 places, 1761 transitions, 4674 flow [2023-08-31 22:35:16,055 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:35:16,055 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1665 places, 1761 transitions, 4674 flow [2023-08-31 22:35:16,055 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1665 places, 1761 transitions, 4674 flow [2023-08-31 22:35:16,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1665 places, 1761 transitions, 4674 flow [2023-08-31 22:35:17,502 INFO L130 PetriNetUnfolder]: 193/2303 cut-off events. [2023-08-31 22:35:17,502 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 22:35:17,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2928 conditions, 2303 events. 193/2303 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11355 event pairs, 0 based on Foata normal form. 0/1914 useless extension candidates. Maximal degree in co-relation 2809. Up to 66 conditions per place. [2023-08-31 22:35:18,216 INFO L119 LiptonReduction]: Number of co-enabled transitions 2900160 [2023-08-31 22:35:47,864 INFO L134 LiptonReduction]: Checked pairs total: 12353963 [2023-08-31 22:35:47,864 INFO L136 LiptonReduction]: Total number of compositions: 1377 [2023-08-31 22:35:47,865 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:35:47,866 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:35:47,866 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:35:48,158 INFO L130 PetriNetUnfolder]: 140/1106 cut-off events. [2023-08-31 22:35:48,158 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 22:35:48,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:35:48,159 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] [2023-08-31 22:35:48,159 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:35:48,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:35:48,159 INFO L85 PathProgramCache]: Analyzing trace with hash 2071551399, now seen corresponding path program 1 times [2023-08-31 22:35:48,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:35:48,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873101869] [2023-08-31 22:35:48,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:35:48,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:35:48,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:35:48,202 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:35:48,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:35:48,249 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:35:48,249 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:35:48,249 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:35:48,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2023-08-31 22:35:48,250 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:35:48,250 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:35:48,250 WARN L233 ceAbstractionStarter]: 32 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:35:48,250 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 33 thread instances. [2023-08-31 22:35:48,387 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:35:48,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1716 places, 1815 transitions, 4851 flow [2023-08-31 22:35:50,038 INFO L130 PetriNetUnfolder]: 199/2374 cut-off events. [2023-08-31 22:35:50,038 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 22:35:50,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3035 conditions, 2374 events. 199/2374 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11783 event pairs, 0 based on Foata normal form. 0/1973 useless extension candidates. Maximal degree in co-relation 2915. Up to 68 conditions per place. [2023-08-31 22:35:50,189 INFO L82 GeneralOperation]: Start removeDead. Operand has 1716 places, 1815 transitions, 4851 flow [2023-08-31 22:35:50,218 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1716 places, 1815 transitions, 4851 flow [2023-08-31 22:35:50,218 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:35:50,218 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1716 places, 1815 transitions, 4851 flow [2023-08-31 22:35:50,218 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1716 places, 1815 transitions, 4851 flow [2023-08-31 22:35:50,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1716 places, 1815 transitions, 4851 flow [2023-08-31 22:35:51,756 INFO L130 PetriNetUnfolder]: 199/2374 cut-off events. [2023-08-31 22:35:51,756 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 22:35:51,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3035 conditions, 2374 events. 199/2374 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11783 event pairs, 0 based on Foata normal form. 0/1973 useless extension candidates. Maximal degree in co-relation 2915. Up to 68 conditions per place. [2023-08-31 22:35:52,531 INFO L119 LiptonReduction]: Number of co-enabled transitions 3085236 [2023-08-31 22:36:23,254 INFO L134 LiptonReduction]: Checked pairs total: 13442486 [2023-08-31 22:36:23,255 INFO L136 LiptonReduction]: Total number of compositions: 1429 [2023-08-31 22:36:23,256 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:36:23,256 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:36:23,257 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:36:23,590 INFO L130 PetriNetUnfolder]: 150/1152 cut-off events. [2023-08-31 22:36:23,590 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 22:36:23,590 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:36:23,590 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] [2023-08-31 22:36:23,590 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:36:23,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:36:23,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1094404711, now seen corresponding path program 1 times [2023-08-31 22:36:23,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:36:23,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55329486] [2023-08-31 22:36:23,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:36:23,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:36:23,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:36:23,639 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:36:23,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:36:23,696 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:36:23,696 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:36:23,696 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:36:23,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32 [2023-08-31 22:36:23,696 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:36:23,697 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:36:23,697 WARN L233 ceAbstractionStarter]: 33 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:36:23,697 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 34 thread instances. [2023-08-31 22:36:23,842 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:36:23,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1767 places, 1869 transitions, 5030 flow [2023-08-31 22:36:25,616 INFO L130 PetriNetUnfolder]: 205/2445 cut-off events. [2023-08-31 22:36:25,617 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 22:36:25,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3143 conditions, 2445 events. 205/2445 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12040 event pairs, 0 based on Foata normal form. 0/2032 useless extension candidates. Maximal degree in co-relation 3022. Up to 70 conditions per place. [2023-08-31 22:36:25,777 INFO L82 GeneralOperation]: Start removeDead. Operand has 1767 places, 1869 transitions, 5030 flow [2023-08-31 22:36:25,806 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1767 places, 1869 transitions, 5030 flow [2023-08-31 22:36:25,807 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:36:25,807 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1767 places, 1869 transitions, 5030 flow [2023-08-31 22:36:25,807 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1767 places, 1869 transitions, 5030 flow [2023-08-31 22:36:25,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1767 places, 1869 transitions, 5030 flow [2023-08-31 22:36:27,419 INFO L130 PetriNetUnfolder]: 205/2445 cut-off events. [2023-08-31 22:36:27,419 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 22:36:27,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3143 conditions, 2445 events. 205/2445 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12040 event pairs, 0 based on Foata normal form. 0/2032 useless extension candidates. Maximal degree in co-relation 3022. Up to 70 conditions per place. [2023-08-31 22:36:28,233 INFO L119 LiptonReduction]: Number of co-enabled transitions 3276036 [2023-08-31 22:36:59,750 INFO L134 LiptonReduction]: Checked pairs total: 14354171 [2023-08-31 22:36:59,750 INFO L136 LiptonReduction]: Total number of compositions: 1469 [2023-08-31 22:36:59,751 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:36:59,751 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:36:59,751 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:37:00,087 INFO L130 PetriNetUnfolder]: 154/1186 cut-off events. [2023-08-31 22:37:00,087 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 22:37:00,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:37:00,087 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] [2023-08-31 22:37:00,087 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:37:00,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:37:00,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1194860944, now seen corresponding path program 1 times [2023-08-31 22:37:00,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:37:00,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647790486] [2023-08-31 22:37:00,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:37:00,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:37:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:37:00,138 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:37:00,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:37:00,191 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:37:00,192 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:37:00,192 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:37:00,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33 [2023-08-31 22:37:00,192 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:37:00,192 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:37:00,193 WARN L233 ceAbstractionStarter]: 34 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:37:00,193 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 35 thread instances. [2023-08-31 22:37:00,344 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:37:00,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1818 places, 1923 transitions, 5211 flow [2023-08-31 22:37:02,365 INFO L130 PetriNetUnfolder]: 211/2516 cut-off events. [2023-08-31 22:37:02,365 INFO L131 PetriNetUnfolder]: For 7735/7735 co-relation queries the response was YES. [2023-08-31 22:37:02,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3252 conditions, 2516 events. 211/2516 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12455 event pairs, 0 based on Foata normal form. 0/2091 useless extension candidates. Maximal degree in co-relation 3130. Up to 72 conditions per place. [2023-08-31 22:37:02,539 INFO L82 GeneralOperation]: Start removeDead. Operand has 1818 places, 1923 transitions, 5211 flow [2023-08-31 22:37:02,570 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1818 places, 1923 transitions, 5211 flow [2023-08-31 22:37:02,570 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:37:02,571 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1818 places, 1923 transitions, 5211 flow [2023-08-31 22:37:02,571 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1818 places, 1923 transitions, 5211 flow [2023-08-31 22:37:02,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1818 places, 1923 transitions, 5211 flow [2023-08-31 22:37:04,176 INFO L130 PetriNetUnfolder]: 211/2516 cut-off events. [2023-08-31 22:37:04,176 INFO L131 PetriNetUnfolder]: For 7735/7735 co-relation queries the response was YES. [2023-08-31 22:37:04,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3252 conditions, 2516 events. 211/2516 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12455 event pairs, 0 based on Foata normal form. 0/2091 useless extension candidates. Maximal degree in co-relation 3130. Up to 72 conditions per place. [2023-08-31 22:37:05,058 INFO L119 LiptonReduction]: Number of co-enabled transitions 3472560 [2023-08-31 22:37:38,277 INFO L134 LiptonReduction]: Checked pairs total: 15120234 [2023-08-31 22:37:38,277 INFO L136 LiptonReduction]: Total number of compositions: 1512 [2023-08-31 22:37:38,278 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:37:38,279 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:37:38,279 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:37:38,639 INFO L130 PetriNetUnfolder]: 159/1222 cut-off events. [2023-08-31 22:37:38,639 INFO L131 PetriNetUnfolder]: For 7735/7735 co-relation queries the response was YES. [2023-08-31 22:37:38,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:37:38,639 INFO L208 CegarLoopForPetriNet]: trace histogram [36, 35, 35, 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 22:37:38,639 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:37:38,640 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:37:38,640 INFO L85 PathProgramCache]: Analyzing trace with hash -245389012, now seen corresponding path program 1 times [2023-08-31 22:37:38,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:37:38,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253207643] [2023-08-31 22:37:38,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:37:38,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:37:38,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:37:38,682 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:37:38,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:37:38,738 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:37:38,738 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:37:38,738 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:37:38,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable34 [2023-08-31 22:37:38,739 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:37:38,739 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:37:38,739 WARN L233 ceAbstractionStarter]: 35 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:37:38,739 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 36 thread instances. [2023-08-31 22:37:38,924 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:37:38,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1869 places, 1977 transitions, 5394 flow [2023-08-31 22:37:40,893 INFO L130 PetriNetUnfolder]: 217/2587 cut-off events. [2023-08-31 22:37:40,893 INFO L131 PetriNetUnfolder]: For 8400/8400 co-relation queries the response was YES. [2023-08-31 22:37:41,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3362 conditions, 2587 events. 217/2587 cut-off events. For 8400/8400 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12819 event pairs, 0 based on Foata normal form. 0/2150 useless extension candidates. Maximal degree in co-relation 3239. Up to 74 conditions per place. [2023-08-31 22:37:41,085 INFO L82 GeneralOperation]: Start removeDead. Operand has 1869 places, 1977 transitions, 5394 flow [2023-08-31 22:37:41,121 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1869 places, 1977 transitions, 5394 flow [2023-08-31 22:37:41,121 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:37:41,121 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1869 places, 1977 transitions, 5394 flow [2023-08-31 22:37:41,121 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1869 places, 1977 transitions, 5394 flow [2023-08-31 22:37:41,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1869 places, 1977 transitions, 5394 flow [2023-08-31 22:37:42,930 INFO L130 PetriNetUnfolder]: 217/2587 cut-off events. [2023-08-31 22:37:42,930 INFO L131 PetriNetUnfolder]: For 8400/8400 co-relation queries the response was YES. [2023-08-31 22:37:43,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3362 conditions, 2587 events. 217/2587 cut-off events. For 8400/8400 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12819 event pairs, 0 based on Foata normal form. 0/2150 useless extension candidates. Maximal degree in co-relation 3239. Up to 74 conditions per place. [2023-08-31 22:37:43,861 INFO L119 LiptonReduction]: Number of co-enabled transitions 3674808 [2023-08-31 22:38:17,036 INFO L134 LiptonReduction]: Checked pairs total: 16142081 [2023-08-31 22:38:17,036 INFO L136 LiptonReduction]: Total number of compositions: 1550 [2023-08-31 22:38:17,038 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:38:17,038 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@15bfc002, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:38:17,038 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-31 22:38:17,516 INFO L130 PetriNetUnfolder]: 163/1256 cut-off events. [2023-08-31 22:38:17,516 INFO L131 PetriNetUnfolder]: For 8400/8400 co-relation queries the response was YES. [2023-08-31 22:38:17,516 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:38:17,516 INFO L208 CegarLoopForPetriNet]: trace histogram [37, 36, 36, 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 22:38:17,516 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:38:17,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:38:17,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1836992050, now seen corresponding path program 1 times [2023-08-31 22:38:17,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:38:17,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938764831] [2023-08-31 22:38:17,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:38:17,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:38:17,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:38:17,566 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:38:17,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:38:17,621 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:38:17,621 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:38:17,621 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-31 22:38:17,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable35 [2023-08-31 22:38:17,621 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:38:17,622 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-31 22:38:17,622 WARN L233 ceAbstractionStarter]: 36 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:38:17,622 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 37 thread instances. [2023-08-31 22:38:17,788 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:38:17,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1920 places, 2031 transitions, 5579 flow [2023-08-31 22:38:19,803 INFO L130 PetriNetUnfolder]: 223/2658 cut-off events. [2023-08-31 22:38:19,803 INFO L131 PetriNetUnfolder]: For 9102/9102 co-relation queries the response was YES. [2023-08-31 22:38:19,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3473 conditions, 2658 events. 223/2658 cut-off events. For 9102/9102 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 13166 event pairs, 0 based on Foata normal form. 0/2209 useless extension candidates. Maximal degree in co-relation 3349. Up to 76 conditions per place. [2023-08-31 22:38:19,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 1920 places, 2031 transitions, 5579 flow [2023-08-31 22:38:20,032 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1920 places, 2031 transitions, 5579 flow [2023-08-31 22:38:20,032 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:38:20,032 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1920 places, 2031 transitions, 5579 flow [2023-08-31 22:38:20,032 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1920 places, 2031 transitions, 5579 flow [2023-08-31 22:38:20,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1920 places, 2031 transitions, 5579 flow [2023-08-31 22:38:21,910 INFO L130 PetriNetUnfolder]: 223/2658 cut-off events. [2023-08-31 22:38:21,910 INFO L131 PetriNetUnfolder]: For 9102/9102 co-relation queries the response was YES. [2023-08-31 22:38:22,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3473 conditions, 2658 events. 223/2658 cut-off events. For 9102/9102 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 13166 event pairs, 0 based on Foata normal form. 0/2209 useless extension candidates. Maximal degree in co-relation 3349. Up to 76 conditions per place. [2023-08-31 22:38:22,895 INFO L119 LiptonReduction]: Number of co-enabled transitions 3882780 Killed by 15