./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-races/race-4_1-thread_local_vars.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/race-4_1-thread_local_vars.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/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/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/ldv-races/race-4_1-thread_local_vars.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/race-4_1-thread_local_vars.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:54:14,848 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:54:14,910 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:54:14,914 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:54:14,915 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:54:14,936 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:54:14,937 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:54:14,937 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:54:14,938 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:54:14,941 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:54:14,941 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:54:14,941 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:54:14,942 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:54:14,943 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:54:14,943 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:54:14,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:54:14,944 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:54:14,944 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:54:14,944 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:54:14,944 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:54:14,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:54:14,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:54:14,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:54:14,946 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:54:14,946 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:54:14,946 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:54:14,946 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:54:14,946 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:54:14,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:54:14,947 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:54:14,948 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:54:14,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:54:14,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:54:14,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:54:14,949 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:54:14,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:54:14,949 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:54:14,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:54:14,950 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:54:14,950 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:54:14,950 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:54:14,950 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:54:14,950 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:54:14,951 INFO L153 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.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:54:15,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:54:15,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:54:15,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:54:15,196 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:54:15,196 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:54:15,197 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/race-4_1-thread_local_vars.yml/witness.yml [2024-01-29 22:54:15,365 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:54:15,370 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:54:15,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-4_1-thread_local_vars.i [2024-01-29 22:54:16,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:54:16,744 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:54:16,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-4_1-thread_local_vars.i [2024-01-29 22:54:16,785 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bfed81a3/24a818d2fe2a4e66ac7c0c8753fa33d5/FLAGd94b9b863 [2024-01-29 22:54:16,806 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bfed81a3/24a818d2fe2a4e66ac7c0c8753fa33d5 [2024-01-29 22:54:16,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:54:16,807 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:54:16,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:54:16,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:54:16,813 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:54:16,814 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:54:15" (1/2) ... [2024-01-29 22:54:16,814 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@751ab79d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:54:16, skipping insertion in model container [2024-01-29 22:54:16,815 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:54:15" (1/2) ... [2024-01-29 22:54:16,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2b4f51a6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:54:16, skipping insertion in model container [2024-01-29 22:54:16,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:54:16" (2/2) ... [2024-01-29 22:54:16,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@751ab79d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:16, skipping insertion in model container [2024-01-29 22:54:16,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:54:16" (2/2) ... [2024-01-29 22:54:16,817 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:54:16,942 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:54:16,943 INFO L98 nessWitnessExtractor]: Location invariant before [L1707-L1707] (unsigned long )arg == 0UL [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Location invariant before [L1758-L1758] (unsigned long )arg == 0UL [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Location invariant before [L1743-L1743] (unsigned long )arg == 0UL [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Location invariant before [L1780-L1780] (pdev == 1) && (ldv_usb_state == 0) [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Location invariant before [L1780-L1780] pdev == 1 [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Location invariant before [L1773-L1773] (unsigned long )arg == 0UL [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Location invariant before [L1747-L1747] (unsigned long )arg == 0UL [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Location invariant before [L1792-L1792] (unsigned long )status == 0UL [2024-01-29 22:54:16,944 INFO L98 nessWitnessExtractor]: Loop invariant at [L1745-L1769] (unsigned long )arg == 0UL [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant before [L1750-L1751] ((((-128 <= probe_ret) && (-1 <= probe_ret)) && (probe_ret <= 127)) && ((unsigned long )arg == 0UL)) && (probe_ret == -1 || probe_ret == 0) [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant before [L1750-L1751] (((-128 <= probe_ret) && (-1 <= probe_ret)) && (probe_ret <= 127)) && ((unsigned long )arg == 0UL) [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant before [L1750-L1751] ((-128 <= probe_ret) && (-1 <= probe_ret)) && (probe_ret <= 127) [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant before [L1750-L1751] (-128 <= probe_ret) && (-1 <= probe_ret) [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant before [L1750-L1751] -128 <= probe_ret [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant before [L1750-L1751] ((-128 <= probe_ret) && (-1 <= probe_ret)) && (probe_ret <= 0) [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant before [L1760-L1760] (unsigned long )arg == 0UL [2024-01-29 22:54:16,945 INFO L98 nessWitnessExtractor]: Location invariant after [L1713-L1714] (unsigned long )arg == 0UL [2024-01-29 22:54:16,946 INFO L98 nessWitnessExtractor]: Location invariant before [L1764-L1766] (unsigned long )arg == 0UL [2024-01-29 22:54:16,946 INFO L98 nessWitnessExtractor]: Location invariant before [L1726-L1726] (unsigned long )status == 0UL [2024-01-29 22:54:16,946 INFO L98 nessWitnessExtractor]: Location invariant after [L1770-L1771] (unsigned long )arg == 0UL [2024-01-29 22:54:16,947 INFO L98 nessWitnessExtractor]: Location invariant before [L1693-L1693] (((((((((((0 <= pdev && 1 <= pdev) && pdev <= 3) && pdev <= 127) && expression == 1) && ldv_usb_state == 0) && pdev % 2 == 1) && pdev != 0) && (pdev == 1 || pdev == 3)) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) && (expression == 0) [2024-01-29 22:54:16,947 INFO L98 nessWitnessExtractor]: Location invariant before [L1693-L1693] ((((((((((0 <= pdev && 1 <= pdev) && pdev <= 3) && pdev <= 127) && expression == 1) && ldv_usb_state == 0) && pdev % 2 == 1) && pdev != 0) && (pdev == 1 || pdev == 3)) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1)) [2024-01-29 22:54:16,947 INFO L98 nessWitnessExtractor]: Location invariant before [L1693-L1693] ((((((((((((0 <= pdev && 1 <= pdev) && pdev <= 3) && pdev <= 127) && expression == 1) && ldv_usb_state == 0) && pdev % 2 == 1) && pdev != 0) && (pdev == 1 || pdev == 3)) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) && (expression == 0)) && (expression == 1) [2024-01-29 22:54:16,947 INFO L98 nessWitnessExtractor]: Location invariant before [L1786-L1786] (pdev == 3) && (ldv_usb_state == 0) [2024-01-29 22:54:16,947 INFO L98 nessWitnessExtractor]: Location invariant before [L1786-L1786] pdev == 3 [2024-01-29 22:54:16,947 INFO L98 nessWitnessExtractor]: Location invariant before [L1732-L1733] ((-128 <= error) && (-1 <= error)) && (error <= 127) [2024-01-29 22:54:16,948 INFO L98 nessWitnessExtractor]: Location invariant before [L1732-L1733] (((-128 <= error) && (-1 <= error)) && (error <= 127)) && (error == -1 || error == 0) [2024-01-29 22:54:16,948 INFO L98 nessWitnessExtractor]: Location invariant before [L1732-L1733] (-128 <= error) && (-1 <= error) [2024-01-29 22:54:16,948 INFO L98 nessWitnessExtractor]: Location invariant before [L1732-L1733] ((-128 <= error) && (-1 <= error)) && (error <= 0) [2024-01-29 22:54:16,948 INFO L98 nessWitnessExtractor]: Location invariant before [L1732-L1733] -128 <= error [2024-01-29 22:54:16,948 INFO L98 nessWitnessExtractor]: Location invariant before [L1759-L1759] (unsigned long )arg == 0UL [2024-01-29 22:54:16,949 INFO L98 nessWitnessExtractor]: Location invariant before [L1763-L1763] (unsigned long )arg == 0UL [2024-01-29 22:54:16,949 INFO L98 nessWitnessExtractor]: Location invariant before [L1778-L1778] (pdev == 1) && (ldv_usb_state == 0) [2024-01-29 22:54:16,949 INFO L98 nessWitnessExtractor]: Location invariant before [L1778-L1778] pdev == 1 [2024-01-29 22:54:16,949 INFO L98 nessWitnessExtractor]: Location invariant before [L1785-L1785] pdev == 3 [2024-01-29 22:54:16,949 INFO L98 nessWitnessExtractor]: Location invariant before [L1785-L1785] (pdev == 3) && (ldv_usb_state == 0) [2024-01-29 22:54:16,950 INFO L98 nessWitnessExtractor]: Location invariant before [L1709-L1709] (unsigned long )arg == 0UL [2024-01-29 22:54:16,950 INFO L98 nessWitnessExtractor]: Loop invariant at [L1704-L1712] (unsigned long )arg == 0UL [2024-01-29 22:54:16,951 INFO L98 nessWitnessExtractor]: Location invariant before [L1776-L1776] (pdev == 0) && (ldv_usb_state == 0) [2024-01-29 22:54:16,951 INFO L98 nessWitnessExtractor]: Location invariant before [L1776-L1776] pdev == 0 [2024-01-29 22:54:16,952 INFO L98 nessWitnessExtractor]: Location invariant before [L1777-L1777] pdev == 0 [2024-01-29 22:54:16,952 INFO L98 nessWitnessExtractor]: Location invariant before [L1777-L1777] (pdev == 0) && (ldv_usb_state == 0) [2024-01-29 22:54:16,952 INFO L98 nessWitnessExtractor]: Location invariant before [L1755-L1755] (unsigned long )arg == 0UL [2024-01-29 22:54:16,952 INFO L98 nessWitnessExtractor]: Location invariant after [L1735-L1736] error == -1 [2024-01-29 22:54:16,952 INFO L98 nessWitnessExtractor]: Location invariant before [L1706-L1706] (unsigned long )arg == 0UL [2024-01-29 22:54:16,952 INFO L98 nessWitnessExtractor]: Location invariant before [L1756-L1761] (unsigned long )arg == 0UL [2024-01-29 22:54:16,953 INFO L98 nessWitnessExtractor]: Location invariant before [L1734-L1734] error == 0 [2024-01-29 22:54:16,953 INFO L98 nessWitnessExtractor]: Location invariant before [L1757-L1757] (unsigned long )arg == 0UL [2024-01-29 22:54:16,953 INFO L98 nessWitnessExtractor]: Location invariant before [L1772-L1772] (unsigned long )arg == 0UL [2024-01-29 22:54:16,953 INFO L98 nessWitnessExtractor]: Location invariant after [L1788-L1794] (unsigned long )status == 0UL [2024-01-29 22:54:16,953 INFO L98 nessWitnessExtractor]: Location invariant before [L1791-L1791] (unsigned long )status == 0UL [2024-01-29 22:54:16,954 INFO L98 nessWitnessExtractor]: Location invariant before [L1779-L1782] (pdev == 1) && (ldv_usb_state == 0) [2024-01-29 22:54:16,954 INFO L98 nessWitnessExtractor]: Location invariant before [L1779-L1782] pdev == 1 [2024-01-29 22:54:16,954 INFO L98 nessWitnessExtractor]: Location invariant before [L1749-L1749] (unsigned long )arg == 0UL [2024-01-29 22:54:16,954 INFO L98 nessWitnessExtractor]: Location invariant before [L1783-L1783] (pdev == 1) && (ldv_usb_state == 0) [2024-01-29 22:54:16,955 INFO L98 nessWitnessExtractor]: Location invariant before [L1783-L1783] pdev == 1 [2024-01-29 22:54:16,955 INFO L98 nessWitnessExtractor]: Location invariant before [L1752-L1752] probe_ret == 0 [2024-01-29 22:54:16,956 INFO L98 nessWitnessExtractor]: Location invariant before [L1752-L1752] (probe_ret == 0) && ((unsigned long )arg == 0UL) [2024-01-29 22:54:16,956 INFO L98 nessWitnessExtractor]: Location invariant before [L1793-L1793] (unsigned long )status == 0UL [2024-01-29 22:54:16,956 INFO L98 nessWitnessExtractor]: Location invariant before [L1784-L1784] (pdev == 3) && (ldv_usb_state == 0) [2024-01-29 22:54:16,956 INFO L98 nessWitnessExtractor]: Location invariant before [L1784-L1784] pdev == 3 [2024-01-29 22:54:16,956 INFO L98 nessWitnessExtractor]: Location invariant before [L1748-L1753] (unsigned long )arg == 0UL [2024-01-29 22:54:16,956 INFO L98 nessWitnessExtractor]: Location invariant before [L1705-L1711] (unsigned long )arg == 0UL [2024-01-29 22:54:16,956 INFO L98 nessWitnessExtractor]: Location invariant before [L1746-L1768] (unsigned long )arg == 0UL [2024-01-29 22:54:17,009 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:54:17,473 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-4_1-thread_local_vars.i[76081,76094] [2024-01-29 22:54:17,530 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:54:17,547 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:54:17,608 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-4_1-thread_local_vars.i[76081,76094] [2024-01-29 22:54:17,619 WARN L424 MainDispatcher]: Unable to annotate void ldv_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:54:17,726 WARN L424 MainDispatcher]: Unable to annotate void module_exit() { void *status; pthread_join(t1, &status); pthread_mutex_destroy(&mutex); pdev = 5; ldv_assert(pdev==5); } with a witness entry [2024-01-29 22:54:17,727 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:54:17,812 INFO L206 MainTranslator]: Completed translation [2024-01-29 22:54:17,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17 WrapperNode [2024-01-29 22:54:17,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:54:17,813 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 22:54:17,814 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 22:54:17,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 22:54:17,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,857 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,910 INFO L138 Inliner]: procedures = 487, calls = 48, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 285 [2024-01-29 22:54:17,911 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 22:54:17,912 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 22:54:17,912 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 22:54:17,912 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 22:54:17,922 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,927 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,943 INFO L175 MemorySlicer]: Split 19 memory accesses to 6 slices as follows [2, 3, 3, 5, 2, 4]. 26 percent of accesses are in the largest equivalence class. The 9 initializations are split as follows [2, 1, 1, 5, 0, 0]. The 4 writes are split as follows [0, 1, 1, 0, 1, 1]. [2024-01-29 22:54:17,944 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,944 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,954 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,958 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,962 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,964 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,969 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 22:54:17,970 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 22:54:17,970 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 22:54:17,970 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 22:54:17,971 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (1/1) ... [2024-01-29 22:54:17,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:54:17,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:54:18,007 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-29 22:54:18,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-29 22:54:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread_usb [2024-01-29 22:54:18,082 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_usb [2024-01-29 22:54:18,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 22:54:18,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 22:54:18,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 22:54:18,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 22:54:18,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 22:54:18,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-29 22:54:18,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-01-29 22:54:18,084 INFO L130 BoogieDeclarations]: Found specification of procedure thread_ath9k [2024-01-29 22:54:18,084 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_ath9k [2024-01-29 22:54:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 22:54:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 22:54:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-01-29 22:54:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-01-29 22:54:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-01-29 22:54:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-01-29 22:54:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-01-29 22:54:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-01-29 22:54:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 22:54:18,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 22:54:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 22:54:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-01-29 22:54:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-01-29 22:54:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-01-29 22:54:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-01-29 22:54:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-01-29 22:54:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-01-29 22:54:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 22:54:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 22:54:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 22:54:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 22:54:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 22:54:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 22:54:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-01-29 22:54:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 22:54:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 22:54:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 22:54:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 22:54:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 22:54:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-01-29 22:54:18,098 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 22:54:18,330 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 22:54:18,332 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 22:54:18,625 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 22:54:18,625 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 22:54:18,708 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 22:54:18,708 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-29 22:54:18,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:54:18 BoogieIcfgContainer [2024-01-29 22:54:18,709 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 22:54:18,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 22:54:18,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 22:54:18,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 22:54:18,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:54:15" (1/4) ... [2024-01-29 22:54:18,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@162cf5c4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 10:54:18, skipping insertion in model container [2024-01-29 22:54:18,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 10:54:16" (2/4) ... [2024-01-29 22:54:18,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@162cf5c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:54:18, skipping insertion in model container [2024-01-29 22:54:18,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:54:17" (3/4) ... [2024-01-29 22:54:18,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@162cf5c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:54:18, skipping insertion in model container [2024-01-29 22:54:18,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:54:18" (4/4) ... [2024-01-29 22:54:18,715 INFO L112 eAbstractionObserver]: Analyzing ICFG race-4_1-thread_local_vars.i [2024-01-29 22:54:18,730 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 22:54:18,730 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 66 error locations. [2024-01-29 22:54:18,730 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 22:54:18,824 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2024-01-29 22:54:18,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 281 places, 308 transitions, 643 flow [2024-01-29 22:54:19,044 INFO L124 PetriNetUnfolderBase]: 30/306 cut-off events. [2024-01-29 22:54:19,045 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-29 22:54:19,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317 conditions, 306 events. 30/306 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 990 event pairs, 0 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 229. Up to 11 conditions per place. [2024-01-29 22:54:19,052 INFO L82 GeneralOperation]: Start removeDead. Operand has 281 places, 308 transitions, 643 flow [2024-01-29 22:54:19,062 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 190 places, 204 transitions, 424 flow [2024-01-29 22:54:19,078 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 22:54:19,083 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=LoopHeads, 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;@19516706, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 22:54:19,083 INFO L358 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2024-01-29 22:54:19,085 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 22:54:19,085 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 22:54:19,085 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:54:19,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:19,086 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 22:54:19,086 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:19,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:19,095 INFO L85 PathProgramCache]: Analyzing trace with hash 22942, now seen corresponding path program 1 times [2024-01-29 22:54:19,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:19,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100048486] [2024-01-29 22:54:19,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:19,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:19,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:19,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:19,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:19,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100048486] [2024-01-29 22:54:19,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100048486] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:19,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:19,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:54:19,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744824552] [2024-01-29 22:54:19,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:19,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:54:19,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:19,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:54:19,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:54:19,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 308 [2024-01-29 22:54:19,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 204 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:19,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:19,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 308 [2024-01-29 22:54:19,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:20,225 INFO L124 PetriNetUnfolderBase]: 2982/7702 cut-off events. [2024-01-29 22:54:20,225 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-01-29 22:54:20,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12015 conditions, 7702 events. 2982/7702 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 67375 event pairs, 2350 based on Foata normal form. 502/6436 useless extension candidates. Maximal degree in co-relation 11489. Up to 4267 conditions per place. [2024-01-29 22:54:20,265 INFO L140 encePairwiseOnDemand]: 296/308 looper letters, 72 selfloop transitions, 2 changer transitions 0/194 dead transitions. [2024-01-29 22:54:20,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 194 transitions, 552 flow [2024-01-29 22:54:20,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:54:20,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:54:20,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 660 transitions. [2024-01-29 22:54:20,277 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-01-29 22:54:20,278 INFO L175 Difference]: Start difference. First operand has 190 places, 204 transitions, 424 flow. Second operand 3 states and 660 transitions. [2024-01-29 22:54:20,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 194 transitions, 552 flow [2024-01-29 22:54:20,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 194 transitions, 548 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:20,285 INFO L231 Difference]: Finished difference. Result has 188 places, 194 transitions, 404 flow [2024-01-29 22:54:20,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=404, PETRI_PLACES=188, PETRI_TRANSITIONS=194} [2024-01-29 22:54:20,289 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -2 predicate places. [2024-01-29 22:54:20,289 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 194 transitions, 404 flow [2024-01-29 22:54:20,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:20,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:20,290 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-29 22:54:20,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 22:54:20,291 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:20,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:20,291 INFO L85 PathProgramCache]: Analyzing trace with hash 711948, now seen corresponding path program 1 times [2024-01-29 22:54:20,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:20,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782695459] [2024-01-29 22:54:20,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:20,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:20,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:20,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:20,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782695459] [2024-01-29 22:54:20,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782695459] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:20,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:20,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:54:20,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89793776] [2024-01-29 22:54:20,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:20,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:54:20,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:20,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:54:20,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:54:20,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 308 [2024-01-29 22:54:20,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 194 transitions, 404 flow. Second operand has 3 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:20,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:20,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 308 [2024-01-29 22:54:20,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:21,209 INFO L124 PetriNetUnfolderBase]: 3190/7956 cut-off events. [2024-01-29 22:54:21,209 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-01-29 22:54:21,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12638 conditions, 7956 events. 3190/7956 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 68377 event pairs, 2486 based on Foata normal form. 0/6306 useless extension candidates. Maximal degree in co-relation 12623. Up to 4649 conditions per place. [2024-01-29 22:54:21,258 INFO L140 encePairwiseOnDemand]: 304/308 looper letters, 74 selfloop transitions, 2 changer transitions 0/192 dead transitions. [2024-01-29 22:54:21,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 192 transitions, 552 flow [2024-01-29 22:54:21,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:54:21,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:54:21,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 633 transitions. [2024-01-29 22:54:21,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.685064935064935 [2024-01-29 22:54:21,261 INFO L175 Difference]: Start difference. First operand has 188 places, 194 transitions, 404 flow. Second operand 3 states and 633 transitions. [2024-01-29 22:54:21,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 192 transitions, 552 flow [2024-01-29 22:54:21,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 192 transitions, 548 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:21,269 INFO L231 Difference]: Finished difference. Result has 186 places, 192 transitions, 400 flow [2024-01-29 22:54:21,269 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=400, PETRI_PLACES=186, PETRI_TRANSITIONS=192} [2024-01-29 22:54:21,270 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -4 predicate places. [2024-01-29 22:54:21,270 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 192 transitions, 400 flow [2024-01-29 22:54:21,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:21,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:21,271 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 22:54:21,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 22:54:21,271 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:21,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:21,272 INFO L85 PathProgramCache]: Analyzing trace with hash -264518896, now seen corresponding path program 1 times [2024-01-29 22:54:21,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:21,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131344311] [2024-01-29 22:54:21,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:21,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:21,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:21,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:21,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:21,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131344311] [2024-01-29 22:54:21,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131344311] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:21,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:21,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:54:21,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78914363] [2024-01-29 22:54:21,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:21,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:54:21,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:21,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:54:21,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:54:21,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 308 [2024-01-29 22:54:21,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 192 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:21,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:21,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 308 [2024-01-29 22:54:21,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:22,375 INFO L124 PetriNetUnfolderBase]: 4541/11583 cut-off events. [2024-01-29 22:54:22,376 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 22:54:22,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18115 conditions, 11583 events. 4541/11583 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 100879 event pairs, 1291 based on Foata normal form. 0/9097 useless extension candidates. Maximal degree in co-relation 18099. Up to 4299 conditions per place. [2024-01-29 22:54:22,428 INFO L140 encePairwiseOnDemand]: 299/308 looper letters, 105 selfloop transitions, 5 changer transitions 0/224 dead transitions. [2024-01-29 22:54:22,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 224 transitions, 693 flow [2024-01-29 22:54:22,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:54:22,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:54:22,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 684 transitions. [2024-01-29 22:54:22,430 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7402597402597403 [2024-01-29 22:54:22,430 INFO L175 Difference]: Start difference. First operand has 186 places, 192 transitions, 400 flow. Second operand 3 states and 684 transitions. [2024-01-29 22:54:22,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 224 transitions, 693 flow [2024-01-29 22:54:22,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 224 transitions, 689 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:22,436 INFO L231 Difference]: Finished difference. Result has 183 places, 191 transitions, 415 flow [2024-01-29 22:54:22,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=415, PETRI_PLACES=183, PETRI_TRANSITIONS=191} [2024-01-29 22:54:22,438 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -7 predicate places. [2024-01-29 22:54:22,439 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 191 transitions, 415 flow [2024-01-29 22:54:22,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:22,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:22,439 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:22,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 22:54:22,440 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:22,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:22,440 INFO L85 PathProgramCache]: Analyzing trace with hash 389849544, now seen corresponding path program 1 times [2024-01-29 22:54:22,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:22,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062435251] [2024-01-29 22:54:22,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:22,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:22,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:22,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:22,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:22,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062435251] [2024-01-29 22:54:22,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062435251] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:22,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:22,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:54:22,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406489153] [2024-01-29 22:54:22,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:22,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:22,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:22,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:22,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:22,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 308 [2024-01-29 22:54:22,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 191 transitions, 415 flow. Second operand has 4 states, 4 states have (on average 177.75) internal successors, (711), 4 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:22,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:22,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 308 [2024-01-29 22:54:22,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:23,648 INFO L124 PetriNetUnfolderBase]: 6228/15798 cut-off events. [2024-01-29 22:54:23,649 INFO L125 PetriNetUnfolderBase]: For 354/390 co-relation queries the response was YES. [2024-01-29 22:54:23,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25574 conditions, 15798 events. 6228/15798 cut-off events. For 354/390 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 144274 event pairs, 946 based on Foata normal form. 25/12288 useless extension candidates. Maximal degree in co-relation 10791. Up to 4778 conditions per place. [2024-01-29 22:54:23,826 INFO L140 encePairwiseOnDemand]: 292/308 looper letters, 127 selfloop transitions, 10 changer transitions 0/242 dead transitions. [2024-01-29 22:54:23,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 242 transitions, 805 flow [2024-01-29 22:54:23,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:23,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:23,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 847 transitions. [2024-01-29 22:54:23,829 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-01-29 22:54:23,829 INFO L175 Difference]: Start difference. First operand has 183 places, 191 transitions, 415 flow. Second operand 4 states and 847 transitions. [2024-01-29 22:54:23,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 242 transitions, 805 flow [2024-01-29 22:54:23,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 242 transitions, 797 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:54:23,834 INFO L231 Difference]: Finished difference. Result has 184 places, 192 transitions, 476 flow [2024-01-29 22:54:23,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=476, PETRI_PLACES=184, PETRI_TRANSITIONS=192} [2024-01-29 22:54:23,835 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -6 predicate places. [2024-01-29 22:54:23,835 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 192 transitions, 476 flow [2024-01-29 22:54:23,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 177.75) internal successors, (711), 4 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:23,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:23,836 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:23,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 22:54:23,836 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:23,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:23,837 INFO L85 PathProgramCache]: Analyzing trace with hash 983284175, now seen corresponding path program 1 times [2024-01-29 22:54:23,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:23,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688516359] [2024-01-29 22:54:23,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:23,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:23,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:23,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:23,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688516359] [2024-01-29 22:54:23,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688516359] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:23,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:23,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:54:23,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380990411] [2024-01-29 22:54:23,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:23,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:23,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:23,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:23,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:23,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 308 [2024-01-29 22:54:23,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 192 transitions, 476 flow. Second operand has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:23,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:23,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 308 [2024-01-29 22:54:23,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:25,124 INFO L124 PetriNetUnfolderBase]: 5428/14465 cut-off events. [2024-01-29 22:54:25,125 INFO L125 PetriNetUnfolderBase]: For 1837/1993 co-relation queries the response was YES. [2024-01-29 22:54:25,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24150 conditions, 14465 events. 5428/14465 cut-off events. For 1837/1993 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 134061 event pairs, 1837 based on Foata normal form. 48/11373 useless extension candidates. Maximal degree in co-relation 10932. Up to 4661 conditions per place. [2024-01-29 22:54:25,344 INFO L140 encePairwiseOnDemand]: 295/308 looper letters, 114 selfloop transitions, 13 changer transitions 1/232 dead transitions. [2024-01-29 22:54:25,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 232 transitions, 831 flow [2024-01-29 22:54:25,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 22:54:25,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 22:54:25,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1047 transitions. [2024-01-29 22:54:25,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6798701298701298 [2024-01-29 22:54:25,347 INFO L175 Difference]: Start difference. First operand has 184 places, 192 transitions, 476 flow. Second operand 5 states and 1047 transitions. [2024-01-29 22:54:25,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 232 transitions, 831 flow [2024-01-29 22:54:25,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 232 transitions, 831 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 22:54:25,353 INFO L231 Difference]: Finished difference. Result has 184 places, 188 transitions, 494 flow [2024-01-29 22:54:25,353 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=494, PETRI_PLACES=184, PETRI_TRANSITIONS=188} [2024-01-29 22:54:25,353 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -6 predicate places. [2024-01-29 22:54:25,354 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 188 transitions, 494 flow [2024-01-29 22:54:25,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:25,354 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:25,354 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:25,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 22:54:25,355 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:25,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:25,355 INFO L85 PathProgramCache]: Analyzing trace with hash 2072410510, now seen corresponding path program 1 times [2024-01-29 22:54:25,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:25,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961644721] [2024-01-29 22:54:25,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:25,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:25,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:25,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:25,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:25,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961644721] [2024-01-29 22:54:25,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961644721] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:25,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:25,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:54:25,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586600991] [2024-01-29 22:54:25,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:25,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:54:25,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:25,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:54:25,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:54:25,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 308 [2024-01-29 22:54:25,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 188 transitions, 494 flow. Second operand has 3 states, 3 states have (on average 195.66666666666666) internal successors, (587), 3 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:25,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:25,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 308 [2024-01-29 22:54:25,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:26,502 INFO L124 PetriNetUnfolderBase]: 5347/14184 cut-off events. [2024-01-29 22:54:26,503 INFO L125 PetriNetUnfolderBase]: For 2508/2628 co-relation queries the response was YES. [2024-01-29 22:54:26,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23973 conditions, 14184 events. 5347/14184 cut-off events. For 2508/2628 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 131007 event pairs, 4013 based on Foata normal form. 6/11093 useless extension candidates. Maximal degree in co-relation 10933. Up to 7553 conditions per place. [2024-01-29 22:54:26,566 INFO L140 encePairwiseOnDemand]: 304/308 looper letters, 79 selfloop transitions, 1 changer transitions 0/185 dead transitions. [2024-01-29 22:54:26,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 185 transitions, 648 flow [2024-01-29 22:54:26,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:54:26,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:54:26,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 650 transitions. [2024-01-29 22:54:26,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7034632034632035 [2024-01-29 22:54:26,569 INFO L175 Difference]: Start difference. First operand has 184 places, 188 transitions, 494 flow. Second operand 3 states and 650 transitions. [2024-01-29 22:54:26,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 185 transitions, 648 flow [2024-01-29 22:54:26,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 185 transitions, 624 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-29 22:54:26,574 INFO L231 Difference]: Finished difference. Result has 179 places, 185 transitions, 466 flow [2024-01-29 22:54:26,575 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=466, PETRI_PLACES=179, PETRI_TRANSITIONS=185} [2024-01-29 22:54:26,575 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -11 predicate places. [2024-01-29 22:54:26,575 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 185 transitions, 466 flow [2024-01-29 22:54:26,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.66666666666666) internal successors, (587), 3 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:26,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:26,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:26,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 22:54:26,576 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:26,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:26,577 INFO L85 PathProgramCache]: Analyzing trace with hash -179782835, now seen corresponding path program 1 times [2024-01-29 22:54:26,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:26,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074143921] [2024-01-29 22:54:26,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:26,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:26,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:26,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:26,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:26,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074143921] [2024-01-29 22:54:26,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074143921] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:26,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:26,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 22:54:26,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222572622] [2024-01-29 22:54:26,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:26,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:26,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:26,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:26,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:26,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 308 [2024-01-29 22:54:26,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 185 transitions, 466 flow. Second operand has 4 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:26,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:26,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 308 [2024-01-29 22:54:26,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:27,858 INFO L124 PetriNetUnfolderBase]: 6270/16256 cut-off events. [2024-01-29 22:54:27,859 INFO L125 PetriNetUnfolderBase]: For 3489/3603 co-relation queries the response was YES. [2024-01-29 22:54:27,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27860 conditions, 16256 events. 6270/16256 cut-off events. For 3489/3603 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 150785 event pairs, 2928 based on Foata normal form. 7/12760 useless extension candidates. Maximal degree in co-relation 27833. Up to 5633 conditions per place. [2024-01-29 22:54:27,918 INFO L140 encePairwiseOnDemand]: 299/308 looper letters, 94 selfloop transitions, 6 changer transitions 10/204 dead transitions. [2024-01-29 22:54:27,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 204 transitions, 728 flow [2024-01-29 22:54:27,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:27,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:27,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 817 transitions. [2024-01-29 22:54:27,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6631493506493507 [2024-01-29 22:54:27,921 INFO L175 Difference]: Start difference. First operand has 179 places, 185 transitions, 466 flow. Second operand 4 states and 817 transitions. [2024-01-29 22:54:27,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 204 transitions, 728 flow [2024-01-29 22:54:27,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 204 transitions, 727 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:54:27,927 INFO L231 Difference]: Finished difference. Result has 178 places, 172 transitions, 444 flow [2024-01-29 22:54:27,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=444, PETRI_PLACES=178, PETRI_TRANSITIONS=172} [2024-01-29 22:54:27,928 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -12 predicate places. [2024-01-29 22:54:27,928 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 172 transitions, 444 flow [2024-01-29 22:54:27,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:27,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:27,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:27,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 22:54:27,929 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread_usbErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:27,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:27,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1243568967, now seen corresponding path program 1 times [2024-01-29 22:54:27,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:27,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249126012] [2024-01-29 22:54:27,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:27,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:27,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:28,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:28,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:28,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249126012] [2024-01-29 22:54:28,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249126012] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:28,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:28,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:28,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436717839] [2024-01-29 22:54:28,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:28,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:28,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:28,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:28,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:28,062 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 308 [2024-01-29 22:54:28,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 172 transitions, 444 flow. Second operand has 4 states, 4 states have (on average 189.75) internal successors, (759), 4 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:28,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:28,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 308 [2024-01-29 22:54:28,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:28,890 INFO L124 PetriNetUnfolderBase]: 5133/13023 cut-off events. [2024-01-29 22:54:28,890 INFO L125 PetriNetUnfolderBase]: For 2275/2335 co-relation queries the response was YES. [2024-01-29 22:54:28,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22376 conditions, 13023 events. 5133/13023 cut-off events. For 2275/2335 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 115243 event pairs, 1841 based on Foata normal form. 684/11004 useless extension candidates. Maximal degree in co-relation 10601. Up to 7192 conditions per place. [2024-01-29 22:54:28,946 INFO L140 encePairwiseOnDemand]: 288/308 looper letters, 67 selfloop transitions, 2 changer transitions 0/159 dead transitions. [2024-01-29 22:54:28,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 159 transitions, 556 flow [2024-01-29 22:54:28,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:28,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:28,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 831 transitions. [2024-01-29 22:54:28,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.674512987012987 [2024-01-29 22:54:28,949 INFO L175 Difference]: Start difference. First operand has 178 places, 172 transitions, 444 flow. Second operand 4 states and 831 transitions. [2024-01-29 22:54:28,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 159 transitions, 556 flow [2024-01-29 22:54:28,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 159 transitions, 544 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:28,955 INFO L231 Difference]: Finished difference. Result has 149 places, 154 transitions, 400 flow [2024-01-29 22:54:28,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=400, PETRI_PLACES=149, PETRI_TRANSITIONS=154} [2024-01-29 22:54:28,956 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -41 predicate places. [2024-01-29 22:54:28,956 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 154 transitions, 400 flow [2024-01-29 22:54:28,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 189.75) internal successors, (759), 4 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:28,957 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:28,957 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:28,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 22:54:28,957 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread_usbErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:28,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:28,958 INFO L85 PathProgramCache]: Analyzing trace with hash -225870301, now seen corresponding path program 1 times [2024-01-29 22:54:28,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:28,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135710330] [2024-01-29 22:54:28,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:28,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:28,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:29,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:29,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:29,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135710330] [2024-01-29 22:54:29,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135710330] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:29,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:29,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:29,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506165660] [2024-01-29 22:54:29,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:29,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:29,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:29,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:29,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:29,038 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 308 [2024-01-29 22:54:29,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 154 transitions, 400 flow. Second operand has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:29,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:29,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 308 [2024-01-29 22:54:29,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:30,203 INFO L124 PetriNetUnfolderBase]: 7065/16226 cut-off events. [2024-01-29 22:54:30,204 INFO L125 PetriNetUnfolderBase]: For 2160/2262 co-relation queries the response was YES. [2024-01-29 22:54:30,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28724 conditions, 16226 events. 7065/16226 cut-off events. For 2160/2262 co-relation queries the response was YES. Maximal size of possible extension queue 364. Compared 140127 event pairs, 1608 based on Foata normal form. 192/13907 useless extension candidates. Maximal degree in co-relation 28682. Up to 4852 conditions per place. [2024-01-29 22:54:30,293 INFO L140 encePairwiseOnDemand]: 301/308 looper letters, 113 selfloop transitions, 5 changer transitions 1/203 dead transitions. [2024-01-29 22:54:30,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 203 transitions, 761 flow [2024-01-29 22:54:30,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:30,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:30,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 909 transitions. [2024-01-29 22:54:30,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7378246753246753 [2024-01-29 22:54:30,296 INFO L175 Difference]: Start difference. First operand has 149 places, 154 transitions, 400 flow. Second operand 4 states and 909 transitions. [2024-01-29 22:54:30,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 203 transitions, 761 flow [2024-01-29 22:54:30,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 203 transitions, 758 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:30,304 INFO L231 Difference]: Finished difference. Result has 149 places, 153 transitions, 412 flow [2024-01-29 22:54:30,304 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=412, PETRI_PLACES=149, PETRI_TRANSITIONS=153} [2024-01-29 22:54:30,305 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -41 predicate places. [2024-01-29 22:54:30,305 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 153 transitions, 412 flow [2024-01-29 22:54:30,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:30,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:30,306 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:30,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 22:54:30,306 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread_usbErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:30,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:30,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1587956216, now seen corresponding path program 1 times [2024-01-29 22:54:30,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:30,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016506342] [2024-01-29 22:54:30,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:30,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:30,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:30,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:30,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:30,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016506342] [2024-01-29 22:54:30,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016506342] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:30,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:30,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:30,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863520866] [2024-01-29 22:54:30,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:30,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:30,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:30,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:30,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:30,409 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 308 [2024-01-29 22:54:30,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 153 transitions, 412 flow. Second operand has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:30,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:30,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 308 [2024-01-29 22:54:30,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:32,427 INFO L124 PetriNetUnfolderBase]: 10151/25964 cut-off events. [2024-01-29 22:54:32,428 INFO L125 PetriNetUnfolderBase]: For 4645/4687 co-relation queries the response was YES. [2024-01-29 22:54:32,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45654 conditions, 25964 events. 10151/25964 cut-off events. For 4645/4687 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 255524 event pairs, 4923 based on Foata normal form. 420/21775 useless extension candidates. Maximal degree in co-relation 45612. Up to 8865 conditions per place. [2024-01-29 22:54:32,594 INFO L140 encePairwiseOnDemand]: 300/308 looper letters, 128 selfloop transitions, 4 changer transitions 0/217 dead transitions. [2024-01-29 22:54:32,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 217 transitions, 848 flow [2024-01-29 22:54:32,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:32,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:32,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 927 transitions. [2024-01-29 22:54:32,597 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.752435064935065 [2024-01-29 22:54:32,597 INFO L175 Difference]: Start difference. First operand has 149 places, 153 transitions, 412 flow. Second operand 4 states and 927 transitions. [2024-01-29 22:54:32,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 217 transitions, 848 flow [2024-01-29 22:54:32,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 217 transitions, 840 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:32,608 INFO L231 Difference]: Finished difference. Result has 152 places, 156 transitions, 447 flow [2024-01-29 22:54:32,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=447, PETRI_PLACES=152, PETRI_TRANSITIONS=156} [2024-01-29 22:54:32,609 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -38 predicate places. [2024-01-29 22:54:32,609 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 156 transitions, 447 flow [2024-01-29 22:54:32,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:32,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:32,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:32,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 22:54:32,610 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:32,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:32,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1588042865, now seen corresponding path program 1 times [2024-01-29 22:54:32,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:32,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778519159] [2024-01-29 22:54:32,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:32,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:32,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:32,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:32,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:32,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778519159] [2024-01-29 22:54:32,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778519159] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:32,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:32,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:32,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204499440] [2024-01-29 22:54:32,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:32,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:32,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:32,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:32,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:32,728 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 308 [2024-01-29 22:54:32,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 156 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 203.25) internal successors, (813), 4 states have internal predecessors, (813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:32,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:32,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 308 [2024-01-29 22:54:32,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:34,317 INFO L124 PetriNetUnfolderBase]: 9588/20749 cut-off events. [2024-01-29 22:54:34,318 INFO L125 PetriNetUnfolderBase]: For 5903/5993 co-relation queries the response was YES. [2024-01-29 22:54:34,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40417 conditions, 20749 events. 9588/20749 cut-off events. For 5903/5993 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 172035 event pairs, 1577 based on Foata normal form. 802/18773 useless extension candidates. Maximal degree in co-relation 40373. Up to 12162 conditions per place. [2024-01-29 22:54:34,458 INFO L140 encePairwiseOnDemand]: 300/308 looper letters, 125 selfloop transitions, 3 changer transitions 2/212 dead transitions. [2024-01-29 22:54:34,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 212 transitions, 898 flow [2024-01-29 22:54:34,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:34,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:34,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 919 transitions. [2024-01-29 22:54:34,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7459415584415584 [2024-01-29 22:54:34,460 INFO L175 Difference]: Start difference. First operand has 152 places, 156 transitions, 447 flow. Second operand 4 states and 919 transitions. [2024-01-29 22:54:34,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 212 transitions, 898 flow [2024-01-29 22:54:34,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 212 transitions, 892 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:54:34,472 INFO L231 Difference]: Finished difference. Result has 148 places, 151 transitions, 444 flow [2024-01-29 22:54:34,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=444, PETRI_PLACES=148, PETRI_TRANSITIONS=151} [2024-01-29 22:54:34,473 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -42 predicate places. [2024-01-29 22:54:34,473 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 151 transitions, 444 flow [2024-01-29 22:54:34,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 203.25) internal successors, (813), 4 states have internal predecessors, (813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:34,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:34,474 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:34,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 22:54:34,474 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread_usbErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:34,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:34,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1398468621, now seen corresponding path program 1 times [2024-01-29 22:54:34,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:34,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61711869] [2024-01-29 22:54:34,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:34,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:34,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:34,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:34,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:34,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61711869] [2024-01-29 22:54:34,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61711869] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:34,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:34,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:34,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946378558] [2024-01-29 22:54:34,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:34,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:34,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:34,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:34,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:34,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 308 [2024-01-29 22:54:34,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 151 transitions, 444 flow. Second operand has 4 states, 4 states have (on average 203.5) internal successors, (814), 4 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:34,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:34,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 308 [2024-01-29 22:54:34,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:36,417 INFO L124 PetriNetUnfolderBase]: 9106/21362 cut-off events. [2024-01-29 22:54:36,417 INFO L125 PetriNetUnfolderBase]: For 6686/6806 co-relation queries the response was YES. [2024-01-29 22:54:36,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40508 conditions, 21362 events. 9106/21362 cut-off events. For 6686/6806 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 188003 event pairs, 4505 based on Foata normal form. 666/18530 useless extension candidates. Maximal degree in co-relation 40464. Up to 6502 conditions per place. [2024-01-29 22:54:36,566 INFO L140 encePairwiseOnDemand]: 299/308 looper letters, 127 selfloop transitions, 4 changer transitions 0/209 dead transitions. [2024-01-29 22:54:36,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 209 transitions, 863 flow [2024-01-29 22:54:36,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:36,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:36,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 920 transitions. [2024-01-29 22:54:36,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7467532467532467 [2024-01-29 22:54:36,569 INFO L175 Difference]: Start difference. First operand has 148 places, 151 transitions, 444 flow. Second operand 4 states and 920 transitions. [2024-01-29 22:54:36,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 209 transitions, 863 flow [2024-01-29 22:54:36,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 209 transitions, 860 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:54:36,579 INFO L231 Difference]: Finished difference. Result has 147 places, 147 transitions, 439 flow [2024-01-29 22:54:36,580 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=439, PETRI_PLACES=147, PETRI_TRANSITIONS=147} [2024-01-29 22:54:36,580 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -43 predicate places. [2024-01-29 22:54:36,580 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 147 transitions, 439 flow [2024-01-29 22:54:36,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 203.5) internal successors, (814), 4 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:36,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:36,581 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:36,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-29 22:54:36,581 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread_usbErr33ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:36,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:36,582 INFO L85 PathProgramCache]: Analyzing trace with hash 492841806, now seen corresponding path program 1 times [2024-01-29 22:54:36,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:36,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056482612] [2024-01-29 22:54:36,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:36,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:36,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:36,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:36,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:36,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056482612] [2024-01-29 22:54:36,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056482612] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:36,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:36,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:54:36,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439601335] [2024-01-29 22:54:36,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:36,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:36,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:36,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:36,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:36,695 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 308 [2024-01-29 22:54:36,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 147 transitions, 439 flow. Second operand has 4 states, 4 states have (on average 195.5) internal successors, (782), 4 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:36,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:36,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 308 [2024-01-29 22:54:36,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:38,494 INFO L124 PetriNetUnfolderBase]: 10858/24677 cut-off events. [2024-01-29 22:54:38,494 INFO L125 PetriNetUnfolderBase]: For 8337/8337 co-relation queries the response was YES. [2024-01-29 22:54:38,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47262 conditions, 24677 events. 10858/24677 cut-off events. For 8337/8337 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 220780 event pairs, 6576 based on Foata normal form. 0/20587 useless extension candidates. Maximal degree in co-relation 47211. Up to 12243 conditions per place. [2024-01-29 22:54:38,650 INFO L140 encePairwiseOnDemand]: 299/308 looper letters, 125 selfloop transitions, 12 changer transitions 0/204 dead transitions. [2024-01-29 22:54:38,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 204 transitions, 834 flow [2024-01-29 22:54:38,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 22:54:38,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 22:54:38,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1078 transitions. [2024-01-29 22:54:38,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-01-29 22:54:38,652 INFO L175 Difference]: Start difference. First operand has 147 places, 147 transitions, 439 flow. Second operand 5 states and 1078 transitions. [2024-01-29 22:54:38,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 204 transitions, 834 flow [2024-01-29 22:54:38,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 204 transitions, 816 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-01-29 22:54:38,665 INFO L231 Difference]: Finished difference. Result has 152 places, 153 transitions, 499 flow [2024-01-29 22:54:38,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=499, PETRI_PLACES=152, PETRI_TRANSITIONS=153} [2024-01-29 22:54:38,665 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -38 predicate places. [2024-01-29 22:54:38,666 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 153 transitions, 499 flow [2024-01-29 22:54:38,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 195.5) internal successors, (782), 4 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:38,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:38,666 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:38,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-29 22:54:38,667 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread_usbErr12ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:38,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:38,667 INFO L85 PathProgramCache]: Analyzing trace with hash -913197212, now seen corresponding path program 1 times [2024-01-29 22:54:38,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:38,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061577505] [2024-01-29 22:54:38,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:38,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:38,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:38,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:38,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061577505] [2024-01-29 22:54:38,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061577505] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:38,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:38,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:38,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698258938] [2024-01-29 22:54:38,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:38,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:38,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:38,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:38,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:38,743 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 308 [2024-01-29 22:54:38,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 153 transitions, 499 flow. Second operand has 4 states, 4 states have (on average 204.5) internal successors, (818), 4 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:38,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:38,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 308 [2024-01-29 22:54:38,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:40,107 INFO L124 PetriNetUnfolderBase]: 8472/19590 cut-off events. [2024-01-29 22:54:40,107 INFO L125 PetriNetUnfolderBase]: For 7791/7947 co-relation queries the response was YES. [2024-01-29 22:54:40,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39658 conditions, 19590 events. 8472/19590 cut-off events. For 7791/7947 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 173161 event pairs, 5605 based on Foata normal form. 672/18208 useless extension candidates. Maximal degree in co-relation 39610. Up to 9643 conditions per place. [2024-01-29 22:54:40,270 INFO L140 encePairwiseOnDemand]: 301/308 looper letters, 124 selfloop transitions, 2 changer transitions 0/200 dead transitions. [2024-01-29 22:54:40,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 200 transitions, 896 flow [2024-01-29 22:54:40,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:40,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:40,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 912 transitions. [2024-01-29 22:54:40,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7402597402597403 [2024-01-29 22:54:40,272 INFO L175 Difference]: Start difference. First operand has 152 places, 153 transitions, 499 flow. Second operand 4 states and 912 transitions. [2024-01-29 22:54:40,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 200 transitions, 896 flow [2024-01-29 22:54:40,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 200 transitions, 888 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-01-29 22:54:40,333 INFO L231 Difference]: Finished difference. Result has 156 places, 152 transitions, 506 flow [2024-01-29 22:54:40,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=506, PETRI_PLACES=156, PETRI_TRANSITIONS=152} [2024-01-29 22:54:40,334 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -34 predicate places. [2024-01-29 22:54:40,334 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 152 transitions, 506 flow [2024-01-29 22:54:40,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 204.5) internal successors, (818), 4 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:40,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:40,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:40,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-29 22:54:40,337 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread_usbErr12ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:40,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:40,337 INFO L85 PathProgramCache]: Analyzing trace with hash 167905438, now seen corresponding path program 1 times [2024-01-29 22:54:40,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:40,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076227779] [2024-01-29 22:54:40,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:40,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:40,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:40,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:40,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:40,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076227779] [2024-01-29 22:54:40,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076227779] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:40,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:40,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:40,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863833106] [2024-01-29 22:54:40,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:40,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:40,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:40,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:40,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:40,460 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 308 [2024-01-29 22:54:40,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 152 transitions, 506 flow. Second operand has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:40,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:40,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 308 [2024-01-29 22:54:40,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:41,914 INFO L124 PetriNetUnfolderBase]: 8242/18974 cut-off events. [2024-01-29 22:54:41,914 INFO L125 PetriNetUnfolderBase]: For 7843/8083 co-relation queries the response was YES. [2024-01-29 22:54:42,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38924 conditions, 18974 events. 8242/18974 cut-off events. For 7843/8083 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 162888 event pairs, 2146 based on Foata normal form. 816/17837 useless extension candidates. Maximal degree in co-relation 38874. Up to 5722 conditions per place. [2024-01-29 22:54:42,052 INFO L140 encePairwiseOnDemand]: 299/308 looper letters, 150 selfloop transitions, 5 changer transitions 0/227 dead transitions. [2024-01-29 22:54:42,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 227 transitions, 1054 flow [2024-01-29 22:54:42,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 22:54:42,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 22:54:42,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1131 transitions. [2024-01-29 22:54:42,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7344155844155844 [2024-01-29 22:54:42,054 INFO L175 Difference]: Start difference. First operand has 156 places, 152 transitions, 506 flow. Second operand 5 states and 1131 transitions. [2024-01-29 22:54:42,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 227 transitions, 1054 flow [2024-01-29 22:54:42,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 227 transitions, 1048 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:42,097 INFO L231 Difference]: Finished difference. Result has 156 places, 150 transitions, 527 flow [2024-01-29 22:54:42,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=527, PETRI_PLACES=156, PETRI_TRANSITIONS=150} [2024-01-29 22:54:42,098 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -34 predicate places. [2024-01-29 22:54:42,102 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 150 transitions, 527 flow [2024-01-29 22:54:42,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:42,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:42,103 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:42,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-29 22:54:42,103 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread_ath9kErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:42,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:42,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1476709696, now seen corresponding path program 1 times [2024-01-29 22:54:42,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:42,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935703004] [2024-01-29 22:54:42,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:42,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:42,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:42,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:42,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935703004] [2024-01-29 22:54:42,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935703004] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:42,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:42,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:42,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194761513] [2024-01-29 22:54:42,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:42,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:54:42,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:42,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:54:42,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:54:42,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 308 [2024-01-29 22:54:42,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 150 transitions, 527 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:42,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:42,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 308 [2024-01-29 22:54:42,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:43,513 INFO L124 PetriNetUnfolderBase]: 7862/17332 cut-off events. [2024-01-29 22:54:43,513 INFO L125 PetriNetUnfolderBase]: For 10953/11169 co-relation queries the response was YES. [2024-01-29 22:54:43,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37265 conditions, 17332 events. 7862/17332 cut-off events. For 10953/11169 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 143078 event pairs, 5410 based on Foata normal form. 48/15326 useless extension candidates. Maximal degree in co-relation 37212. Up to 10156 conditions per place. [2024-01-29 22:54:43,621 INFO L140 encePairwiseOnDemand]: 305/308 looper letters, 104 selfloop transitions, 6 changer transitions 2/184 dead transitions. [2024-01-29 22:54:43,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 184 transitions, 898 flow [2024-01-29 22:54:43,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:54:43,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:54:43,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 702 transitions. [2024-01-29 22:54:43,623 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7597402597402597 [2024-01-29 22:54:43,623 INFO L175 Difference]: Start difference. First operand has 156 places, 150 transitions, 527 flow. Second operand 3 states and 702 transitions. [2024-01-29 22:54:43,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 184 transitions, 898 flow [2024-01-29 22:54:43,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 184 transitions, 894 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-01-29 22:54:43,661 INFO L231 Difference]: Finished difference. Result has 156 places, 147 transitions, 531 flow [2024-01-29 22:54:43,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=531, PETRI_PLACES=156, PETRI_TRANSITIONS=147} [2024-01-29 22:54:43,662 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -34 predicate places. [2024-01-29 22:54:43,662 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 147 transitions, 531 flow [2024-01-29 22:54:43,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:43,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:43,662 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:43,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-29 22:54:43,663 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread_usbErr16ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:43,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:43,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1288854680, now seen corresponding path program 1 times [2024-01-29 22:54:43,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:43,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67825316] [2024-01-29 22:54:43,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:43,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:43,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:43,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:43,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:43,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67825316] [2024-01-29 22:54:43,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67825316] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:43,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:43,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:43,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179278227] [2024-01-29 22:54:43,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:43,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:43,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:43,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:43,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:43,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 308 [2024-01-29 22:54:43,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 147 transitions, 531 flow. Second operand has 4 states, 4 states have (on average 175.5) internal successors, (702), 4 states have internal predecessors, (702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:43,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:43,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 308 [2024-01-29 22:54:43,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:45,397 INFO L124 PetriNetUnfolderBase]: 10868/21912 cut-off events. [2024-01-29 22:54:45,397 INFO L125 PetriNetUnfolderBase]: For 11741/11873 co-relation queries the response was YES. [2024-01-29 22:54:45,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48348 conditions, 21912 events. 10868/21912 cut-off events. For 11741/11873 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 173603 event pairs, 1181 based on Foata normal form. 0/20185 useless extension candidates. Maximal degree in co-relation 40417. Up to 13769 conditions per place. [2024-01-29 22:54:45,558 INFO L140 encePairwiseOnDemand]: 303/308 looper letters, 129 selfloop transitions, 4 changer transitions 0/192 dead transitions. [2024-01-29 22:54:45,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 192 transitions, 938 flow [2024-01-29 22:54:45,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:45,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:45,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 800 transitions. [2024-01-29 22:54:45,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6493506493506493 [2024-01-29 22:54:45,560 INFO L175 Difference]: Start difference. First operand has 156 places, 147 transitions, 531 flow. Second operand 4 states and 800 transitions. [2024-01-29 22:54:45,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 192 transitions, 938 flow [2024-01-29 22:54:45,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 192 transitions, 918 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:45,622 INFO L231 Difference]: Finished difference. Result has 155 places, 145 transitions, 523 flow [2024-01-29 22:54:45,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=523, PETRI_PLACES=155, PETRI_TRANSITIONS=145} [2024-01-29 22:54:45,622 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -35 predicate places. [2024-01-29 22:54:45,623 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 145 transitions, 523 flow [2024-01-29 22:54:45,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 175.5) internal successors, (702), 4 states have internal predecessors, (702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:45,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:45,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:45,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-01-29 22:54:45,623 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:45,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:45,624 INFO L85 PathProgramCache]: Analyzing trace with hash -789961982, now seen corresponding path program 1 times [2024-01-29 22:54:45,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:45,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225383422] [2024-01-29 22:54:45,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:45,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:45,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:45,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:45,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225383422] [2024-01-29 22:54:45,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225383422] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:45,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:45,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:54:45,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779998131] [2024-01-29 22:54:45,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:45,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 22:54:45,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:45,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 22:54:45,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-29 22:54:45,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 308 [2024-01-29 22:54:45,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 145 transitions, 523 flow. Second operand has 5 states, 5 states have (on average 209.6) internal successors, (1048), 5 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:45,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:45,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 308 [2024-01-29 22:54:45,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:47,483 INFO L124 PetriNetUnfolderBase]: 7354/16605 cut-off events. [2024-01-29 22:54:47,483 INFO L125 PetriNetUnfolderBase]: For 10529/10703 co-relation queries the response was YES. [2024-01-29 22:54:47,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36171 conditions, 16605 events. 7354/16605 cut-off events. For 10529/10703 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 139223 event pairs, 5188 based on Foata normal form. 36/15075 useless extension candidates. Maximal degree in co-relation 36117. Up to 9594 conditions per place. [2024-01-29 22:54:47,589 INFO L140 encePairwiseOnDemand]: 303/308 looper letters, 110 selfloop transitions, 4 changer transitions 1/185 dead transitions. [2024-01-29 22:54:47,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 185 transitions, 863 flow [2024-01-29 22:54:47,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 22:54:47,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 22:54:47,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1122 transitions. [2024-01-29 22:54:47,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7285714285714285 [2024-01-29 22:54:47,591 INFO L175 Difference]: Start difference. First operand has 155 places, 145 transitions, 523 flow. Second operand 5 states and 1122 transitions. [2024-01-29 22:54:47,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 185 transitions, 863 flow [2024-01-29 22:54:47,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 185 transitions, 854 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-01-29 22:54:47,635 INFO L231 Difference]: Finished difference. Result has 155 places, 144 transitions, 520 flow [2024-01-29 22:54:47,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=520, PETRI_PLACES=155, PETRI_TRANSITIONS=144} [2024-01-29 22:54:47,636 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -35 predicate places. [2024-01-29 22:54:47,636 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 144 transitions, 520 flow [2024-01-29 22:54:47,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 209.6) internal successors, (1048), 5 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:47,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:47,637 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:47,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-01-29 22:54:47,637 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:47,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:47,638 INFO L85 PathProgramCache]: Analyzing trace with hash -7306655, now seen corresponding path program 1 times [2024-01-29 22:54:47,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:47,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744110704] [2024-01-29 22:54:47,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:47,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:47,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:47,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:47,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744110704] [2024-01-29 22:54:47,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744110704] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:47,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:47,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-29 22:54:47,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638312454] [2024-01-29 22:54:47,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:47,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 22:54:47,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:47,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 22:54:47,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-01-29 22:54:47,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 308 [2024-01-29 22:54:47,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 144 transitions, 520 flow. Second operand has 6 states, 6 states have (on average 208.0) internal successors, (1248), 6 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:47,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:47,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 308 [2024-01-29 22:54:47,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:49,298 INFO L124 PetriNetUnfolderBase]: 7354/16555 cut-off events. [2024-01-29 22:54:49,298 INFO L125 PetriNetUnfolderBase]: For 10121/10295 co-relation queries the response was YES. [2024-01-29 22:54:49,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36192 conditions, 16555 events. 7354/16555 cut-off events. For 10121/10295 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 138432 event pairs, 5188 based on Foata normal form. 86/15075 useless extension candidates. Maximal degree in co-relation 36139. Up to 9594 conditions per place. [2024-01-29 22:54:49,424 INFO L140 encePairwiseOnDemand]: 302/308 looper letters, 120 selfloop transitions, 6 changer transitions 1/196 dead transitions. [2024-01-29 22:54:49,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 196 transitions, 918 flow [2024-01-29 22:54:49,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 22:54:49,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 22:54:49,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1332 transitions. [2024-01-29 22:54:49,426 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7207792207792207 [2024-01-29 22:54:49,426 INFO L175 Difference]: Start difference. First operand has 155 places, 144 transitions, 520 flow. Second operand 6 states and 1332 transitions. [2024-01-29 22:54:49,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 196 transitions, 918 flow [2024-01-29 22:54:49,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 196 transitions, 910 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-29 22:54:49,480 INFO L231 Difference]: Finished difference. Result has 155 places, 143 transitions, 522 flow [2024-01-29 22:54:49,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=522, PETRI_PLACES=155, PETRI_TRANSITIONS=143} [2024-01-29 22:54:49,481 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -35 predicate places. [2024-01-29 22:54:49,481 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 143 transitions, 522 flow [2024-01-29 22:54:49,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 208.0) internal successors, (1248), 6 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:49,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:49,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:49,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-01-29 22:54:49,482 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:49,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:49,482 INFO L85 PathProgramCache]: Analyzing trace with hash -226505603, now seen corresponding path program 1 times [2024-01-29 22:54:49,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:49,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854772118] [2024-01-29 22:54:49,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:49,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:49,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:49,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:49,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:49,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854772118] [2024-01-29 22:54:49,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854772118] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:49,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:49,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-29 22:54:49,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444213702] [2024-01-29 22:54:49,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:49,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-29 22:54:49,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:49,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-29 22:54:49,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-01-29 22:54:49,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 308 [2024-01-29 22:54:49,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 143 transitions, 522 flow. Second operand has 7 states, 7 states have (on average 207.57142857142858) internal successors, (1453), 7 states have internal predecessors, (1453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:49,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:49,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 308 [2024-01-29 22:54:49,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:51,322 INFO L124 PetriNetUnfolderBase]: 7354/16527 cut-off events. [2024-01-29 22:54:51,322 INFO L125 PetriNetUnfolderBase]: For 10121/10295 co-relation queries the response was YES. [2024-01-29 22:54:51,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36214 conditions, 16527 events. 7354/16527 cut-off events. For 10121/10295 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 137930 event pairs, 5188 based on Foata normal form. 36/14997 useless extension candidates. Maximal degree in co-relation 36161. Up to 9594 conditions per place. [2024-01-29 22:54:51,455 INFO L140 encePairwiseOnDemand]: 301/308 looper letters, 130 selfloop transitions, 7 changer transitions 1/206 dead transitions. [2024-01-29 22:54:51,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 206 transitions, 970 flow [2024-01-29 22:54:51,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-29 22:54:51,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-29 22:54:51,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1547 transitions. [2024-01-29 22:54:51,458 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7175324675324676 [2024-01-29 22:54:51,458 INFO L175 Difference]: Start difference. First operand has 155 places, 143 transitions, 522 flow. Second operand 7 states and 1547 transitions. [2024-01-29 22:54:51,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 206 transitions, 970 flow [2024-01-29 22:54:51,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 206 transitions, 958 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-01-29 22:54:51,510 INFO L231 Difference]: Finished difference. Result has 155 places, 142 transitions, 522 flow [2024-01-29 22:54:51,510 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=522, PETRI_PLACES=155, PETRI_TRANSITIONS=142} [2024-01-29 22:54:51,511 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -35 predicate places. [2024-01-29 22:54:51,511 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 142 transitions, 522 flow [2024-01-29 22:54:51,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 207.57142857142858) internal successors, (1453), 7 states have internal predecessors, (1453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:51,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:51,511 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:51,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-01-29 22:54:51,512 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:51,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:51,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1371473325, now seen corresponding path program 1 times [2024-01-29 22:54:51,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:51,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875837741] [2024-01-29 22:54:51,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:51,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:51,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:51,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:51,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:51,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875837741] [2024-01-29 22:54:51,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875837741] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:51,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:51,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:54:51,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085234576] [2024-01-29 22:54:51,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:51,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:51,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:51,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:51,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:51,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 308 [2024-01-29 22:54:51,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 142 transitions, 522 flow. Second operand has 4 states, 4 states have (on average 196.25) internal successors, (785), 4 states have internal predecessors, (785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:51,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:51,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 308 [2024-01-29 22:54:51,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:52,999 INFO L124 PetriNetUnfolderBase]: 7768/17163 cut-off events. [2024-01-29 22:54:53,000 INFO L125 PetriNetUnfolderBase]: For 11250/11382 co-relation queries the response was YES. [2024-01-29 22:54:53,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37760 conditions, 17163 events. 7768/17163 cut-off events. For 11250/11382 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 142046 event pairs, 6116 based on Foata normal form. 0/15535 useless extension candidates. Maximal degree in co-relation 37701. Up to 11342 conditions per place. [2024-01-29 22:54:53,120 INFO L140 encePairwiseOnDemand]: 301/308 looper letters, 108 selfloop transitions, 8 changer transitions 5/178 dead transitions. [2024-01-29 22:54:53,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 178 transitions, 856 flow [2024-01-29 22:54:53,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 22:54:53,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 22:54:53,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1045 transitions. [2024-01-29 22:54:53,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-01-29 22:54:53,123 INFO L175 Difference]: Start difference. First operand has 155 places, 142 transitions, 522 flow. Second operand 5 states and 1045 transitions. [2024-01-29 22:54:53,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 178 transitions, 856 flow [2024-01-29 22:54:53,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 178 transitions, 840 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-29 22:54:53,174 INFO L231 Difference]: Finished difference. Result has 157 places, 144 transitions, 550 flow [2024-01-29 22:54:53,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=550, PETRI_PLACES=157, PETRI_TRANSITIONS=144} [2024-01-29 22:54:53,174 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -33 predicate places. [2024-01-29 22:54:53,174 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 144 transitions, 550 flow [2024-01-29 22:54:53,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 196.25) internal successors, (785), 4 states have internal predecessors, (785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:53,175 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:53,175 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:53,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-01-29 22:54:53,175 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting thread_usbErr18ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:53,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:53,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1439728960, now seen corresponding path program 1 times [2024-01-29 22:54:53,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:53,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394471560] [2024-01-29 22:54:53,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:53,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:53,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:53,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:53,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:53,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394471560] [2024-01-29 22:54:53,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394471560] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:53,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:53,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:54:53,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594561412] [2024-01-29 22:54:53,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:53,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 22:54:53,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:53,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 22:54:53,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 22:54:53,311 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 308 [2024-01-29 22:54:53,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 144 transitions, 550 flow. Second operand has 5 states, 5 states have (on average 173.2) internal successors, (866), 5 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:53,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:53,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 308 [2024-01-29 22:54:53,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:55,049 INFO L124 PetriNetUnfolderBase]: 10595/21031 cut-off events. [2024-01-29 22:54:55,049 INFO L125 PetriNetUnfolderBase]: For 11673/11805 co-relation queries the response was YES. [2024-01-29 22:54:55,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46838 conditions, 21031 events. 10595/21031 cut-off events. For 11673/11805 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 163535 event pairs, 1515 based on Foata normal form. 0/19307 useless extension candidates. Maximal degree in co-relation 46541. Up to 8243 conditions per place. [2024-01-29 22:54:55,256 INFO L140 encePairwiseOnDemand]: 303/308 looper letters, 165 selfloop transitions, 6 changer transitions 10/234 dead transitions. [2024-01-29 22:54:55,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 234 transitions, 1215 flow [2024-01-29 22:54:55,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 22:54:55,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 22:54:55,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1162 transitions. [2024-01-29 22:54:55,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6287878787878788 [2024-01-29 22:54:55,259 INFO L175 Difference]: Start difference. First operand has 157 places, 144 transitions, 550 flow. Second operand 6 states and 1162 transitions. [2024-01-29 22:54:55,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 234 transitions, 1215 flow [2024-01-29 22:54:55,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 234 transitions, 1183 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-01-29 22:54:55,344 INFO L231 Difference]: Finished difference. Result has 159 places, 139 transitions, 522 flow [2024-01-29 22:54:55,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=522, PETRI_PLACES=159, PETRI_TRANSITIONS=139} [2024-01-29 22:54:55,345 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -31 predicate places. [2024-01-29 22:54:55,345 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 139 transitions, 522 flow [2024-01-29 22:54:55,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.2) internal successors, (866), 5 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:55,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:55,358 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:55,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-01-29 22:54:55,358 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting thread_usbThread1of1ForFork0Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:55,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:55,358 INFO L85 PathProgramCache]: Analyzing trace with hash 191793384, now seen corresponding path program 1 times [2024-01-29 22:54:55,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:55,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878789518] [2024-01-29 22:54:55,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:55,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:55,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:55,414 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:55,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:55,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878789518] [2024-01-29 22:54:55,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878789518] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:55,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:55,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:54:55,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804510361] [2024-01-29 22:54:55,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:55,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:54:55,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:55,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:54:55,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:54:55,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 308 [2024-01-29 22:54:55,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 139 transitions, 522 flow. Second operand has 3 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:55,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:55,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 308 [2024-01-29 22:54:55,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:56,059 INFO L124 PetriNetUnfolderBase]: 3916/8615 cut-off events. [2024-01-29 22:54:56,059 INFO L125 PetriNetUnfolderBase]: For 6940/6940 co-relation queries the response was YES. [2024-01-29 22:54:56,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17879 conditions, 8615 events. 3916/8615 cut-off events. For 6940/6940 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 61004 event pairs, 1472 based on Foata normal form. 360/7919 useless extension candidates. Maximal degree in co-relation 17832. Up to 2846 conditions per place. [2024-01-29 22:54:56,118 INFO L140 encePairwiseOnDemand]: 303/308 looper letters, 78 selfloop transitions, 3 changer transitions 15/143 dead transitions. [2024-01-29 22:54:56,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 143 transitions, 666 flow [2024-01-29 22:54:56,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:54:56,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:54:56,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 673 transitions. [2024-01-29 22:54:56,120 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7283549783549783 [2024-01-29 22:54:56,120 INFO L175 Difference]: Start difference. First operand has 159 places, 139 transitions, 522 flow. Second operand 3 states and 673 transitions. [2024-01-29 22:54:56,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 143 transitions, 666 flow [2024-01-29 22:54:56,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 143 transitions, 590 flow, removed 10 selfloop flow, removed 21 redundant places. [2024-01-29 22:54:56,133 INFO L231 Difference]: Finished difference. Result has 133 places, 107 transitions, 322 flow [2024-01-29 22:54:56,133 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=133, PETRI_TRANSITIONS=107} [2024-01-29 22:54:56,133 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -57 predicate places. [2024-01-29 22:54:56,133 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 107 transitions, 322 flow [2024-01-29 22:54:56,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:56,134 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:56,134 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:56,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-01-29 22:54:56,134 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting thread_usbErr23ASSERT_VIOLATIONWITNESS_INVARIANT === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:56,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:56,135 INFO L85 PathProgramCache]: Analyzing trace with hash 239915485, now seen corresponding path program 1 times [2024-01-29 22:54:56,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:56,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022935561] [2024-01-29 22:54:56,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:56,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:56,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:56,394 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 22:54:56,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:56,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022935561] [2024-01-29 22:54:56,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022935561] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:56,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:56,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:54:56,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864063630] [2024-01-29 22:54:56,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:56,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 22:54:56,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:56,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 22:54:56,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-29 22:54:56,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 308 [2024-01-29 22:54:56,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 107 transitions, 322 flow. Second operand has 5 states, 5 states have (on average 211.4) internal successors, (1057), 5 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:56,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:56,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 308 [2024-01-29 22:54:56,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:56,979 INFO L124 PetriNetUnfolderBase]: 3498/7503 cut-off events. [2024-01-29 22:54:56,980 INFO L125 PetriNetUnfolderBase]: For 4279/4279 co-relation queries the response was YES. [2024-01-29 22:54:56,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15013 conditions, 7503 events. 3498/7503 cut-off events. For 4279/4279 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 51901 event pairs, 2476 based on Foata normal form. 0/6563 useless extension candidates. Maximal degree in co-relation 14967. Up to 4386 conditions per place. [2024-01-29 22:54:57,016 INFO L140 encePairwiseOnDemand]: 301/308 looper letters, 80 selfloop transitions, 6 changer transitions 0/136 dead transitions. [2024-01-29 22:54:57,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 136 transitions, 589 flow [2024-01-29 22:54:57,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 22:54:57,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 22:54:57,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1103 transitions. [2024-01-29 22:54:57,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7162337662337662 [2024-01-29 22:54:57,019 INFO L175 Difference]: Start difference. First operand has 133 places, 107 transitions, 322 flow. Second operand 5 states and 1103 transitions. [2024-01-29 22:54:57,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 136 transitions, 589 flow [2024-01-29 22:54:57,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 136 transitions, 554 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-01-29 22:54:57,027 INFO L231 Difference]: Finished difference. Result has 114 places, 106 transitions, 311 flow [2024-01-29 22:54:57,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=311, PETRI_PLACES=114, PETRI_TRANSITIONS=106} [2024-01-29 22:54:57,027 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -76 predicate places. [2024-01-29 22:54:57,028 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 106 transitions, 311 flow [2024-01-29 22:54:57,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.4) internal successors, (1057), 5 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:57,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:54:57,028 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:57,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-01-29 22:54:57,029 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting thread_usbErr27ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT, thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-29 22:54:57,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:54:57,029 INFO L85 PathProgramCache]: Analyzing trace with hash 2058266876, now seen corresponding path program 1 times [2024-01-29 22:54:57,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:54:57,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849289395] [2024-01-29 22:54:57,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:54:57,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:54:57,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:54:57,110 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-29 22:54:57,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:54:57,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849289395] [2024-01-29 22:54:57,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849289395] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:54:57,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:54:57,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 22:54:57,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116473482] [2024-01-29 22:54:57,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:54:57,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:54:57,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:54:57,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:54:57,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:54:57,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 308 [2024-01-29 22:54:57,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 106 transitions, 311 flow. Second operand has 4 states, 4 states have (on average 199.75) internal successors, (799), 4 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:57,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:54:57,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 308 [2024-01-29 22:54:57,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:54:57,852 INFO L124 PetriNetUnfolderBase]: 4677/10308 cut-off events. [2024-01-29 22:54:57,852 INFO L125 PetriNetUnfolderBase]: For 3105/3105 co-relation queries the response was YES. [2024-01-29 22:54:57,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19724 conditions, 10308 events. 4677/10308 cut-off events. For 3105/3105 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 74723 event pairs, 3228 based on Foata normal form. 0/9047 useless extension candidates. Maximal degree in co-relation 19677. Up to 4873 conditions per place. [2024-01-29 22:54:57,882 INFO L140 encePairwiseOnDemand]: 303/308 looper letters, 0 selfloop transitions, 0 changer transitions 140/140 dead transitions. [2024-01-29 22:54:57,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 140 transitions, 608 flow [2024-01-29 22:54:57,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:54:57,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:54:57,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 853 transitions. [2024-01-29 22:54:57,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6923701298701299 [2024-01-29 22:54:57,886 INFO L175 Difference]: Start difference. First operand has 114 places, 106 transitions, 311 flow. Second operand 4 states and 853 transitions. [2024-01-29 22:54:57,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 140 transitions, 608 flow [2024-01-29 22:54:57,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 140 transitions, 593 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-29 22:54:57,894 INFO L231 Difference]: Finished difference. Result has 111 places, 0 transitions, 0 flow [2024-01-29 22:54:57,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=308, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=111, PETRI_TRANSITIONS=0} [2024-01-29 22:54:57,895 INFO L281 CegarLoopForPetriNet]: 190 programPoint places, -79 predicate places. [2024-01-29 22:54:57,895 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 0 transitions, 0 flow [2024-01-29 22:54:57,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 199.75) internal successors, (799), 4 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 22:54:57,897 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 111 remaining) [2024-01-29 22:54:57,898 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 111 remaining) [2024-01-29 22:54:57,898 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 111 remaining) [2024-01-29 22:54:57,898 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr3ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 111 remaining) [2024-01-29 22:54:57,899 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr5ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 111 remaining) [2024-01-29 22:54:57,899 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr6ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 111 remaining) [2024-01-29 22:54:57,899 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr4ASSERT_VIOLATIONERROR_FUNCTION (104 of 111 remaining) [2024-01-29 22:54:57,899 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 111 remaining) [2024-01-29 22:54:57,899 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 111 remaining) [2024-01-29 22:54:57,899 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 111 remaining) [2024-01-29 22:54:57,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 111 remaining) [2024-01-29 22:54:57,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 111 remaining) [2024-01-29 22:54:57,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 111 remaining) [2024-01-29 22:54:57,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION (97 of 111 remaining) [2024-01-29 22:54:57,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 111 remaining) [2024-01-29 22:54:57,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 111 remaining) [2024-01-29 22:54:57,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 111 remaining) [2024-01-29 22:54:57,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 111 remaining) [2024-01-29 22:54:57,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 111 remaining) [2024-01-29 22:54:57,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 111 remaining) [2024-01-29 22:54:57,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 111 remaining) [2024-01-29 22:54:57,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 111 remaining) [2024-01-29 22:54:57,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION (88 of 111 remaining) [2024-01-29 22:54:57,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 111 remaining) [2024-01-29 22:54:57,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 111 remaining) [2024-01-29 22:54:57,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 111 remaining) [2024-01-29 22:54:57,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 111 remaining) [2024-01-29 22:54:57,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 111 remaining) [2024-01-29 22:54:57,903 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 111 remaining) [2024-01-29 22:54:57,903 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 111 remaining) [2024-01-29 22:54:57,903 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION (80 of 111 remaining) [2024-01-29 22:54:57,903 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (79 of 111 remaining) [2024-01-29 22:54:57,903 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 111 remaining) [2024-01-29 22:54:57,903 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 111 remaining) [2024-01-29 22:54:57,903 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 111 remaining) [2024-01-29 22:54:57,904 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 111 remaining) [2024-01-29 22:54:57,904 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr31ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 111 remaining) [2024-01-29 22:54:57,904 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr32ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 111 remaining) [2024-01-29 22:54:57,904 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr4ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 111 remaining) [2024-01-29 22:54:57,904 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr20ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 111 remaining) [2024-01-29 22:54:57,904 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr33ASSERT_VIOLATIONERROR_FUNCTION (70 of 111 remaining) [2024-01-29 22:54:57,904 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr5ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr21ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr28ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr34ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr30ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr22ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr29ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr6ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr7ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 111 remaining) [2024-01-29 22:54:57,905 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr8ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr23ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr9ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr24ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr10ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr25ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr26ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr11ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 111 remaining) [2024-01-29 22:54:57,906 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr12ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 111 remaining) [2024-01-29 22:54:57,907 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr27ASSERT_VIOLATIONERROR_FUNCTION (51 of 111 remaining) [2024-01-29 22:54:57,907 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr13ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 111 remaining) [2024-01-29 22:54:57,907 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr14ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 111 remaining) [2024-01-29 22:54:57,907 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr15ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 111 remaining) [2024-01-29 22:54:57,907 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr16ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr17ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr18ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr19ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (43 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr1ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr2ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 111 remaining) [2024-01-29 22:54:57,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr3ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr5ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr6ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr4ASSERT_VIOLATIONERROR_FUNCTION (36 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 111 remaining) [2024-01-29 22:54:57,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr31ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr32ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr4ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr20ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr33ASSERT_VIOLATIONERROR_FUNCTION (27 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr5ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr21ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr28ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr34ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 111 remaining) [2024-01-29 22:54:57,910 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr30ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr22ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr29ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr6ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr7ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr8ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr23ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr9ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 111 remaining) [2024-01-29 22:54:57,911 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr24ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr10ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr25ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr26ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr11ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr12ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr27ASSERT_VIOLATIONERROR_FUNCTION (8 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr13ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 111 remaining) [2024-01-29 22:54:57,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr14ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 111 remaining) [2024-01-29 22:54:57,913 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr15ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 111 remaining) [2024-01-29 22:54:57,913 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr16ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 111 remaining) [2024-01-29 22:54:57,913 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr17ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 111 remaining) [2024-01-29 22:54:57,913 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr18ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 111 remaining) [2024-01-29 22:54:57,913 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr19ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 111 remaining) [2024-01-29 22:54:57,913 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbThread1of1ForFork0Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 111 remaining) [2024-01-29 22:54:57,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-01-29 22:54:57,914 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:54:57,918 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 22:54:57,918 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 22:54:57,921 INFO L503 ceAbstractionStarter]: Automizer considered 60 witness invariants [2024-01-29 22:54:57,922 INFO L504 ceAbstractionStarter]: WitnessConsidered=60 [2024-01-29 22:54:57,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 10:54:57 BasicIcfg [2024-01-29 22:54:57,922 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 22:54:57,923 INFO L158 Benchmark]: Toolchain (without parser) took 41115.81ms. Allocated memory was 165.7MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 133.1MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 4.2GB. Max. memory is 16.1GB. [2024-01-29 22:54:57,923 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 165.7MB. Free memory is still 121.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:54:57,923 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 165.7MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:54:57,923 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1003.53ms. Allocated memory is still 165.7MB. Free memory was 133.1MB in the beginning and 67.3MB in the end (delta: 65.8MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2024-01-29 22:54:57,924 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.65ms. Allocated memory is still 165.7MB. Free memory was 67.3MB in the beginning and 63.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-29 22:54:57,924 INFO L158 Benchmark]: Boogie Preprocessor took 58.02ms. Allocated memory is still 165.7MB. Free memory was 63.2MB in the beginning and 57.8MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-01-29 22:54:57,924 INFO L158 Benchmark]: RCFGBuilder took 738.64ms. Allocated memory is still 165.7MB. Free memory was 57.8MB in the beginning and 86.1MB in the end (delta: -28.2MB). Peak memory consumption was 19.0MB. Max. memory is 16.1GB. [2024-01-29 22:54:57,924 INFO L158 Benchmark]: TraceAbstraction took 39212.27ms. Allocated memory was 165.7MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 85.2MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 4.1GB. Max. memory is 16.1GB. [2024-01-29 22:54:57,925 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.15ms. Allocated memory is still 165.7MB. Free memory is still 121.9MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.20ms. Allocated memory is still 165.7MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1003.53ms. Allocated memory is still 165.7MB. Free memory was 133.1MB in the beginning and 67.3MB in the end (delta: 65.8MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 97.65ms. Allocated memory is still 165.7MB. Free memory was 67.3MB in the beginning and 63.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 58.02ms. Allocated memory is still 165.7MB. Free memory was 63.2MB in the beginning and 57.8MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 738.64ms. Allocated memory is still 165.7MB. Free memory was 57.8MB in the beginning and 86.1MB in the end (delta: -28.2MB). Peak memory consumption was 19.0MB. Max. memory is 16.1GB. * TraceAbstraction took 39212.27ms. Allocated memory was 165.7MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 85.2MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 4.1GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1707]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1693]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 1776]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1776]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1777]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1777]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1778]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1778]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1693]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 1779]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1779]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1780]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1783]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1780]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1783]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1784]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1784]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1693]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 1785]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1785]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1791]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1786]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1792]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1786]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1793]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1693]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 1743]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1745]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1746]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1747]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1770]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1772]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1748]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1755]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1693]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 1749]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1756]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1763]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1773]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1745]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1757]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1764]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1732]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1732]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1732]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1726]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1732]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1758]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1732]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1759]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1760]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1734]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1750]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1693]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 1750]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1750]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1750]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1750]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1750]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1752]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 1752]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 309 locations, 111 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 39.0s, OverallIterations: 25, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 35.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2781 SdHoareTripleChecker+Valid, 3.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2113 mSDsluCounter, 321 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 145 mSDsCounter, 354 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6363 IncrementalHoareTripleChecker+Invalid, 6717 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 354 mSolverCounterUnsat, 176 mSDtfsCounter, 6363 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 105 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=550occurred in iteration=21, InterpolantAutomatonStates: 107, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 787 NumberOfCodeBlocks, 787 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 762 ConstructedInterpolants, 0 QuantifiedInterpolants, 1781 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 25 InterpolantComputations, 25 PerfectInterpolantSequences, 17/17 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 66 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-29 22:54:57,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE