./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --architecture 32bit -------------------------------------------------------------------------------- Checking for 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/35_double_lock_p3_vs.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 6710ae2bfe9a41273181e1b4b9dbdfa98f0dea6daffb771915892955eccb69dd --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-31 22:49:54,527 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 22:49:54,529 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 22:49:54,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 22:49:54,573 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 22:49:54,576 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 22:49:54,578 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 22:49:54,580 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 22:49:54,582 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 22:49:54,586 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 22:49:54,587 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 22:49:54,589 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 22:49:54,590 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 22:49:54,592 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 22:49:54,593 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 22:49:54,599 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 22:49:54,600 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 22:49:54,601 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 22:49:54,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 22:49:54,607 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 22:49:54,608 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 22:49:54,613 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 22:49:54,615 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 22:49:54,615 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 22:49:54,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 22:49:54,622 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 22:49:54,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 22:49:54,624 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 22:49:54,624 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 22:49:54,625 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 22:49:54,625 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 22:49:54,630 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 22:49:54,633 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 22:49:54,634 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 22:49:54,635 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 22:49:54,635 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 22:49:54,636 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 22:49:54,637 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 22:49:54,637 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 22:49:54,638 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 22:49:54,638 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 22:49:54,642 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:49:54,676 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 22:49:54,676 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 22:49:54,677 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 22:49:54,677 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 22:49:54,678 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 22:49:54,678 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 22:49:54,679 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 22:49:54,679 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 22:49:54,679 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 22:49:54,680 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 22:49:54,680 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 22:49:54,680 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-31 22:49:54,681 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 22:49:54,681 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 22:49:54,681 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 22:49:54,681 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-31 22:49:54,681 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-31 22:49:54,682 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-31 22:49:54,682 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 22:49:54,682 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-31 22:49:54,682 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 22:49:54,682 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 22:49:54,683 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 22:49:54,683 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 22:49:54,683 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 22:49:54,683 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 22:49:54,683 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 22:49:54,684 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 22:49:54,684 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 22:49:54,684 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 22:49:54,684 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 22:49:54,684 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 22:49:54,685 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 22:49:54,685 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 22:49:54,685 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 -> 6710ae2bfe9a41273181e1b4b9dbdfa98f0dea6daffb771915892955eccb69dd Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-08-31 22:49:54,993 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 22:49:55,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 22:49:55,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 22:49:55,024 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 22:49:55,025 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 22:49:55,027 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.i [2023-08-31 22:49:56,171 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 22:49:56,426 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 22:49:56,426 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.i [2023-08-31 22:49:56,449 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b8340aa0/300e8e2db28d4097ad7479f29566569c/FLAG0420b6c2f [2023-08-31 22:49:56,464 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b8340aa0/300e8e2db28d4097ad7479f29566569c [2023-08-31 22:49:56,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 22:49:56,467 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 22:49:56,469 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 22:49:56,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 22:49:56,476 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 22:49:56,477 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:56,478 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d53c437 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56, skipping insertion in model container [2023-08-31 22:49:56,478 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:56,483 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 22:49:56,535 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 22:49:56,845 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.i[30553,30566] [2023-08-31 22:49:56,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 22:49:56,863 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 22:49:56,908 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/35_double_lock_p3_vs.i[30553,30566] [2023-08-31 22:49:56,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 22:49:56,955 INFO L208 MainTranslator]: Completed translation [2023-08-31 22:49:56,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56 WrapperNode [2023-08-31 22:49:56,956 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 22:49:56,957 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 22:49:56,957 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 22:49:56,957 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 22:49:56,963 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:49:56" (1/1) ... [2023-08-31 22:49:56,983 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:49:56" (1/1) ... [2023-08-31 22:49:57,011 INFO L138 Inliner]: procedures = 172, calls = 27, calls flagged for inlining = 11, calls inlined = 15, statements flattened = 126 [2023-08-31 22:49:57,011 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 22:49:57,013 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 22:49:57,013 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 22:49:57,013 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 22:49:57,020 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,039 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,044 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,054 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,062 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,069 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,072 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 22:49:57,073 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 22:49:57,073 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 22:49:57,073 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 22:49:57,074 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (1/1) ... [2023-08-31 22:49:57,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 22:49:57,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 22:49:57,105 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:49:57,113 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:49:57,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-31 22:49:57,145 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2023-08-31 22:49:57,145 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2023-08-31 22:49:57,145 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-31 22:49:57,145 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-31 22:49:57,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 22:49:57,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 22:49:57,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 22:49:57,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 22:49:57,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 22:49:57,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 22:49:57,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 22:49:57,148 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:49:57,348 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 22:49:57,351 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 22:49:57,680 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 22:49:57,836 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 22:49:57,836 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-31 22:49:57,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 10:49:57 BoogieIcfgContainer [2023-08-31 22:49:57,838 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 22:49:57,841 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 22:49:57,841 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 22:49:57,844 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 22:49:57,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 10:49:56" (1/3) ... [2023-08-31 22:49:57,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a7d5b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 10:49:57, skipping insertion in model container [2023-08-31 22:49:57,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 10:49:56" (2/3) ... [2023-08-31 22:49:57,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a7d5b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 10:49:57, skipping insertion in model container [2023-08-31 22:49:57,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 10:49:57" (3/3) ... [2023-08-31 22:49:57,847 INFO L112 eAbstractionObserver]: Analyzing ICFG 35_double_lock_p3_vs.i [2023-08-31 22:49:57,863 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 22:49:57,863 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-08-31 22:49:57,863 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 22:49:57,944 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:49:57,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 109 places, 108 transitions, 226 flow [2023-08-31 22:49:58,028 INFO L130 PetriNetUnfolder]: 6/122 cut-off events. [2023-08-31 22:49:58,028 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:49:58,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 122 events. 6/122 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 281 event pairs, 0 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 103. Up to 4 conditions per place. [2023-08-31 22:49:58,033 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 108 transitions, 226 flow [2023-08-31 22:49:58,037 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 105 transitions, 218 flow [2023-08-31 22:49:58,040 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:49:58,049 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 105 transitions, 218 flow [2023-08-31 22:49:58,051 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 105 transitions, 218 flow [2023-08-31 22:49:58,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 105 transitions, 218 flow [2023-08-31 22:49:58,074 INFO L130 PetriNetUnfolder]: 6/120 cut-off events. [2023-08-31 22:49:58,075 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:49:58,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128 conditions, 120 events. 6/120 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 278 event pairs, 0 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 103. Up to 4 conditions per place. [2023-08-31 22:49:58,079 INFO L119 LiptonReduction]: Number of co-enabled transitions 4236 [2023-08-31 22:50:00,854 INFO L134 LiptonReduction]: Checked pairs total: 9726 [2023-08-31 22:50:00,854 INFO L136 LiptonReduction]: Total number of compositions: 89 [2023-08-31 22:50:00,866 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:00,878 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:00,878 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:00,884 INFO L130 PetriNetUnfolder]: 2/37 cut-off events. [2023-08-31 22:50:00,885 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 22:50:00,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:00,886 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:00,886 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:00,891 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:00,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1624226554, now seen corresponding path program 1 times [2023-08-31 22:50:00,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:00,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184331337] [2023-08-31 22:50:00,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:00,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:01,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:01,054 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:01,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:01,112 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:01,113 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:01,114 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:01,116 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:01,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 22:50:01,117 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:01,119 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:01,119 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:01,119 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-31 22:50:01,176 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:01,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 174 transitions, 372 flow [2023-08-31 22:50:01,216 INFO L130 PetriNetUnfolder]: 8/183 cut-off events. [2023-08-31 22:50:01,217 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 22:50:01,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 8/183 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 556 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 192. Up to 6 conditions per place. [2023-08-31 22:50:01,219 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 174 transitions, 372 flow [2023-08-31 22:50:01,235 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 149 transitions, 313 flow [2023-08-31 22:50:01,235 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:01,235 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 149 transitions, 313 flow [2023-08-31 22:50:01,236 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 149 transitions, 313 flow [2023-08-31 22:50:01,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 149 transitions, 313 flow [2023-08-31 22:50:01,260 INFO L130 PetriNetUnfolder]: 8/181 cut-off events. [2023-08-31 22:50:01,260 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 22:50:01,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194 conditions, 181 events. 8/181 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 549 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 168. Up to 6 conditions per place. [2023-08-31 22:50:01,268 INFO L119 LiptonReduction]: Number of co-enabled transitions 11416 [2023-08-31 22:50:04,506 INFO L134 LiptonReduction]: Checked pairs total: 42565 [2023-08-31 22:50:04,506 INFO L136 LiptonReduction]: Total number of compositions: 127 [2023-08-31 22:50:04,508 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:04,509 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:04,509 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:04,517 INFO L130 PetriNetUnfolder]: 1/66 cut-off events. [2023-08-31 22:50:04,518 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 22:50:04,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:04,518 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:04,518 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:04,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:04,519 INFO L85 PathProgramCache]: Analyzing trace with hash -305932431, now seen corresponding path program 1 times [2023-08-31 22:50:04,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:04,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174432746] [2023-08-31 22:50:04,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:04,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:04,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:04,556 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:04,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:04,579 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:04,582 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:04,583 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:04,584 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:04,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-31 22:50:04,585 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:04,585 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:04,585 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:04,585 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-31 22:50:04,664 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:04,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 241 places, 240 transitions, 522 flow [2023-08-31 22:50:04,723 INFO L130 PetriNetUnfolder]: 10/244 cut-off events. [2023-08-31 22:50:04,724 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 22:50:04,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 244 events. 10/244 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 865 event pairs, 0 based on Foata normal form. 0/159 useless extension candidates. Maximal degree in co-relation 258. Up to 8 conditions per place. [2023-08-31 22:50:04,728 INFO L82 GeneralOperation]: Start removeDead. Operand has 241 places, 240 transitions, 522 flow [2023-08-31 22:50:04,735 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 196 places, 193 transitions, 410 flow [2023-08-31 22:50:04,736 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:04,736 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 196 places, 193 transitions, 410 flow [2023-08-31 22:50:04,736 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 196 places, 193 transitions, 410 flow [2023-08-31 22:50:04,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 196 places, 193 transitions, 410 flow [2023-08-31 22:50:04,779 INFO L130 PetriNetUnfolder]: 10/242 cut-off events. [2023-08-31 22:50:04,779 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 22:50:04,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 242 events. 10/242 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 863 event pairs, 0 based on Foata normal form. 0/159 useless extension candidates. Maximal degree in co-relation 234. Up to 8 conditions per place. [2023-08-31 22:50:04,794 INFO L119 LiptonReduction]: Number of co-enabled transitions 22380 [2023-08-31 22:50:08,937 INFO L134 LiptonReduction]: Checked pairs total: 90436 [2023-08-31 22:50:08,937 INFO L136 LiptonReduction]: Total number of compositions: 164 [2023-08-31 22:50:08,939 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:08,940 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:08,941 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:08,951 INFO L130 PetriNetUnfolder]: 2/101 cut-off events. [2023-08-31 22:50:08,951 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-31 22:50:08,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:08,951 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:08,952 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:08,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:08,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1762387044, now seen corresponding path program 1 times [2023-08-31 22:50:08,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:08,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601298668] [2023-08-31 22:50:08,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:08,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:08,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:08,983 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:09,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:09,007 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:09,007 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:09,007 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:09,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:09,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-31 22:50:09,008 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:09,008 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:09,009 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:09,009 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-31 22:50:09,081 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:09,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 307 places, 306 transitions, 676 flow [2023-08-31 22:50:09,141 INFO L130 PetriNetUnfolder]: 12/305 cut-off events. [2023-08-31 22:50:09,142 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 22:50:09,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 305 events. 12/305 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1183 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 325. Up to 10 conditions per place. [2023-08-31 22:50:09,145 INFO L82 GeneralOperation]: Start removeDead. Operand has 307 places, 306 transitions, 676 flow [2023-08-31 22:50:09,147 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 241 places, 237 transitions, 509 flow [2023-08-31 22:50:09,147 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:09,148 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 241 places, 237 transitions, 509 flow [2023-08-31 22:50:09,148 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 241 places, 237 transitions, 509 flow [2023-08-31 22:50:09,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 241 places, 237 transitions, 509 flow [2023-08-31 22:50:09,189 INFO L130 PetriNetUnfolder]: 12/303 cut-off events. [2023-08-31 22:50:09,190 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 22:50:09,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 329 conditions, 303 events. 12/303 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1180 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 301. Up to 10 conditions per place. [2023-08-31 22:50:09,206 INFO L119 LiptonReduction]: Number of co-enabled transitions 37128 [2023-08-31 22:50:14,576 INFO L134 LiptonReduction]: Checked pairs total: 178058 [2023-08-31 22:50:14,577 INFO L136 LiptonReduction]: Total number of compositions: 219 [2023-08-31 22:50:14,580 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:14,585 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:14,585 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:14,600 INFO L130 PetriNetUnfolder]: 4/139 cut-off events. [2023-08-31 22:50:14,600 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2023-08-31 22:50:14,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:14,600 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:14,603 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:14,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:14,603 INFO L85 PathProgramCache]: Analyzing trace with hash -249742138, now seen corresponding path program 1 times [2023-08-31 22:50:14,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:14,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645263746] [2023-08-31 22:50:14,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:14,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:14,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:14,651 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:14,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:14,682 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:14,686 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:14,686 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:14,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:14,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-31 22:50:14,687 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:14,687 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:14,688 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:14,688 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-31 22:50:14,779 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:14,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 373 places, 372 transitions, 834 flow [2023-08-31 22:50:14,847 INFO L130 PetriNetUnfolder]: 14/366 cut-off events. [2023-08-31 22:50:14,847 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 22:50:14,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 366 events. 14/366 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1476 event pairs, 0 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 393. Up to 12 conditions per place. [2023-08-31 22:50:14,853 INFO L82 GeneralOperation]: Start removeDead. Operand has 373 places, 372 transitions, 834 flow [2023-08-31 22:50:14,856 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 286 places, 281 transitions, 610 flow [2023-08-31 22:50:14,856 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:14,856 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 286 places, 281 transitions, 610 flow [2023-08-31 22:50:14,856 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 286 places, 281 transitions, 610 flow [2023-08-31 22:50:14,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 286 places, 281 transitions, 610 flow [2023-08-31 22:50:14,909 INFO L130 PetriNetUnfolder]: 14/364 cut-off events. [2023-08-31 22:50:14,909 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 22:50:14,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 364 events. 14/364 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1477 event pairs, 0 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 369. Up to 12 conditions per place. [2023-08-31 22:50:14,930 INFO L119 LiptonReduction]: Number of co-enabled transitions 55660 [2023-08-31 22:50:20,686 INFO L134 LiptonReduction]: Checked pairs total: 243858 [2023-08-31 22:50:20,686 INFO L136 LiptonReduction]: Total number of compositions: 234 [2023-08-31 22:50:20,688 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:20,688 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:20,689 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:20,709 INFO L130 PetriNetUnfolder]: 4/175 cut-off events. [2023-08-31 22:50:20,709 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-08-31 22:50:20,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:20,710 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:20,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:20,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:20,710 INFO L85 PathProgramCache]: Analyzing trace with hash -2027888326, now seen corresponding path program 1 times [2023-08-31 22:50:20,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:20,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192483262] [2023-08-31 22:50:20,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:20,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:20,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:20,743 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:20,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:20,780 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:20,782 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:20,783 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:20,783 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:20,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 22:50:20,785 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:20,787 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:20,787 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:20,787 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-31 22:50:20,863 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:20,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 439 places, 438 transitions, 996 flow [2023-08-31 22:50:20,938 INFO L130 PetriNetUnfolder]: 16/427 cut-off events. [2023-08-31 22:50:20,938 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 22:50:20,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 475 conditions, 427 events. 16/427 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1823 event pairs, 0 based on Foata normal form. 0/276 useless extension candidates. Maximal degree in co-relation 462. Up to 14 conditions per place. [2023-08-31 22:50:20,948 INFO L82 GeneralOperation]: Start removeDead. Operand has 439 places, 438 transitions, 996 flow [2023-08-31 22:50:20,950 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 331 places, 325 transitions, 713 flow [2023-08-31 22:50:20,951 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:20,951 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 331 places, 325 transitions, 713 flow [2023-08-31 22:50:20,951 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 331 places, 325 transitions, 713 flow [2023-08-31 22:50:20,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 331 places, 325 transitions, 713 flow [2023-08-31 22:50:21,053 INFO L130 PetriNetUnfolder]: 16/425 cut-off events. [2023-08-31 22:50:21,053 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 22:50:21,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 425 events. 16/425 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1821 event pairs, 0 based on Foata normal form. 0/276 useless extension candidates. Maximal degree in co-relation 438. Up to 14 conditions per place. [2023-08-31 22:50:21,083 INFO L119 LiptonReduction]: Number of co-enabled transitions 77976 [2023-08-31 22:50:27,481 INFO L134 LiptonReduction]: Checked pairs total: 353916 [2023-08-31 22:50:27,481 INFO L136 LiptonReduction]: Total number of compositions: 268 [2023-08-31 22:50:27,483 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:27,483 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:27,483 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:27,519 INFO L130 PetriNetUnfolder]: 5/213 cut-off events. [2023-08-31 22:50:27,519 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-08-31 22:50:27,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:27,519 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:27,520 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:27,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:27,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1166154110, now seen corresponding path program 1 times [2023-08-31 22:50:27,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:27,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708464596] [2023-08-31 22:50:27,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:27,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:27,540 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:27,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:27,558 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:27,558 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:27,558 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:27,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:27,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 22:50:27,559 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:27,559 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:27,560 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:27,560 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-31 22:50:27,651 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:27,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 505 places, 504 transitions, 1162 flow [2023-08-31 22:50:27,745 INFO L130 PetriNetUnfolder]: 18/488 cut-off events. [2023-08-31 22:50:27,745 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 22:50:27,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 488 events. 18/488 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2143 event pairs, 0 based on Foata normal form. 0/315 useless extension candidates. Maximal degree in co-relation 532. Up to 16 conditions per place. [2023-08-31 22:50:27,755 INFO L82 GeneralOperation]: Start removeDead. Operand has 505 places, 504 transitions, 1162 flow [2023-08-31 22:50:27,758 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 376 places, 369 transitions, 818 flow [2023-08-31 22:50:27,758 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:27,759 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 376 places, 369 transitions, 818 flow [2023-08-31 22:50:27,759 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 376 places, 369 transitions, 818 flow [2023-08-31 22:50:27,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 376 places, 369 transitions, 818 flow [2023-08-31 22:50:27,891 INFO L130 PetriNetUnfolder]: 18/486 cut-off events. [2023-08-31 22:50:27,891 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 22:50:27,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 486 events. 18/486 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2144 event pairs, 0 based on Foata normal form. 0/315 useless extension candidates. Maximal degree in co-relation 508. Up to 16 conditions per place. [2023-08-31 22:50:27,924 INFO L119 LiptonReduction]: Number of co-enabled transitions 104076 [2023-08-31 22:50:35,433 INFO L134 LiptonReduction]: Checked pairs total: 473844 [2023-08-31 22:50:35,433 INFO L136 LiptonReduction]: Total number of compositions: 335 [2023-08-31 22:50:35,435 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:35,436 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:35,436 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:35,506 INFO L130 PetriNetUnfolder]: 6/250 cut-off events. [2023-08-31 22:50:35,506 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 22:50:35,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:35,507 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:35,507 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:35,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:35,507 INFO L85 PathProgramCache]: Analyzing trace with hash -187606419, now seen corresponding path program 1 times [2023-08-31 22:50:35,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:35,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012768186] [2023-08-31 22:50:35,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:35,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:35,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:35,546 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:35,572 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:35,572 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:35,572 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:35,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:35,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-31 22:50:35,573 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:35,574 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:35,574 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:35,574 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-31 22:50:35,683 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:35,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 571 places, 570 transitions, 1332 flow [2023-08-31 22:50:35,792 INFO L130 PetriNetUnfolder]: 20/549 cut-off events. [2023-08-31 22:50:35,793 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 22:50:35,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 620 conditions, 549 events. 20/549 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2456 event pairs, 0 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 603. Up to 18 conditions per place. [2023-08-31 22:50:35,806 INFO L82 GeneralOperation]: Start removeDead. Operand has 571 places, 570 transitions, 1332 flow [2023-08-31 22:50:35,810 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 421 places, 413 transitions, 925 flow [2023-08-31 22:50:35,810 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:35,810 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 421 places, 413 transitions, 925 flow [2023-08-31 22:50:35,811 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 421 places, 413 transitions, 925 flow [2023-08-31 22:50:35,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 421 places, 413 transitions, 925 flow [2023-08-31 22:50:35,922 INFO L130 PetriNetUnfolder]: 20/547 cut-off events. [2023-08-31 22:50:35,922 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 22:50:35,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 611 conditions, 547 events. 20/547 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2456 event pairs, 0 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 579. Up to 18 conditions per place. [2023-08-31 22:50:35,969 INFO L119 LiptonReduction]: Number of co-enabled transitions 133960 [2023-08-31 22:50:43,933 INFO L134 LiptonReduction]: Checked pairs total: 610966 [2023-08-31 22:50:43,934 INFO L136 LiptonReduction]: Total number of compositions: 341 [2023-08-31 22:50:43,935 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:43,936 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:43,936 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:43,977 INFO L130 PetriNetUnfolder]: 8/287 cut-off events. [2023-08-31 22:50:43,978 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2023-08-31 22:50:43,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:43,978 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:43,978 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:43,978 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:43,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1763539659, now seen corresponding path program 1 times [2023-08-31 22:50:43,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:43,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499649515] [2023-08-31 22:50:43,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:43,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:44,015 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:44,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:44,043 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:44,043 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:44,046 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:44,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:44,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-31 22:50:44,046 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:44,048 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:44,048 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:44,048 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-31 22:50:44,154 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:44,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 637 places, 636 transitions, 1506 flow [2023-08-31 22:50:44,295 INFO L130 PetriNetUnfolder]: 22/610 cut-off events. [2023-08-31 22:50:44,295 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 22:50:44,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 610 events. 22/610 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2780 event pairs, 0 based on Foata normal form. 0/393 useless extension candidates. Maximal degree in co-relation 675. Up to 20 conditions per place. [2023-08-31 22:50:44,313 INFO L82 GeneralOperation]: Start removeDead. Operand has 637 places, 636 transitions, 1506 flow [2023-08-31 22:50:44,317 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 466 places, 457 transitions, 1034 flow [2023-08-31 22:50:44,318 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:44,318 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 466 places, 457 transitions, 1034 flow [2023-08-31 22:50:44,318 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 466 places, 457 transitions, 1034 flow [2023-08-31 22:50:44,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 466 places, 457 transitions, 1034 flow [2023-08-31 22:50:44,477 INFO L130 PetriNetUnfolder]: 22/608 cut-off events. [2023-08-31 22:50:44,478 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 22:50:44,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 608 events. 22/608 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2763 event pairs, 0 based on Foata normal form. 0/393 useless extension candidates. Maximal degree in co-relation 651. Up to 20 conditions per place. [2023-08-31 22:50:44,523 INFO L119 LiptonReduction]: Number of co-enabled transitions 167628 [2023-08-31 22:50:53,355 INFO L134 LiptonReduction]: Checked pairs total: 781052 [2023-08-31 22:50:53,355 INFO L136 LiptonReduction]: Total number of compositions: 389 [2023-08-31 22:50:53,357 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:50:53,358 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:50:53,358 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:50:53,409 INFO L130 PetriNetUnfolder]: 8/324 cut-off events. [2023-08-31 22:50:53,409 INFO L131 PetriNetUnfolder]: For 156/156 co-relation queries the response was YES. [2023-08-31 22:50:53,409 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:50:53,410 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:50:53,410 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:50:53,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:50:53,410 INFO L85 PathProgramCache]: Analyzing trace with hash -736223996, now seen corresponding path program 1 times [2023-08-31 22:50:53,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:50:53,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493241336] [2023-08-31 22:50:53,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:50:53,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:50:53,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:53,434 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:50:53,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:50:53,468 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:50:53,468 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:50:53,468 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:50:53,469 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:50:53,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-31 22:50:53,469 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:50:53,472 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:50:53,472 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:50:53,472 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-31 22:50:53,601 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:50:53,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 703 places, 702 transitions, 1684 flow [2023-08-31 22:50:53,807 INFO L130 PetriNetUnfolder]: 24/671 cut-off events. [2023-08-31 22:50:53,807 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 22:50:53,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769 conditions, 671 events. 24/671 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3090 event pairs, 0 based on Foata normal form. 0/432 useless extension candidates. Maximal degree in co-relation 748. Up to 22 conditions per place. [2023-08-31 22:50:53,822 INFO L82 GeneralOperation]: Start removeDead. Operand has 703 places, 702 transitions, 1684 flow [2023-08-31 22:50:53,826 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 511 places, 501 transitions, 1145 flow [2023-08-31 22:50:53,826 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:50:53,827 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 511 places, 501 transitions, 1145 flow [2023-08-31 22:50:53,827 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 511 places, 501 transitions, 1145 flow [2023-08-31 22:50:53,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 511 places, 501 transitions, 1145 flow [2023-08-31 22:50:53,977 INFO L130 PetriNetUnfolder]: 24/669 cut-off events. [2023-08-31 22:50:53,977 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 22:50:53,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 758 conditions, 669 events. 24/669 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3099 event pairs, 0 based on Foata normal form. 0/432 useless extension candidates. Maximal degree in co-relation 724. Up to 22 conditions per place. [2023-08-31 22:50:54,031 INFO L119 LiptonReduction]: Number of co-enabled transitions 205080 [2023-08-31 22:51:02,777 INFO L134 LiptonReduction]: Checked pairs total: 962788 [2023-08-31 22:51:02,777 INFO L136 LiptonReduction]: Total number of compositions: 390 [2023-08-31 22:51:02,778 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:51:02,779 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:51:02,779 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:51:02,859 INFO L130 PetriNetUnfolder]: 9/360 cut-off events. [2023-08-31 22:51:02,859 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-31 22:51:02,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:51:02,859 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:51:02,860 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:51:02,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:51:02,860 INFO L85 PathProgramCache]: Analyzing trace with hash -946237451, now seen corresponding path program 1 times [2023-08-31 22:51:02,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:51:02,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017223205] [2023-08-31 22:51:02,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:51:02,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:51:02,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:02,891 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:51:02,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:02,927 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:51:02,927 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:51:02,927 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:51:02,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:51:02,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-31 22:51:02,928 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:51:02,928 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:51:02,928 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:51:02,928 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-31 22:51:03,073 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:51:03,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 769 places, 768 transitions, 1866 flow [2023-08-31 22:51:03,265 INFO L130 PetriNetUnfolder]: 26/732 cut-off events. [2023-08-31 22:51:03,265 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 22:51:03,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 845 conditions, 732 events. 26/732 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3405 event pairs, 0 based on Foata normal form. 0/471 useless extension candidates. Maximal degree in co-relation 822. Up to 24 conditions per place. [2023-08-31 22:51:03,290 INFO L82 GeneralOperation]: Start removeDead. Operand has 769 places, 768 transitions, 1866 flow [2023-08-31 22:51:03,298 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 556 places, 545 transitions, 1258 flow [2023-08-31 22:51:03,298 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:51:03,298 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 556 places, 545 transitions, 1258 flow [2023-08-31 22:51:03,298 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 556 places, 545 transitions, 1258 flow [2023-08-31 22:51:03,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 556 places, 545 transitions, 1258 flow [2023-08-31 22:51:03,496 INFO L130 PetriNetUnfolder]: 26/730 cut-off events. [2023-08-31 22:51:03,497 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 22:51:03,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 833 conditions, 730 events. 26/730 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3411 event pairs, 0 based on Foata normal form. 0/471 useless extension candidates. Maximal degree in co-relation 798. Up to 24 conditions per place. [2023-08-31 22:51:03,555 INFO L119 LiptonReduction]: Number of co-enabled transitions 246316 [2023-08-31 22:51:14,241 INFO L134 LiptonReduction]: Checked pairs total: 1157886 [2023-08-31 22:51:14,241 INFO L136 LiptonReduction]: Total number of compositions: 460 [2023-08-31 22:51:14,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:51:14,243 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:51:14,243 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:51:14,333 INFO L130 PetriNetUnfolder]: 10/397 cut-off events. [2023-08-31 22:51:14,333 INFO L131 PetriNetUnfolder]: For 275/275 co-relation queries the response was YES. [2023-08-31 22:51:14,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:51:14,333 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:51:14,334 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:51:14,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:51:14,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1672356534, now seen corresponding path program 1 times [2023-08-31 22:51:14,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:51:14,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342940007] [2023-08-31 22:51:14,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:51:14,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:51:14,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:14,361 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:51:14,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:14,386 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:51:14,386 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:51:14,387 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:51:14,387 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:51:14,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-31 22:51:14,387 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:51:14,389 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:51:14,389 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:51:14,389 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-31 22:51:14,515 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:51:14,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 835 places, 834 transitions, 2052 flow [2023-08-31 22:51:14,716 INFO L130 PetriNetUnfolder]: 28/793 cut-off events. [2023-08-31 22:51:14,716 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 22:51:14,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 922 conditions, 793 events. 28/793 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3714 event pairs, 0 based on Foata normal form. 0/510 useless extension candidates. Maximal degree in co-relation 897. Up to 26 conditions per place. [2023-08-31 22:51:14,747 INFO L82 GeneralOperation]: Start removeDead. Operand has 835 places, 834 transitions, 2052 flow [2023-08-31 22:51:14,752 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 601 places, 589 transitions, 1373 flow [2023-08-31 22:51:14,752 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:51:14,753 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 601 places, 589 transitions, 1373 flow [2023-08-31 22:51:14,753 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 601 places, 589 transitions, 1373 flow [2023-08-31 22:51:14,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 601 places, 589 transitions, 1373 flow [2023-08-31 22:51:15,026 INFO L130 PetriNetUnfolder]: 28/791 cut-off events. [2023-08-31 22:51:15,027 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 22:51:15,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 791 events. 28/791 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3719 event pairs, 0 based on Foata normal form. 0/510 useless extension candidates. Maximal degree in co-relation 873. Up to 26 conditions per place. [2023-08-31 22:51:15,104 INFO L119 LiptonReduction]: Number of co-enabled transitions 291336 [2023-08-31 22:51:27,658 INFO L134 LiptonReduction]: Checked pairs total: 1589705 [2023-08-31 22:51:27,658 INFO L136 LiptonReduction]: Total number of compositions: 541 [2023-08-31 22:51:27,659 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:51:27,660 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:51:27,660 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:51:27,717 INFO L130 PetriNetUnfolder]: 11/435 cut-off events. [2023-08-31 22:51:27,717 INFO L131 PetriNetUnfolder]: For 352/352 co-relation queries the response was YES. [2023-08-31 22:51:27,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:51:27,717 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:51:27,717 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:51:27,718 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:51:27,718 INFO L85 PathProgramCache]: Analyzing trace with hash 2015282545, now seen corresponding path program 1 times [2023-08-31 22:51:27,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:51:27,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63323299] [2023-08-31 22:51:27,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:51:27,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:51:27,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:27,807 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:51:27,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:27,834 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:51:27,835 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:51:27,835 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:51:27,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:51:27,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-31 22:51:27,835 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:51:27,839 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:51:27,839 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:51:27,839 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-31 22:51:28,001 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:51:28,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 901 places, 900 transitions, 2242 flow [2023-08-31 22:51:28,226 INFO L130 PetriNetUnfolder]: 30/854 cut-off events. [2023-08-31 22:51:28,226 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 22:51:28,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1000 conditions, 854 events. 30/854 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4054 event pairs, 0 based on Foata normal form. 0/549 useless extension candidates. Maximal degree in co-relation 973. Up to 28 conditions per place. [2023-08-31 22:51:28,251 INFO L82 GeneralOperation]: Start removeDead. Operand has 901 places, 900 transitions, 2242 flow [2023-08-31 22:51:28,255 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 646 places, 633 transitions, 1490 flow [2023-08-31 22:51:28,255 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:51:28,255 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 646 places, 633 transitions, 1490 flow [2023-08-31 22:51:28,256 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 646 places, 633 transitions, 1490 flow [2023-08-31 22:51:28,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 646 places, 633 transitions, 1490 flow [2023-08-31 22:51:28,471 INFO L130 PetriNetUnfolder]: 30/852 cut-off events. [2023-08-31 22:51:28,471 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 22:51:28,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 986 conditions, 852 events. 30/852 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4043 event pairs, 0 based on Foata normal form. 0/549 useless extension candidates. Maximal degree in co-relation 949. Up to 28 conditions per place. [2023-08-31 22:51:28,594 INFO L119 LiptonReduction]: Number of co-enabled transitions 340140 [2023-08-31 22:51:40,946 INFO L134 LiptonReduction]: Checked pairs total: 1846028 [2023-08-31 22:51:40,946 INFO L136 LiptonReduction]: Total number of compositions: 527 [2023-08-31 22:51:40,948 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:51:40,948 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:51:40,948 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:51:41,017 INFO L130 PetriNetUnfolder]: 12/472 cut-off events. [2023-08-31 22:51:41,018 INFO L131 PetriNetUnfolder]: For 442/442 co-relation queries the response was YES. [2023-08-31 22:51:41,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:51:41,018 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:51:41,018 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:51:41,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:51:41,018 INFO L85 PathProgramCache]: Analyzing trace with hash -139330215, now seen corresponding path program 1 times [2023-08-31 22:51:41,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:51:41,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62715781] [2023-08-31 22:51:41,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:51:41,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:51:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:41,044 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:51:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:41,071 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:51:41,071 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:51:41,071 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:51:41,072 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:51:41,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-31 22:51:41,072 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:51:41,072 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:51:41,073 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:51:41,073 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-31 22:51:41,237 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:51:41,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 967 places, 966 transitions, 2436 flow [2023-08-31 22:51:41,521 INFO L130 PetriNetUnfolder]: 32/915 cut-off events. [2023-08-31 22:51:41,522 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 22:51:41,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1079 conditions, 915 events. 32/915 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4362 event pairs, 0 based on Foata normal form. 0/588 useless extension candidates. Maximal degree in co-relation 1050. Up to 30 conditions per place. [2023-08-31 22:51:41,557 INFO L82 GeneralOperation]: Start removeDead. Operand has 967 places, 966 transitions, 2436 flow [2023-08-31 22:51:41,562 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 691 places, 677 transitions, 1609 flow [2023-08-31 22:51:41,562 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:51:41,562 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 691 places, 677 transitions, 1609 flow [2023-08-31 22:51:41,563 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 691 places, 677 transitions, 1609 flow [2023-08-31 22:51:41,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 691 places, 677 transitions, 1609 flow [2023-08-31 22:51:41,850 INFO L130 PetriNetUnfolder]: 32/913 cut-off events. [2023-08-31 22:51:41,850 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 22:51:41,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 913 events. 32/913 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4367 event pairs, 0 based on Foata normal form. 0/588 useless extension candidates. Maximal degree in co-relation 1026. Up to 30 conditions per place. [2023-08-31 22:51:41,951 INFO L119 LiptonReduction]: Number of co-enabled transitions 392728 [2023-08-31 22:51:55,933 INFO L134 LiptonReduction]: Checked pairs total: 1884565 [2023-08-31 22:51:55,933 INFO L136 LiptonReduction]: Total number of compositions: 609 [2023-08-31 22:51:55,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:51:55,934 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:51:55,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:51:56,017 INFO L130 PetriNetUnfolder]: 13/509 cut-off events. [2023-08-31 22:51:56,017 INFO L131 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2023-08-31 22:51:56,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:51:56,017 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:51:56,017 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:51:56,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:51:56,018 INFO L85 PathProgramCache]: Analyzing trace with hash 670570094, now seen corresponding path program 1 times [2023-08-31 22:51:56,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:51:56,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731982683] [2023-08-31 22:51:56,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:51:56,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:51:56,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:56,042 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:51:56,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:51:56,072 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:51:56,072 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:51:56,072 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:51:56,072 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:51:56,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-31 22:51:56,073 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:51:56,073 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:51:56,073 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:51:56,073 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-31 22:51:56,233 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:51:56,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1033 places, 1032 transitions, 2634 flow [2023-08-31 22:51:56,559 INFO L130 PetriNetUnfolder]: 34/976 cut-off events. [2023-08-31 22:51:56,559 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 22:51:56,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1159 conditions, 976 events. 34/976 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4676 event pairs, 0 based on Foata normal form. 0/627 useless extension candidates. Maximal degree in co-relation 1128. Up to 32 conditions per place. [2023-08-31 22:51:56,590 INFO L82 GeneralOperation]: Start removeDead. Operand has 1033 places, 1032 transitions, 2634 flow [2023-08-31 22:51:56,595 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 736 places, 721 transitions, 1730 flow [2023-08-31 22:51:56,596 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:51:56,596 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 736 places, 721 transitions, 1730 flow [2023-08-31 22:51:56,596 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 736 places, 721 transitions, 1730 flow [2023-08-31 22:51:56,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 736 places, 721 transitions, 1730 flow [2023-08-31 22:51:56,859 INFO L130 PetriNetUnfolder]: 34/974 cut-off events. [2023-08-31 22:51:56,860 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 22:51:56,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1143 conditions, 974 events. 34/974 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4674 event pairs, 0 based on Foata normal form. 0/627 useless extension candidates. Maximal degree in co-relation 1104. Up to 32 conditions per place. [2023-08-31 22:51:56,975 INFO L119 LiptonReduction]: Number of co-enabled transitions 449100 [2023-08-31 22:52:11,576 INFO L134 LiptonReduction]: Checked pairs total: 2432491 [2023-08-31 22:52:11,576 INFO L136 LiptonReduction]: Total number of compositions: 610 [2023-08-31 22:52:11,578 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:52:11,578 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:52:11,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:52:11,684 INFO L130 PetriNetUnfolder]: 15/547 cut-off events. [2023-08-31 22:52:11,684 INFO L131 PetriNetUnfolder]: For 665/665 co-relation queries the response was YES. [2023-08-31 22:52:11,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:52:11,685 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:52:11,685 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:52:11,685 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:52:11,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1455135236, now seen corresponding path program 1 times [2023-08-31 22:52:11,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:52:11,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213610274] [2023-08-31 22:52:11,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:52:11,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:52:11,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:52:11,716 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:52:11,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:52:11,745 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:52:11,746 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:52:11,746 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:52:11,746 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:52:11,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-31 22:52:11,746 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:52:11,747 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:52:11,747 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:52:11,747 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-31 22:52:11,940 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:52:11,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1099 places, 1098 transitions, 2836 flow [2023-08-31 22:52:12,320 INFO L130 PetriNetUnfolder]: 36/1037 cut-off events. [2023-08-31 22:52:12,320 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 22:52:12,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1240 conditions, 1037 events. 36/1037 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5015 event pairs, 0 based on Foata normal form. 0/666 useless extension candidates. Maximal degree in co-relation 1207. Up to 34 conditions per place. [2023-08-31 22:52:12,360 INFO L82 GeneralOperation]: Start removeDead. Operand has 1099 places, 1098 transitions, 2836 flow [2023-08-31 22:52:12,365 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 781 places, 765 transitions, 1853 flow [2023-08-31 22:52:12,365 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:52:12,365 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 781 places, 765 transitions, 1853 flow [2023-08-31 22:52:12,366 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 781 places, 765 transitions, 1853 flow [2023-08-31 22:52:12,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 781 places, 765 transitions, 1853 flow [2023-08-31 22:52:12,636 INFO L130 PetriNetUnfolder]: 36/1035 cut-off events. [2023-08-31 22:52:12,636 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 22:52:12,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1223 conditions, 1035 events. 36/1035 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4926 event pairs, 0 based on Foata normal form. 0/666 useless extension candidates. Maximal degree in co-relation 1183. Up to 34 conditions per place. [2023-08-31 22:52:12,769 INFO L119 LiptonReduction]: Number of co-enabled transitions 509256 [2023-08-31 22:52:27,536 INFO L134 LiptonReduction]: Checked pairs total: 2810034 [2023-08-31 22:52:27,536 INFO L136 LiptonReduction]: Total number of compositions: 638 [2023-08-31 22:52:27,540 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:52:27,540 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:52:27,540 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:52:27,661 INFO L130 PetriNetUnfolder]: 15/582 cut-off events. [2023-08-31 22:52:27,661 INFO L131 PetriNetUnfolder]: For 800/800 co-relation queries the response was YES. [2023-08-31 22:52:27,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:52:27,661 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:52:27,661 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:52:27,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:52:27,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1037496437, now seen corresponding path program 1 times [2023-08-31 22:52:27,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:52:27,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079300887] [2023-08-31 22:52:27,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:52:27,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:52:27,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:52:27,689 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:52:27,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:52:27,720 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:52:27,721 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:52:27,721 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:52:27,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:52:27,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-31 22:52:27,721 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:52:27,722 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:52:27,722 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:52:27,722 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-31 22:52:27,898 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:52:27,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1165 places, 1164 transitions, 3042 flow [2023-08-31 22:52:28,337 INFO L130 PetriNetUnfolder]: 38/1098 cut-off events. [2023-08-31 22:52:28,337 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 22:52:28,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1322 conditions, 1098 events. 38/1098 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5314 event pairs, 0 based on Foata normal form. 0/705 useless extension candidates. Maximal degree in co-relation 1287. Up to 36 conditions per place. [2023-08-31 22:52:28,375 INFO L82 GeneralOperation]: Start removeDead. Operand has 1165 places, 1164 transitions, 3042 flow [2023-08-31 22:52:28,380 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 826 places, 809 transitions, 1978 flow [2023-08-31 22:52:28,380 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:52:28,381 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 826 places, 809 transitions, 1978 flow [2023-08-31 22:52:28,381 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 826 places, 809 transitions, 1978 flow [2023-08-31 22:52:28,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 826 places, 809 transitions, 1978 flow [2023-08-31 22:52:28,702 INFO L130 PetriNetUnfolder]: 38/1096 cut-off events. [2023-08-31 22:52:28,702 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 22:52:28,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1304 conditions, 1096 events. 38/1096 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5312 event pairs, 0 based on Foata normal form. 0/705 useless extension candidates. Maximal degree in co-relation 1263. Up to 36 conditions per place. [2023-08-31 22:52:28,853 INFO L119 LiptonReduction]: Number of co-enabled transitions 573196 [2023-08-31 22:52:45,111 INFO L134 LiptonReduction]: Checked pairs total: 3152081 [2023-08-31 22:52:45,111 INFO L136 LiptonReduction]: Total number of compositions: 702 [2023-08-31 22:52:45,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:52:45,113 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:52:45,113 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:52:45,221 INFO L130 PetriNetUnfolder]: 16/620 cut-off events. [2023-08-31 22:52:45,221 INFO L131 PetriNetUnfolder]: For 952/952 co-relation queries the response was YES. [2023-08-31 22:52:45,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:52:45,221 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:52:45,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:52:45,222 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:52:45,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1167422246, now seen corresponding path program 1 times [2023-08-31 22:52:45,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:52:45,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676719021] [2023-08-31 22:52:45,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:52:45,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:52:45,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:52:45,257 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:52:45,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:52:45,292 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:52:45,292 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:52:45,292 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:52:45,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:52:45,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-31 22:52:45,293 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:52:45,293 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:52:45,293 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:52:45,294 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-31 22:52:45,467 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:52:45,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1230 transitions, 3252 flow [2023-08-31 22:52:45,866 INFO L130 PetriNetUnfolder]: 40/1159 cut-off events. [2023-08-31 22:52:45,866 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 22:52:45,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1405 conditions, 1159 events. 40/1159 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5597 event pairs, 0 based on Foata normal form. 0/744 useless extension candidates. Maximal degree in co-relation 1368. Up to 38 conditions per place. [2023-08-31 22:52:45,917 INFO L82 GeneralOperation]: Start removeDead. Operand has 1231 places, 1230 transitions, 3252 flow [2023-08-31 22:52:45,922 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 871 places, 853 transitions, 2105 flow [2023-08-31 22:52:45,923 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:52:45,923 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 871 places, 853 transitions, 2105 flow [2023-08-31 22:52:45,923 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 871 places, 853 transitions, 2105 flow [2023-08-31 22:52:45,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 871 places, 853 transitions, 2105 flow [2023-08-31 22:52:46,318 INFO L130 PetriNetUnfolder]: 40/1157 cut-off events. [2023-08-31 22:52:46,319 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 22:52:46,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1386 conditions, 1157 events. 40/1157 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5606 event pairs, 0 based on Foata normal form. 0/744 useless extension candidates. Maximal degree in co-relation 1344. Up to 38 conditions per place. [2023-08-31 22:52:46,473 INFO L119 LiptonReduction]: Number of co-enabled transitions 640920 [2023-08-31 22:53:03,381 INFO L134 LiptonReduction]: Checked pairs total: 3075070 [2023-08-31 22:53:03,382 INFO L136 LiptonReduction]: Total number of compositions: 712 [2023-08-31 22:53:03,383 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:53:03,384 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:53:03,384 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:53:03,500 INFO L130 PetriNetUnfolder]: 18/657 cut-off events. [2023-08-31 22:53:03,501 INFO L131 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2023-08-31 22:53:03,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:53:03,501 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:53:03,501 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:53:03,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:53:03,501 INFO L85 PathProgramCache]: Analyzing trace with hash -222100384, now seen corresponding path program 1 times [2023-08-31 22:53:03,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:53:03,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207456579] [2023-08-31 22:53:03,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:53:03,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:53:03,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:53:03,539 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:53:03,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:53:03,576 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:53:03,576 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:53:03,577 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:53:03,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:53:03,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-31 22:53:03,577 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:53:03,578 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:53:03,578 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:53:03,578 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-31 22:53:03,788 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:53:03,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1297 places, 1296 transitions, 3466 flow [2023-08-31 22:53:04,212 INFO L130 PetriNetUnfolder]: 42/1220 cut-off events. [2023-08-31 22:53:04,212 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 22:53:04,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1489 conditions, 1220 events. 42/1220 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5972 event pairs, 0 based on Foata normal form. 0/783 useless extension candidates. Maximal degree in co-relation 1450. Up to 40 conditions per place. [2023-08-31 22:53:04,268 INFO L82 GeneralOperation]: Start removeDead. Operand has 1297 places, 1296 transitions, 3466 flow [2023-08-31 22:53:04,274 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 916 places, 897 transitions, 2234 flow [2023-08-31 22:53:04,274 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:53:04,274 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 916 places, 897 transitions, 2234 flow [2023-08-31 22:53:04,274 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 916 places, 897 transitions, 2234 flow [2023-08-31 22:53:04,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 916 places, 897 transitions, 2234 flow [2023-08-31 22:53:04,735 INFO L130 PetriNetUnfolder]: 42/1218 cut-off events. [2023-08-31 22:53:04,735 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 22:53:04,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1469 conditions, 1218 events. 42/1218 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5972 event pairs, 0 based on Foata normal form. 0/783 useless extension candidates. Maximal degree in co-relation 1426. Up to 40 conditions per place. [2023-08-31 22:53:04,888 INFO L119 LiptonReduction]: Number of co-enabled transitions 712428 [2023-08-31 22:53:23,679 INFO L134 LiptonReduction]: Checked pairs total: 3955986 [2023-08-31 22:53:23,680 INFO L136 LiptonReduction]: Total number of compositions: 798 [2023-08-31 22:53:23,681 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:53:23,682 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:53:23,682 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:53:23,874 INFO L130 PetriNetUnfolder]: 18/694 cut-off events. [2023-08-31 22:53:23,874 INFO L131 PetriNetUnfolder]: For 1311/1311 co-relation queries the response was YES. [2023-08-31 22:53:23,875 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:53:23,875 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:53:23,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:53:23,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:53:23,875 INFO L85 PathProgramCache]: Analyzing trace with hash -170286541, now seen corresponding path program 1 times [2023-08-31 22:53:23,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:53:23,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97638899] [2023-08-31 22:53:23,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:53:23,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:53:23,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:53:23,936 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:53:23,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:53:23,975 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:53:23,975 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:53:23,975 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:53:23,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:53:23,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-31 22:53:23,976 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:53:23,977 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:53:23,977 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:53:23,978 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-31 22:53:24,205 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:53:24,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1363 places, 1362 transitions, 3684 flow [2023-08-31 22:53:24,613 INFO L130 PetriNetUnfolder]: 44/1281 cut-off events. [2023-08-31 22:53:24,613 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 22:53:24,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 1281 events. 44/1281 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6264 event pairs, 0 based on Foata normal form. 0/822 useless extension candidates. Maximal degree in co-relation 1533. Up to 42 conditions per place. [2023-08-31 22:53:24,676 INFO L82 GeneralOperation]: Start removeDead. Operand has 1363 places, 1362 transitions, 3684 flow [2023-08-31 22:53:24,683 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 961 places, 941 transitions, 2365 flow [2023-08-31 22:53:24,683 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:53:24,683 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 961 places, 941 transitions, 2365 flow [2023-08-31 22:53:24,683 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 961 places, 941 transitions, 2365 flow [2023-08-31 22:53:24,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 961 places, 941 transitions, 2365 flow [2023-08-31 22:53:25,139 INFO L130 PetriNetUnfolder]: 44/1279 cut-off events. [2023-08-31 22:53:25,140 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 22:53:25,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1553 conditions, 1279 events. 44/1279 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6272 event pairs, 0 based on Foata normal form. 0/822 useless extension candidates. Maximal degree in co-relation 1509. Up to 42 conditions per place. [2023-08-31 22:53:25,350 INFO L119 LiptonReduction]: Number of co-enabled transitions 787720 [2023-08-31 22:53:44,336 INFO L134 LiptonReduction]: Checked pairs total: 3805990 [2023-08-31 22:53:44,336 INFO L136 LiptonReduction]: Total number of compositions: 803 [2023-08-31 22:53:44,337 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:53:44,338 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:53:44,338 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:53:44,496 INFO L130 PetriNetUnfolder]: 19/731 cut-off events. [2023-08-31 22:53:44,496 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-31 22:53:44,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:53:44,496 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:53:44,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:53:44,497 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:53:44,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1162490848, now seen corresponding path program 1 times [2023-08-31 22:53:44,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:53:44,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984244096] [2023-08-31 22:53:44,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:53:44,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:53:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:53:44,535 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:53:44,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:53:44,580 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:53:44,580 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:53:44,581 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:53:44,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:53:44,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-31 22:53:44,581 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:53:44,582 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:53:44,582 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:53:44,582 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-31 22:53:44,807 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:53:44,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1429 places, 1428 transitions, 3906 flow [2023-08-31 22:53:45,416 INFO L130 PetriNetUnfolder]: 46/1342 cut-off events. [2023-08-31 22:53:45,416 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 22:53:45,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 1342 events. 46/1342 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6648 event pairs, 0 based on Foata normal form. 0/861 useless extension candidates. Maximal degree in co-relation 1617. Up to 44 conditions per place. [2023-08-31 22:53:45,463 INFO L82 GeneralOperation]: Start removeDead. Operand has 1429 places, 1428 transitions, 3906 flow [2023-08-31 22:53:45,469 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1006 places, 985 transitions, 2498 flow [2023-08-31 22:53:45,469 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:53:45,469 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1006 places, 985 transitions, 2498 flow [2023-08-31 22:53:45,469 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1006 places, 985 transitions, 2498 flow [2023-08-31 22:53:45,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1006 places, 985 transitions, 2498 flow [2023-08-31 22:53:45,903 INFO L130 PetriNetUnfolder]: 46/1340 cut-off events. [2023-08-31 22:53:45,903 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 22:53:45,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 1340 events. 46/1340 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6581 event pairs, 0 based on Foata normal form. 0/861 useless extension candidates. Maximal degree in co-relation 1593. Up to 44 conditions per place. [2023-08-31 22:53:46,150 INFO L119 LiptonReduction]: Number of co-enabled transitions 866796 [2023-08-31 22:54:07,024 INFO L134 LiptonReduction]: Checked pairs total: 4848395 [2023-08-31 22:54:07,024 INFO L136 LiptonReduction]: Total number of compositions: 866 [2023-08-31 22:54:07,026 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:54:07,026 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:54:07,026 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:54:07,188 INFO L130 PetriNetUnfolder]: 20/767 cut-off events. [2023-08-31 22:54:07,188 INFO L131 PetriNetUnfolder]: For 1750/1750 co-relation queries the response was YES. [2023-08-31 22:54:07,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:54:07,189 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:54:07,189 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:54:07,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:54:07,189 INFO L85 PathProgramCache]: Analyzing trace with hash -2127666195, now seen corresponding path program 1 times [2023-08-31 22:54:07,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:54:07,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739864935] [2023-08-31 22:54:07,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:54:07,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:54:07,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:54:07,233 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:54:07,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:54:07,286 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:54:07,287 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:54:07,287 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:54:07,287 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:54:07,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-31 22:54:07,287 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:54:07,288 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:54:07,288 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:54:07,288 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-31 22:54:07,536 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:54:07,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1495 places, 1494 transitions, 4132 flow [2023-08-31 22:54:08,180 INFO L130 PetriNetUnfolder]: 48/1403 cut-off events. [2023-08-31 22:54:08,180 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 22:54:08,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1747 conditions, 1403 events. 48/1403 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6899 event pairs, 0 based on Foata normal form. 0/900 useless extension candidates. Maximal degree in co-relation 1702. Up to 46 conditions per place. [2023-08-31 22:54:08,235 INFO L82 GeneralOperation]: Start removeDead. Operand has 1495 places, 1494 transitions, 4132 flow [2023-08-31 22:54:08,241 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1051 places, 1029 transitions, 2633 flow [2023-08-31 22:54:08,241 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:54:08,241 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1051 places, 1029 transitions, 2633 flow [2023-08-31 22:54:08,241 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1051 places, 1029 transitions, 2633 flow [2023-08-31 22:54:08,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1051 places, 1029 transitions, 2633 flow [2023-08-31 22:54:08,727 INFO L130 PetriNetUnfolder]: 48/1401 cut-off events. [2023-08-31 22:54:08,727 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 22:54:08,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1724 conditions, 1401 events. 48/1401 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6890 event pairs, 0 based on Foata normal form. 0/900 useless extension candidates. Maximal degree in co-relation 1678. Up to 46 conditions per place. [2023-08-31 22:54:08,998 INFO L119 LiptonReduction]: Number of co-enabled transitions 949656 [2023-08-31 22:54:30,655 INFO L134 LiptonReduction]: Checked pairs total: 4620581 [2023-08-31 22:54:30,655 INFO L136 LiptonReduction]: Total number of compositions: 905 [2023-08-31 22:54:30,656 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:54:30,657 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:54:30,657 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:54:30,840 INFO L130 PetriNetUnfolder]: 21/806 cut-off events. [2023-08-31 22:54:30,840 INFO L131 PetriNetUnfolder]: For 2002/2002 co-relation queries the response was YES. [2023-08-31 22:54:30,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:54:30,840 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:54:30,840 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:54:30,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:54:30,841 INFO L85 PathProgramCache]: Analyzing trace with hash -2048505042, now seen corresponding path program 1 times [2023-08-31 22:54:30,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:54:30,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30961908] [2023-08-31 22:54:30,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:54:30,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:54:30,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:54:30,889 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:54:30,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:54:30,939 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:54:30,940 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:54:30,940 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:54:30,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:54:30,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-31 22:54:30,941 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:54:30,941 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:54:30,941 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:54:30,941 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-31 22:54:31,216 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:54:31,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1561 places, 1560 transitions, 4362 flow [2023-08-31 22:54:31,844 INFO L130 PetriNetUnfolder]: 50/1464 cut-off events. [2023-08-31 22:54:31,844 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 22:54:31,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1835 conditions, 1464 events. 50/1464 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 7228 event pairs, 0 based on Foata normal form. 0/939 useless extension candidates. Maximal degree in co-relation 1788. Up to 48 conditions per place. [2023-08-31 22:54:31,919 INFO L82 GeneralOperation]: Start removeDead. Operand has 1561 places, 1560 transitions, 4362 flow [2023-08-31 22:54:31,926 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1096 places, 1073 transitions, 2770 flow [2023-08-31 22:54:31,926 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:54:31,926 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1096 places, 1073 transitions, 2770 flow [2023-08-31 22:54:31,926 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1096 places, 1073 transitions, 2770 flow [2023-08-31 22:54:31,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1096 places, 1073 transitions, 2770 flow [2023-08-31 22:54:32,433 INFO L130 PetriNetUnfolder]: 50/1462 cut-off events. [2023-08-31 22:54:32,433 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 22:54:32,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1811 conditions, 1462 events. 50/1462 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 7186 event pairs, 0 based on Foata normal form. 0/939 useless extension candidates. Maximal degree in co-relation 1764. Up to 48 conditions per place. [2023-08-31 22:54:32,733 INFO L119 LiptonReduction]: Number of co-enabled transitions 1036300 [2023-08-31 22:54:54,626 INFO L134 LiptonReduction]: Checked pairs total: 5758413 [2023-08-31 22:54:54,626 INFO L136 LiptonReduction]: Total number of compositions: 912 [2023-08-31 22:54:54,628 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:54:54,628 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:54:54,629 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:54:54,932 INFO L130 PetriNetUnfolder]: 23/842 cut-off events. [2023-08-31 22:54:54,933 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-08-31 22:54:54,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:54:54,933 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:54:54,933 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:54:54,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:54:54,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1956026745, now seen corresponding path program 1 times [2023-08-31 22:54:54,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:54:54,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511567528] [2023-08-31 22:54:54,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:54:54,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:54:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:54:54,990 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:54:55,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:54:55,048 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:54:55,048 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:54:55,048 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:54:55,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:54:55,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-31 22:54:55,049 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:54:55,049 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:54:55,049 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:54:55,049 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-31 22:54:55,293 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:54:55,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1627 places, 1626 transitions, 4596 flow [2023-08-31 22:54:55,885 INFO L130 PetriNetUnfolder]: 52/1525 cut-off events. [2023-08-31 22:54:55,885 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 22:54:55,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1924 conditions, 1525 events. 52/1525 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 7555 event pairs, 0 based on Foata normal form. 0/978 useless extension candidates. Maximal degree in co-relation 1875. Up to 50 conditions per place. [2023-08-31 22:54:55,979 INFO L82 GeneralOperation]: Start removeDead. Operand has 1627 places, 1626 transitions, 4596 flow [2023-08-31 22:54:55,988 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1141 places, 1117 transitions, 2909 flow [2023-08-31 22:54:55,988 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:54:55,988 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1141 places, 1117 transitions, 2909 flow [2023-08-31 22:54:55,989 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1141 places, 1117 transitions, 2909 flow [2023-08-31 22:54:55,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1141 places, 1117 transitions, 2909 flow [2023-08-31 22:54:56,682 INFO L130 PetriNetUnfolder]: 52/1523 cut-off events. [2023-08-31 22:54:56,682 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 22:54:56,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1899 conditions, 1523 events. 52/1523 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 7551 event pairs, 0 based on Foata normal form. 0/978 useless extension candidates. Maximal degree in co-relation 1851. Up to 50 conditions per place. [2023-08-31 22:54:56,921 INFO L119 LiptonReduction]: Number of co-enabled transitions 1126728 [2023-08-31 22:55:20,592 INFO L134 LiptonReduction]: Checked pairs total: 6287071 [2023-08-31 22:55:20,592 INFO L136 LiptonReduction]: Total number of compositions: 992 [2023-08-31 22:55:20,593 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:55:20,593 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:55:20,593 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:55:20,813 INFO L130 PetriNetUnfolder]: 24/880 cut-off events. [2023-08-31 22:55:20,814 INFO L131 PetriNetUnfolder]: For 2576/2576 co-relation queries the response was YES. [2023-08-31 22:55:20,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:55:20,814 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:55:20,814 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:55:20,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:55:20,814 INFO L85 PathProgramCache]: Analyzing trace with hash 753605289, now seen corresponding path program 1 times [2023-08-31 22:55:20,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:55:20,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162197916] [2023-08-31 22:55:20,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:55:20,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:55:20,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:55:20,861 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:55:20,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:55:20,917 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:55:20,917 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:55:20,918 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:55:20,918 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:55:20,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-31 22:55:20,918 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:55:20,919 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:55:20,919 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:55:20,919 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-31 22:55:21,171 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:55:21,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1693 places, 1692 transitions, 4834 flow [2023-08-31 22:55:21,869 INFO L130 PetriNetUnfolder]: 54/1586 cut-off events. [2023-08-31 22:55:21,869 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 22:55:21,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2014 conditions, 1586 events. 54/1586 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 7904 event pairs, 0 based on Foata normal form. 0/1017 useless extension candidates. Maximal degree in co-relation 1963. Up to 52 conditions per place. [2023-08-31 22:55:21,952 INFO L82 GeneralOperation]: Start removeDead. Operand has 1693 places, 1692 transitions, 4834 flow [2023-08-31 22:55:21,961 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1186 places, 1161 transitions, 3050 flow [2023-08-31 22:55:21,961 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:55:21,961 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1186 places, 1161 transitions, 3050 flow [2023-08-31 22:55:21,961 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1186 places, 1161 transitions, 3050 flow [2023-08-31 22:55:21,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1186 places, 1161 transitions, 3050 flow [2023-08-31 22:55:22,554 INFO L130 PetriNetUnfolder]: 54/1584 cut-off events. [2023-08-31 22:55:22,554 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 22:55:22,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1988 conditions, 1584 events. 54/1584 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 7902 event pairs, 0 based on Foata normal form. 0/1017 useless extension candidates. Maximal degree in co-relation 1939. Up to 52 conditions per place. [2023-08-31 22:55:22,911 INFO L119 LiptonReduction]: Number of co-enabled transitions 1220940 [2023-08-31 22:55:48,109 INFO L134 LiptonReduction]: Checked pairs total: 6830101 [2023-08-31 22:55:48,110 INFO L136 LiptonReduction]: Total number of compositions: 1026 [2023-08-31 22:55:48,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:55:48,111 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:55:48,111 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:55:48,348 INFO L130 PetriNetUnfolder]: 24/915 cut-off events. [2023-08-31 22:55:48,348 INFO L131 PetriNetUnfolder]: For 2900/2900 co-relation queries the response was YES. [2023-08-31 22:55:48,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:55:48,348 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:55:48,348 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:55:48,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:55:48,349 INFO L85 PathProgramCache]: Analyzing trace with hash -2085176858, now seen corresponding path program 1 times [2023-08-31 22:55:48,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:55:48,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647426415] [2023-08-31 22:55:48,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:55:48,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:55:48,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:55:48,395 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:55:48,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:55:48,450 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:55:48,450 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:55:48,451 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:55:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:55:48,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-31 22:55:48,451 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:55:48,451 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:55:48,452 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:55:48,452 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-31 22:55:48,760 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:55:48,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1759 places, 1758 transitions, 5076 flow [2023-08-31 22:55:49,569 INFO L130 PetriNetUnfolder]: 56/1647 cut-off events. [2023-08-31 22:55:49,569 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 22:55:49,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2105 conditions, 1647 events. 56/1647 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 8205 event pairs, 0 based on Foata normal form. 0/1056 useless extension candidates. Maximal degree in co-relation 2052. Up to 54 conditions per place. [2023-08-31 22:55:49,646 INFO L82 GeneralOperation]: Start removeDead. Operand has 1759 places, 1758 transitions, 5076 flow [2023-08-31 22:55:49,654 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1231 places, 1205 transitions, 3193 flow [2023-08-31 22:55:49,654 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:55:49,654 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1231 places, 1205 transitions, 3193 flow [2023-08-31 22:55:49,655 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1231 places, 1205 transitions, 3193 flow [2023-08-31 22:55:49,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1205 transitions, 3193 flow [2023-08-31 22:55:50,308 INFO L130 PetriNetUnfolder]: 56/1645 cut-off events. [2023-08-31 22:55:50,308 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 22:55:50,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2078 conditions, 1645 events. 56/1645 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 8185 event pairs, 0 based on Foata normal form. 0/1056 useless extension candidates. Maximal degree in co-relation 2028. Up to 54 conditions per place. [2023-08-31 22:55:50,699 INFO L119 LiptonReduction]: Number of co-enabled transitions 1318936 [2023-08-31 22:56:15,411 INFO L134 LiptonReduction]: Checked pairs total: 6461210 [2023-08-31 22:56:15,411 INFO L136 LiptonReduction]: Total number of compositions: 1011 [2023-08-31 22:56:15,413 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:56:15,413 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:56:15,413 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:56:15,672 INFO L130 PetriNetUnfolder]: 25/952 cut-off events. [2023-08-31 22:56:15,672 INFO L131 PetriNetUnfolder]: For 3250/3250 co-relation queries the response was YES. [2023-08-31 22:56:15,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:56:15,672 INFO L208 CegarLoopForPetriNet]: trace histogram [27, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:56:15,672 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:56:15,672 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:56:15,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1306088564, now seen corresponding path program 1 times [2023-08-31 22:56:15,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:56:15,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754499385] [2023-08-31 22:56:15,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:56:15,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:56:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:56:15,721 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:56:15,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:56:15,784 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:56:15,785 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:56:15,785 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:56:15,785 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:56:15,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-31 22:56:15,785 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:56:15,786 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:56:15,786 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:56:15,786 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-31 22:56:16,032 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:56:16,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1825 places, 1824 transitions, 5322 flow [2023-08-31 22:56:16,887 INFO L130 PetriNetUnfolder]: 58/1708 cut-off events. [2023-08-31 22:56:16,888 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 22:56:16,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2197 conditions, 1708 events. 58/1708 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 8493 event pairs, 0 based on Foata normal form. 0/1095 useless extension candidates. Maximal degree in co-relation 2142. Up to 56 conditions per place. [2023-08-31 22:56:16,969 INFO L82 GeneralOperation]: Start removeDead. Operand has 1825 places, 1824 transitions, 5322 flow [2023-08-31 22:56:16,977 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1276 places, 1249 transitions, 3338 flow [2023-08-31 22:56:16,977 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:56:16,977 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1276 places, 1249 transitions, 3338 flow [2023-08-31 22:56:16,977 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1276 places, 1249 transitions, 3338 flow [2023-08-31 22:56:16,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1276 places, 1249 transitions, 3338 flow [2023-08-31 22:56:17,690 INFO L130 PetriNetUnfolder]: 58/1706 cut-off events. [2023-08-31 22:56:17,690 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 22:56:17,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2169 conditions, 1706 events. 58/1706 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 8492 event pairs, 0 based on Foata normal form. 0/1095 useless extension candidates. Maximal degree in co-relation 2118. Up to 56 conditions per place. [2023-08-31 22:56:18,110 INFO L119 LiptonReduction]: Number of co-enabled transitions 1420716 [2023-08-31 22:56:44,350 INFO L134 LiptonReduction]: Checked pairs total: 7973936 [2023-08-31 22:56:44,350 INFO L136 LiptonReduction]: Total number of compositions: 1063 [2023-08-31 22:56:44,352 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:56:44,352 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:56:44,352 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:56:44,641 INFO L130 PetriNetUnfolder]: 26/990 cut-off events. [2023-08-31 22:56:44,642 INFO L131 PetriNetUnfolder]: For 3627/3627 co-relation queries the response was YES. [2023-08-31 22:56:44,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:56:44,642 INFO L208 CegarLoopForPetriNet]: trace histogram [28, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:56:44,642 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:56:44,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:56:44,642 INFO L85 PathProgramCache]: Analyzing trace with hash 171631121, now seen corresponding path program 1 times [2023-08-31 22:56:44,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:56:44,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646557632] [2023-08-31 22:56:44,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:56:44,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:56:44,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:56:44,698 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:56:44,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:56:44,763 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:56:44,763 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:56:44,764 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:56:44,764 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:56:44,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-08-31 22:56:44,764 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:56:44,764 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:56:44,765 WARN L233 ceAbstractionStarter]: 27 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:56:44,765 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 28 thread instances. [2023-08-31 22:56:45,024 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:56:45,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1891 places, 1890 transitions, 5572 flow [2023-08-31 22:56:45,893 INFO L130 PetriNetUnfolder]: 60/1769 cut-off events. [2023-08-31 22:56:45,893 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 22:56:46,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2290 conditions, 1769 events. 60/1769 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 8839 event pairs, 0 based on Foata normal form. 0/1134 useless extension candidates. Maximal degree in co-relation 2233. Up to 58 conditions per place. [2023-08-31 22:56:46,020 INFO L82 GeneralOperation]: Start removeDead. Operand has 1891 places, 1890 transitions, 5572 flow [2023-08-31 22:56:46,031 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1321 places, 1293 transitions, 3485 flow [2023-08-31 22:56:46,032 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:56:46,032 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1321 places, 1293 transitions, 3485 flow [2023-08-31 22:56:46,032 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1321 places, 1293 transitions, 3485 flow [2023-08-31 22:56:46,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1321 places, 1293 transitions, 3485 flow [2023-08-31 22:56:46,869 INFO L130 PetriNetUnfolder]: 60/1767 cut-off events. [2023-08-31 22:56:46,869 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 22:56:46,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2261 conditions, 1767 events. 60/1767 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 8775 event pairs, 0 based on Foata normal form. 0/1134 useless extension candidates. Maximal degree in co-relation 2209. Up to 58 conditions per place. [2023-08-31 22:56:47,315 INFO L119 LiptonReduction]: Number of co-enabled transitions 1526280 [2023-08-31 22:57:14,707 INFO L134 LiptonReduction]: Checked pairs total: 8596143 [2023-08-31 22:57:14,707 INFO L136 LiptonReduction]: Total number of compositions: 1108 [2023-08-31 22:57:14,709 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:57:14,709 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:57:14,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:57:15,009 INFO L130 PetriNetUnfolder]: 27/1028 cut-off events. [2023-08-31 22:57:15,009 INFO L131 PetriNetUnfolder]: For 4032/4032 co-relation queries the response was YES. [2023-08-31 22:57:15,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:57:15,009 INFO L208 CegarLoopForPetriNet]: trace histogram [29, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:57:15,009 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:57:15,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:57:15,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1745354110, now seen corresponding path program 1 times [2023-08-31 22:57:15,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:57:15,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558059369] [2023-08-31 22:57:15,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:57:15,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:57:15,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:57:15,068 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:57:15,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:57:15,136 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:57:15,136 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:57:15,137 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:57:15,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:57:15,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2023-08-31 22:57:15,137 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:57:15,138 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:57:15,138 WARN L233 ceAbstractionStarter]: 28 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:57:15,138 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 29 thread instances. [2023-08-31 22:57:15,454 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:57:15,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1957 places, 1956 transitions, 5826 flow [2023-08-31 22:57:16,388 INFO L130 PetriNetUnfolder]: 62/1830 cut-off events. [2023-08-31 22:57:16,388 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 22:57:16,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2384 conditions, 1830 events. 62/1830 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 9156 event pairs, 0 based on Foata normal form. 0/1173 useless extension candidates. Maximal degree in co-relation 2325. Up to 60 conditions per place. [2023-08-31 22:57:16,517 INFO L82 GeneralOperation]: Start removeDead. Operand has 1957 places, 1956 transitions, 5826 flow [2023-08-31 22:57:16,528 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1366 places, 1337 transitions, 3634 flow [2023-08-31 22:57:16,528 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:57:16,528 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1366 places, 1337 transitions, 3634 flow [2023-08-31 22:57:16,528 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1366 places, 1337 transitions, 3634 flow [2023-08-31 22:57:16,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1366 places, 1337 transitions, 3634 flow [2023-08-31 22:57:17,386 INFO L130 PetriNetUnfolder]: 62/1828 cut-off events. [2023-08-31 22:57:17,386 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 22:57:17,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2354 conditions, 1828 events. 62/1828 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 9144 event pairs, 0 based on Foata normal form. 0/1173 useless extension candidates. Maximal degree in co-relation 2301. Up to 60 conditions per place. [2023-08-31 22:57:17,845 INFO L119 LiptonReduction]: Number of co-enabled transitions 1635628 [2023-08-31 22:57:47,014 INFO L134 LiptonReduction]: Checked pairs total: 9140551 [2023-08-31 22:57:47,014 INFO L136 LiptonReduction]: Total number of compositions: 1171 [2023-08-31 22:57:47,015 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:57:47,016 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:57:47,016 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:57:47,360 INFO L130 PetriNetUnfolder]: 29/1065 cut-off events. [2023-08-31 22:57:47,361 INFO L131 PetriNetUnfolder]: For 4466/4466 co-relation queries the response was YES. [2023-08-31 22:57:47,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:57:47,361 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:57:47,361 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:57:47,361 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:57:47,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1234605572, now seen corresponding path program 1 times [2023-08-31 22:57:47,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:57:47,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152231959] [2023-08-31 22:57:47,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:57:47,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:57:47,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:57:47,417 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:57:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:57:47,567 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:57:47,568 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:57:47,568 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:57:47,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:57:47,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2023-08-31 22:57:47,568 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:57:47,569 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:57:47,569 WARN L233 ceAbstractionStarter]: 29 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:57:47,569 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 30 thread instances. [2023-08-31 22:57:47,861 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:57:47,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2023 places, 2022 transitions, 6084 flow [2023-08-31 22:57:49,151 INFO L130 PetriNetUnfolder]: 64/1891 cut-off events. [2023-08-31 22:57:49,152 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 22:57:49,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2479 conditions, 1891 events. 64/1891 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 9499 event pairs, 0 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 2418. Up to 62 conditions per place. [2023-08-31 22:57:49,261 INFO L82 GeneralOperation]: Start removeDead. Operand has 2023 places, 2022 transitions, 6084 flow [2023-08-31 22:57:49,435 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1411 places, 1381 transitions, 3785 flow [2023-08-31 22:57:49,435 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:57:49,435 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1411 places, 1381 transitions, 3785 flow [2023-08-31 22:57:49,435 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1411 places, 1381 transitions, 3785 flow [2023-08-31 22:57:49,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1411 places, 1381 transitions, 3785 flow [2023-08-31 22:57:50,507 INFO L130 PetriNetUnfolder]: 64/1889 cut-off events. [2023-08-31 22:57:50,508 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 22:57:50,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2448 conditions, 1889 events. 64/1889 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 9494 event pairs, 0 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 2394. Up to 62 conditions per place. [2023-08-31 22:57:50,888 INFO L119 LiptonReduction]: Number of co-enabled transitions 1748760 [2023-08-31 22:58:21,516 INFO L134 LiptonReduction]: Checked pairs total: 8605945 [2023-08-31 22:58:21,516 INFO L136 LiptonReduction]: Total number of compositions: 1211 [2023-08-31 22:58:21,518 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:58:21,518 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:58:21,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:58:21,938 INFO L130 PetriNetUnfolder]: 29/1101 cut-off events. [2023-08-31 22:58:21,938 INFO L131 PetriNetUnfolder]: For 4930/4930 co-relation queries the response was YES. [2023-08-31 22:58:21,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:58:21,939 INFO L208 CegarLoopForPetriNet]: trace histogram [31, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:58:21,939 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:58:21,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:58:21,939 INFO L85 PathProgramCache]: Analyzing trace with hash -604088446, now seen corresponding path program 1 times [2023-08-31 22:58:21,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:58:21,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925035530] [2023-08-31 22:58:21,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:58:21,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:58:22,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:58:22,003 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:58:22,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:58:22,071 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:58:22,071 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:58:22,071 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:58:22,071 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:58:22,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2023-08-31 22:58:22,072 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:58:22,072 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:58:22,072 WARN L233 ceAbstractionStarter]: 30 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:58:22,072 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 31 thread instances. [2023-08-31 22:58:22,368 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:58:22,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2089 places, 2088 transitions, 6346 flow [2023-08-31 22:58:23,698 INFO L130 PetriNetUnfolder]: 66/1952 cut-off events. [2023-08-31 22:58:23,698 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 22:58:23,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2575 conditions, 1952 events. 66/1952 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 9760 event pairs, 0 based on Foata normal form. 0/1251 useless extension candidates. Maximal degree in co-relation 2512. Up to 64 conditions per place. [2023-08-31 22:58:23,801 INFO L82 GeneralOperation]: Start removeDead. Operand has 2089 places, 2088 transitions, 6346 flow [2023-08-31 22:58:23,810 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1456 places, 1425 transitions, 3938 flow [2023-08-31 22:58:23,810 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:58:23,810 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1456 places, 1425 transitions, 3938 flow [2023-08-31 22:58:23,811 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1456 places, 1425 transitions, 3938 flow [2023-08-31 22:58:23,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1456 places, 1425 transitions, 3938 flow [2023-08-31 22:58:24,953 INFO L130 PetriNetUnfolder]: 66/1950 cut-off events. [2023-08-31 22:58:24,953 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 22:58:25,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2543 conditions, 1950 events. 66/1950 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 9804 event pairs, 0 based on Foata normal form. 0/1251 useless extension candidates. Maximal degree in co-relation 2488. Up to 64 conditions per place. [2023-08-31 22:58:25,379 INFO L119 LiptonReduction]: Number of co-enabled transitions 1865676 [2023-08-31 22:58:56,782 INFO L134 LiptonReduction]: Checked pairs total: 9038425 [2023-08-31 22:58:56,782 INFO L136 LiptonReduction]: Total number of compositions: 1256 [2023-08-31 22:58:56,783 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:58:56,783 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:58:56,783 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:58:57,255 INFO L130 PetriNetUnfolder]: 31/1138 cut-off events. [2023-08-31 22:58:57,255 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2023-08-31 22:58:57,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:58:57,256 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:58:57,256 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:58:57,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:58:57,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1961722871, now seen corresponding path program 1 times [2023-08-31 22:58:57,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:58:57,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740527726] [2023-08-31 22:58:57,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:58:57,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:58:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:58:57,325 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:58:57,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:58:57,393 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:58:57,393 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:58:57,393 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:58:57,393 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:58:57,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2023-08-31 22:58:57,394 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:58:57,394 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:58:57,394 WARN L233 ceAbstractionStarter]: 31 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:58:57,394 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 32 thread instances. [2023-08-31 22:58:57,797 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:58:57,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2155 places, 2154 transitions, 6612 flow [2023-08-31 22:58:59,013 INFO L130 PetriNetUnfolder]: 68/2013 cut-off events. [2023-08-31 22:58:59,013 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 22:58:59,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2672 conditions, 2013 events. 68/2013 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 10077 event pairs, 0 based on Foata normal form. 0/1290 useless extension candidates. Maximal degree in co-relation 2607. Up to 66 conditions per place. [2023-08-31 22:58:59,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 2155 places, 2154 transitions, 6612 flow [2023-08-31 22:58:59,167 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1501 places, 1469 transitions, 4093 flow [2023-08-31 22:58:59,167 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:58:59,167 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1501 places, 1469 transitions, 4093 flow [2023-08-31 22:58:59,167 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1501 places, 1469 transitions, 4093 flow [2023-08-31 22:58:59,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1501 places, 1469 transitions, 4093 flow [2023-08-31 22:59:00,215 INFO L130 PetriNetUnfolder]: 68/2011 cut-off events. [2023-08-31 22:59:00,215 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 22:59:00,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2639 conditions, 2011 events. 68/2011 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 9986 event pairs, 0 based on Foata normal form. 0/1290 useless extension candidates. Maximal degree in co-relation 2583. Up to 66 conditions per place. [2023-08-31 22:59:00,784 INFO L119 LiptonReduction]: Number of co-enabled transitions 1986376 [2023-08-31 22:59:33,246 INFO L134 LiptonReduction]: Checked pairs total: 11212770 [2023-08-31 22:59:33,246 INFO L136 LiptonReduction]: Total number of compositions: 1262 [2023-08-31 22:59:33,248 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 22:59:33,248 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 22:59:33,249 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 22:59:33,733 INFO L130 PetriNetUnfolder]: 31/1175 cut-off events. [2023-08-31 22:59:33,733 INFO L131 PetriNetUnfolder]: For 5952/5952 co-relation queries the response was YES. [2023-08-31 22:59:33,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 22:59:33,733 INFO L208 CegarLoopForPetriNet]: trace histogram [33, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 22:59:33,733 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 22:59:33,733 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 22:59:33,734 INFO L85 PathProgramCache]: Analyzing trace with hash -471882923, now seen corresponding path program 1 times [2023-08-31 22:59:33,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 22:59:33,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708755934] [2023-08-31 22:59:33,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 22:59:33,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 22:59:33,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:59:33,811 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 22:59:33,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 22:59:33,887 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 22:59:33,887 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 22:59:33,887 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 22:59:33,887 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 22:59:33,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2023-08-31 22:59:33,888 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 22:59:33,888 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 22:59:33,888 WARN L233 ceAbstractionStarter]: 32 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 22:59:33,889 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 33 thread instances. [2023-08-31 22:59:34,257 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 22:59:34,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2221 places, 2220 transitions, 6882 flow [2023-08-31 22:59:35,655 INFO L130 PetriNetUnfolder]: 70/2074 cut-off events. [2023-08-31 22:59:35,655 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 22:59:35,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2770 conditions, 2074 events. 70/2074 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 10409 event pairs, 0 based on Foata normal form. 0/1329 useless extension candidates. Maximal degree in co-relation 2703. Up to 68 conditions per place. [2023-08-31 22:59:35,812 INFO L82 GeneralOperation]: Start removeDead. Operand has 2221 places, 2220 transitions, 6882 flow [2023-08-31 22:59:35,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1546 places, 1513 transitions, 4250 flow [2023-08-31 22:59:35,830 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 22:59:35,830 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1546 places, 1513 transitions, 4250 flow [2023-08-31 22:59:35,830 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1546 places, 1513 transitions, 4250 flow [2023-08-31 22:59:35,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1546 places, 1513 transitions, 4250 flow [2023-08-31 22:59:37,054 INFO L130 PetriNetUnfolder]: 70/2072 cut-off events. [2023-08-31 22:59:37,054 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 22:59:37,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2736 conditions, 2072 events. 70/2072 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 10347 event pairs, 0 based on Foata normal form. 0/1329 useless extension candidates. Maximal degree in co-relation 2679. Up to 68 conditions per place. [2023-08-31 22:59:37,935 INFO L119 LiptonReduction]: Number of co-enabled transitions 2110860 [2023-08-31 23:00:10,272 INFO L134 LiptonReduction]: Checked pairs total: 10307270 [2023-08-31 23:00:10,272 INFO L136 LiptonReduction]: Total number of compositions: 1287 [2023-08-31 23:00:10,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 23:00:10,274 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 23:00:10,274 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 23:00:10,737 INFO L130 PetriNetUnfolder]: 32/1212 cut-off events. [2023-08-31 23:00:10,737 INFO L131 PetriNetUnfolder]: For 6512/6512 co-relation queries the response was YES. [2023-08-31 23:00:10,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 23:00:10,737 INFO L208 CegarLoopForPetriNet]: trace histogram [34, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 23:00:10,738 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 23:00:10,738 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 23:00:10,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1947288344, now seen corresponding path program 1 times [2023-08-31 23:00:10,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 23:00:10,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109505059] [2023-08-31 23:00:10,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 23:00:10,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 23:00:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 23:00:10,830 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 23:00:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 23:00:10,906 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 23:00:10,906 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 23:00:10,906 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 23:00:10,907 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 23:00:10,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32 [2023-08-31 23:00:10,907 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 23:00:10,907 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 23:00:10,907 WARN L233 ceAbstractionStarter]: 33 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 23:00:10,908 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 34 thread instances. [2023-08-31 23:00:11,224 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 23:00:11,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2287 places, 2286 transitions, 7156 flow [2023-08-31 23:00:13,019 INFO L130 PetriNetUnfolder]: 72/2135 cut-off events. [2023-08-31 23:00:13,019 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 23:00:13,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2869 conditions, 2135 events. 72/2135 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 10675 event pairs, 0 based on Foata normal form. 0/1368 useless extension candidates. Maximal degree in co-relation 2800. Up to 70 conditions per place. [2023-08-31 23:00:13,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 2287 places, 2286 transitions, 7156 flow [2023-08-31 23:00:13,170 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1591 places, 1557 transitions, 4409 flow [2023-08-31 23:00:13,170 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 23:00:13,170 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1591 places, 1557 transitions, 4409 flow [2023-08-31 23:00:13,170 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1591 places, 1557 transitions, 4409 flow [2023-08-31 23:00:13,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1591 places, 1557 transitions, 4409 flow [2023-08-31 23:00:14,521 INFO L130 PetriNetUnfolder]: 72/2133 cut-off events. [2023-08-31 23:00:14,521 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 23:00:14,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2834 conditions, 2133 events. 72/2133 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 10737 event pairs, 0 based on Foata normal form. 0/1368 useless extension candidates. Maximal degree in co-relation 2776. Up to 70 conditions per place. [2023-08-31 23:00:15,152 INFO L119 LiptonReduction]: Number of co-enabled transitions 2239128 [2023-08-31 23:00:51,668 INFO L134 LiptonReduction]: Checked pairs total: 12567201 [2023-08-31 23:00:51,668 INFO L136 LiptonReduction]: Total number of compositions: 1394 [2023-08-31 23:00:51,669 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-31 23:00:51,669 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;@1c3c863e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 23:00:51,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-31 23:00:52,124 INFO L130 PetriNetUnfolder]: 33/1248 cut-off events. [2023-08-31 23:00:52,124 INFO L131 PetriNetUnfolder]: For 7106/7106 co-relation queries the response was YES. [2023-08-31 23:00:52,125 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 23:00:52,125 INFO L208 CegarLoopForPetriNet]: trace histogram [35, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 23:00:52,125 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 23:00:52,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 23:00:52,125 INFO L85 PathProgramCache]: Analyzing trace with hash 792287307, now seen corresponding path program 1 times [2023-08-31 23:00:52,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 23:00:52,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459028700] [2023-08-31 23:00:52,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 23:00:52,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 23:00:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 23:00:52,199 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 23:00:52,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 23:00:52,278 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 23:00:52,279 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 23:00:52,279 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-31 23:00:52,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-31 23:00:52,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33 [2023-08-31 23:00:52,279 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-31 23:00:52,280 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-31 23:00:52,280 WARN L233 ceAbstractionStarter]: 34 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 23:00:52,280 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 35 thread instances. [2023-08-31 23:00:52,675 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-31 23:00:52,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2353 places, 2352 transitions, 7434 flow [2023-08-31 23:00:54,197 INFO L130 PetriNetUnfolder]: 74/2196 cut-off events. [2023-08-31 23:00:54,197 INFO L131 PetriNetUnfolder]: For 7735/7735 co-relation queries the response was YES. [2023-08-31 23:00:54,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2969 conditions, 2196 events. 74/2196 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 11066 event pairs, 0 based on Foata normal form. 0/1407 useless extension candidates. Maximal degree in co-relation 2898. Up to 72 conditions per place. [2023-08-31 23:00:54,350 INFO L82 GeneralOperation]: Start removeDead. Operand has 2353 places, 2352 transitions, 7434 flow [2023-08-31 23:00:54,368 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1636 places, 1601 transitions, 4570 flow [2023-08-31 23:00:54,368 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 23:00:54,368 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1636 places, 1601 transitions, 4570 flow [2023-08-31 23:00:54,369 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1636 places, 1601 transitions, 4570 flow [2023-08-31 23:00:54,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1636 places, 1601 transitions, 4570 flow [2023-08-31 23:00:55,892 INFO L130 PetriNetUnfolder]: 74/2194 cut-off events. [2023-08-31 23:00:55,892 INFO L131 PetriNetUnfolder]: For 7735/7735 co-relation queries the response was YES. [2023-08-31 23:00:56,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2933 conditions, 2194 events. 74/2194 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 11051 event pairs, 0 based on Foata normal form. 0/1407 useless extension candidates. Maximal degree in co-relation 2874. Up to 72 conditions per place. [2023-08-31 23:00:56,593 INFO L119 LiptonReduction]: Number of co-enabled transitions 2371180 Killed by 15