./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1b84ae01ff77d37e9299320c753590c425a9f784ed44d0a112a3afe6584a446b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:41:57,759 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:41:57,762 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:41:57,812 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:41:57,812 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:41:57,816 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:41:57,818 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:41:57,821 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:41:57,826 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:41:57,831 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:41:57,832 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:41:57,834 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:41:57,835 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:41:57,837 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:41:57,838 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:41:57,840 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:41:57,842 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:41:57,843 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:41:57,844 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:41:57,851 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:41:57,852 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:41:57,854 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:41:57,857 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:41:57,858 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:41:57,866 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:41:57,866 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:41:57,867 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:41:57,869 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:41:57,869 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:41:57,871 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:41:57,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:41:57,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:41:57,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:41:57,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:41:57,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:41:57,878 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:41:57,879 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:41:57,879 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:41:57,879 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:41:57,880 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:41:57,881 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:41:57,882 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:41:57,920 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:41:57,920 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:41:57,921 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:41:57,921 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:41:57,922 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:41:57,922 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:41:57,923 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:41:57,923 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:41:57,923 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:41:57,923 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:41:57,924 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:41:57,925 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:41:57,925 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:41:57,925 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:41:57,925 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:41:57,926 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:41:57,926 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:41:57,926 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:41:57,927 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:41:57,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:41:57,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:41:57,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:41:57,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:41:57,929 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:41:57,929 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:41:57,930 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:41:57,930 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:41:57,930 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:41:57,930 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:41:57,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:41:57,931 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:41:57,931 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:41:57,931 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:41:57,932 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:41:57,932 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:41:57,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:41:57,932 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:41:57,933 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:41:57,933 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1b84ae01ff77d37e9299320c753590c425a9f784ed44d0a112a3afe6584a446b [2022-11-03 01:41:58,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:41:58,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:41:58,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:41:58,228 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:41:58,229 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:41:58,230 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 01:41:58,307 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/data/4c7f8e858/1fb5cacb128f4021bc1511843e4c4eb1/FLAGe5841df24 [2022-11-03 01:41:59,964 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:41:59,965 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 01:42:00,106 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/data/4c7f8e858/1fb5cacb128f4021bc1511843e4c4eb1/FLAGe5841df24 [2022-11-03 01:42:00,184 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/data/4c7f8e858/1fb5cacb128f4021bc1511843e4c4eb1 [2022-11-03 01:42:00,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:42:00,190 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:42:00,193 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:00,193 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:42:00,196 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:42:00,198 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:00" (1/1) ... [2022-11-03 01:42:00,199 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d00e256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:00, skipping insertion in model container [2022-11-03 01:42:00,200 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:00" (1/1) ... [2022-11-03 01:42:00,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:42:00,526 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:42:11,126 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945328,945341] [2022-11-03 01:42:11,129 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945497,945510] [2022-11-03 01:42:11,130 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945664,945677] [2022-11-03 01:42:11,130 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945832,945845] [2022-11-03 01:42:11,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:11,300 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:42:12,296 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945328,945341] [2022-11-03 01:42:12,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945497,945510] [2022-11-03 01:42:12,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945664,945677] [2022-11-03 01:42:12,298 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[945832,945845] [2022-11-03 01:42:12,308 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:13,062 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:42:13,063 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13 WrapperNode [2022-11-03 01:42:13,063 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:13,064 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:13,065 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:42:13,065 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:42:13,076 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:13,642 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:14,655 INFO L138 Inliner]: procedures = 856, calls = 16450, calls flagged for inlining = 419, calls inlined = 352, statements flattened = 29361 [2022-11-03 01:42:14,657 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:14,658 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:42:14,658 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:42:14,660 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:42:14,674 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:14,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:15,296 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:15,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:16,511 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:16,628 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:16,750 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:16,839 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:17,067 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:42:17,069 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:42:17,069 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:42:17,069 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:42:17,071 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (1/1) ... [2022-11-03 01:42:17,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:42:17,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:17,115 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:42:17,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b5b24ff-83e5-4012-a21a-8c5deb1e3e0d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:42:17,170 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-03 01:42:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-03 01:42:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 01:42:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 01:42:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-03 01:42:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-03 01:42:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-03 01:42:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-03 01:42:17,172 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 01:42:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 01:42:17,172 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-03 01:42:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-03 01:42:17,173 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-03 01:42:17,173 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-03 01:42:17,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 01:42:17,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 01:42:17,173 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 01:42:17,174 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 01:42:17,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 01:42:17,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 01:42:17,174 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-03 01:42:17,174 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-03 01:42:17,174 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:42:17,175 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:42:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:42:17,175 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:42:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-03 01:42:17,175 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-03 01:42:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 01:42:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 01:42:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-03 01:42:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-03 01:42:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-03 01:42:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-03 01:42:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-03 01:42:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-03 01:42:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 01:42:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 01:42:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:42:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:42:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:42:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:42:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 01:42:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 01:42:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-03 01:42:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-03 01:42:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-03 01:42:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-03 01:42:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-03 01:42:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-03 01:42:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 01:42:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 01:42:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:42:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:42:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:42:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:42:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-03 01:42:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-03 01:42:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-03 01:42:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-03 01:42:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 01:42:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 01:42:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-03 01:42:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-03 01:42:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:42:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:42:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-03 01:42:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-03 01:42:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:42:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:42:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-03 01:42:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-03 01:42:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:42:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 01:42:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 01:42:17,184 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-03 01:42:17,184 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-03 01:42:17,184 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-03 01:42:17,184 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-03 01:42:17,184 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 01:42:17,184 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 01:42:17,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 01:42:17,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 01:42:17,185 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-03 01:42:17,185 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-03 01:42:17,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 01:42:17,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 01:42:17,186 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-03 01:42:17,186 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-03 01:42:17,186 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 01:42:17,186 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 01:42:17,186 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-03 01:42:17,186 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-03 01:42:17,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 01:42:17,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 01:42:17,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:42:17,187 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-03 01:42:17,187 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-03 01:42:17,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:42:17,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:42:17,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:42:17,188 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 01:42:17,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 01:42:17,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:42:17,189 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-03 01:42:17,189 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-03 01:42:17,189 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:42:17,189 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 01:42:17,189 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 01:42:17,189 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-03 01:42:17,190 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-03 01:42:17,190 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 01:42:17,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 01:42:17,190 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-03 01:42:17,190 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-03 01:42:17,190 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 01:42:17,191 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 01:42:17,191 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-03 01:42:17,191 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-03 01:42:17,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 01:42:17,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 01:42:17,191 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-03 01:42:17,192 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-03 01:42:17,192 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-03 01:42:17,192 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-03 01:42:17,192 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:42:17,192 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:42:17,192 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-03 01:42:17,193 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-03 01:42:17,193 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-03 01:42:17,193 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-03 01:42:17,193 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-03 01:42:17,193 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-03 01:42:17,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:42:17,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:42:17,194 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-03 01:42:17,194 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-03 01:42:17,194 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-03 01:42:17,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-03 01:42:17,194 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-03 01:42:17,195 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-03 01:42:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-03 01:42:17,195 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-03 01:42:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:42:17,195 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:42:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-03 01:42:17,196 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-03 01:42:17,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:42:17,196 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 01:42:17,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 01:42:17,196 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-03 01:42:17,196 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-03 01:42:17,197 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 01:42:17,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 01:42:17,197 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 01:42:17,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 01:42:17,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 01:42:17,197 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-03 01:42:17,198 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-03 01:42:17,198 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 01:42:17,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 01:42:17,198 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 01:42:17,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 01:42:17,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:42:17,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:42:17,199 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-03 01:42:17,199 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-03 01:42:17,199 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-03 01:42:17,199 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-03 01:42:17,199 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-03 01:42:17,200 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-03 01:42:17,200 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 01:42:17,200 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 01:42:17,200 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-03 01:42:17,200 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-03 01:42:17,200 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 01:42:17,201 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 01:42:17,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-03 01:42:17,201 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-03 01:42:17,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:42:17,201 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 01:42:17,201 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 01:42:17,202 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-03 01:42:17,202 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-03 01:42:17,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:42:17,202 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 01:42:17,202 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 01:42:17,202 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-03 01:42:17,203 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-03 01:42:17,203 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-03 01:42:17,203 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-03 01:42:17,203 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-03 01:42:17,203 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-03 01:42:17,204 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-03 01:42:17,204 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-03 01:42:17,204 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 01:42:17,204 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 01:42:17,204 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-03 01:42:17,204 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-03 01:42:17,205 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:42:17,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:42:17,205 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 01:42:17,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 01:42:17,205 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-03 01:42:17,205 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-03 01:42:17,206 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-03 01:42:17,206 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-03 01:42:17,206 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-03 01:42:17,206 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-03 01:42:17,206 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-03 01:42:17,206 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-03 01:42:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-03 01:42:17,207 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-03 01:42:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 01:42:17,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 01:42:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-03 01:42:17,207 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-03 01:42:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-03 01:42:17,208 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-03 01:42:17,208 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-03 01:42:17,208 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-03 01:42:17,208 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:42:17,208 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:42:17,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:42:17,209 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-03 01:42:17,209 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-03 01:42:17,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:42:17,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:42:17,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_88 [2022-11-03 01:42:17,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_88 [2022-11-03 01:42:17,210 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-03 01:42:17,210 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-03 01:42:17,210 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 01:42:17,210 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 01:42:17,210 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-03 01:42:17,210 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-03 01:42:17,211 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-03 01:42:17,211 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-03 01:42:17,211 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-03 01:42:17,211 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-03 01:42:17,211 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-03 01:42:17,211 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-03 01:42:17,212 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-03 01:42:17,212 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-03 01:42:17,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:42:17,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:42:17,212 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-03 01:42:17,212 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-03 01:42:17,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 01:42:17,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 01:42:17,213 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 01:42:17,213 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 01:42:17,213 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 01:42:17,213 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-03 01:42:17,213 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-03 01:42:17,214 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-03 01:42:17,214 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-03 01:42:17,214 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 01:42:17,214 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 01:42:17,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_91 [2022-11-03 01:42:17,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_91 [2022-11-03 01:42:17,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:42:17,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:42:17,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2022-11-03 01:42:17,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2022-11-03 01:42:17,215 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 01:42:17,215 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 01:42:17,215 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-03 01:42:17,215 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-03 01:42:17,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:42:17,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:42:17,216 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-03 01:42:17,216 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-03 01:42:17,216 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-03 01:42:17,216 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-03 01:42:17,217 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-03 01:42:17,217 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-03 01:42:17,217 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 01:42:17,217 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 01:42:17,217 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-03 01:42:17,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-03 01:42:17,218 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 01:42:17,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 01:42:17,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 01:42:17,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 01:42:17,218 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-03 01:42:17,218 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-03 01:42:17,219 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-03 01:42:17,219 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-03 01:42:17,219 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-03 01:42:17,219 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-03 01:42:17,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_83 [2022-11-03 01:42:17,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_83 [2022-11-03 01:42:17,220 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-03 01:42:17,220 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-03 01:42:17,220 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-03 01:42:17,220 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-03 01:42:17,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:42:17,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:42:17,221 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 01:42:17,221 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 01:42:17,221 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 01:42:17,221 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 01:42:17,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:42:17,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:42:17,222 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 01:42:17,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 01:42:17,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:42:17,222 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-03 01:42:17,222 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-03 01:42:17,222 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-03 01:42:17,223 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-03 01:42:17,223 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-03 01:42:17,223 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-03 01:42:17,223 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-03 01:42:17,223 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-03 01:42:17,223 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-03 01:42:17,224 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-03 01:42:17,224 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:42:17,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:42:17,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:42:17,224 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-03 01:42:17,224 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-03 01:42:17,225 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-03 01:42:17,225 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-03 01:42:17,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:42:17,225 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:42:17,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:42:17,225 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-03 01:42:17,226 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-03 01:42:17,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:42:17,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:42:17,226 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-03 01:42:17,226 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-03 01:42:17,226 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-03 01:42:17,227 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-03 01:42:17,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 01:42:17,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 01:42:17,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 01:42:17,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 01:42:17,227 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-03 01:42:17,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-03 01:42:17,228 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-03 01:42:17,228 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-03 01:42:17,228 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 01:42:17,228 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 01:42:17,228 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-03 01:42:17,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-03 01:42:17,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-03 01:42:17,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-03 01:42:17,229 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 01:42:17,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 01:42:17,229 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 01:42:17,230 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 01:42:17,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:42:17,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:42:17,230 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-03 01:42:17,230 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-03 01:42:17,230 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-03 01:42:17,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-03 01:42:17,231 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-03 01:42:17,231 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-03 01:42:17,231 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-03 01:42:17,231 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-03 01:42:17,231 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-03 01:42:17,232 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-03 01:42:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 01:42:17,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 01:42:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 01:42:17,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 01:42:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 01:42:17,233 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 01:42:17,233 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-03 01:42:17,233 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-03 01:42:17,233 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 01:42:17,233 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 01:42:17,233 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-03 01:42:17,233 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-03 01:42:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-03 01:42:17,234 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-03 01:42:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 01:42:17,234 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 01:42:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-03 01:42:17,234 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-03 01:42:17,235 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-03 01:42:17,235 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-03 01:42:17,235 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-03 01:42:17,235 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-03 01:42:17,235 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 01:42:17,235 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 01:42:17,235 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-03 01:42:17,236 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-03 01:42:17,236 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 01:42:17,236 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 01:42:17,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:42:17,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:42:17,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:42:17,236 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 01:42:17,236 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 01:42:17,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 01:42:17,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 01:42:17,237 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 01:42:17,237 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 01:42:17,237 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 01:42:17,237 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 01:42:17,238 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-03 01:42:17,238 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-03 01:42:17,238 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:42:17,238 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:42:17,238 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 01:42:17,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 01:42:17,238 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-03 01:42:17,239 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-03 01:42:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:42:17,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:42:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-03 01:42:17,239 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-03 01:42:17,239 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-03 01:42:17,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-03 01:42:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-03 01:42:17,240 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-03 01:42:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:42:17,240 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:42:17,240 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 01:42:17,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 01:42:17,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 01:42:17,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 01:42:17,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:42:17,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:42:17,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-03 01:42:17,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-03 01:42:17,242 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-03 01:42:17,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-03 01:42:17,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:42:17,242 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-03 01:42:17,242 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-03 01:42:17,243 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-03 01:42:17,243 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-03 01:42:17,243 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-03 01:42:17,243 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-03 01:42:17,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-03 01:42:17,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-03 01:42:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:42:17,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:42:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 01:42:17,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 01:42:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-03 01:42:17,244 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-03 01:42:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-03 01:42:17,245 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-03 01:42:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-03 01:42:17,245 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-03 01:42:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_87 [2022-11-03 01:42:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_87 [2022-11-03 01:42:17,361 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-03 01:42:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-03 01:42:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 01:42:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 01:42:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:42:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:42:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 01:42:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 01:42:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-03 01:42:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-03 01:42:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-03 01:42:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-03 01:42:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-03 01:42:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-03 01:42:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-03 01:42:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-03 01:42:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 01:42:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 01:42:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 01:42:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 01:42:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:42:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:42:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-03 01:42:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-03 01:42:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-03 01:42:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-03 01:42:17,365 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-03 01:42:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-03 01:42:17,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-03 01:42:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-03 01:42:17,365 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-03 01:42:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-03 01:42:17,365 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 01:42:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 01:42:17,365 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-03 01:42:17,365 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-03 01:42:17,366 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 01:42:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 01:42:17,366 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-03 01:42:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-03 01:42:17,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 01:42:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 01:42:17,366 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-03 01:42:17,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-03 01:42:17,366 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-03 01:42:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-03 01:42:17,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:42:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:42:17,367 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 01:42:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 01:42:17,367 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 01:42:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 01:42:17,367 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-03 01:42:17,367 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-03 01:42:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-03 01:42:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-03 01:42:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:42:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:42:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 01:42:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 01:42:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2022-11-03 01:42:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2022-11-03 01:42:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:42:17,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:42:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:42:17,369 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 01:42:20,307 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:42:20,312 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:42:22,133 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:43:35,530 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:43:45,435 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:43:45,436 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-03 01:43:45,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:45 BoogieIcfgContainer [2022-11-03 01:43:45,448 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:43:45,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:43:45,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:43:45,456 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:43:45,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:42:00" (1/3) ... [2022-11-03 01:43:45,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@303ca592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:45, skipping insertion in model container [2022-11-03 01:43:45,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:13" (2/3) ... [2022-11-03 01:43:45,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@303ca592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:45, skipping insertion in model container [2022-11-03 01:43:45,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:45" (3/3) ... [2022-11-03 01:43:45,460 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 01:43:45,486 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:43:45,486 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 01:43:45,720 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:43:45,734 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a6d992c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:43:45,735 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 01:43:45,762 INFO L276 IsEmpty]: Start isEmpty. Operand has 6607 states, 4197 states have (on average 1.3350011913271385) internal successors, (5603), 4305 states have internal predecessors, (5603), 2159 states have call successors, (2159), 250 states have call predecessors, (2159), 249 states have return successors, (2155), 2142 states have call predecessors, (2155), 2155 states have call successors, (2155) [2022-11-03 01:43:45,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-03 01:43:45,774 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:45,775 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-03 01:43:45,776 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:43:45,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:45,783 INFO L85 PathProgramCache]: Analyzing trace with hash -695351126, now seen corresponding path program 1 times [2022-11-03 01:43:45,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:45,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131231424] [2022-11-03 01:43:45,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:45,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:49,979 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:43:49,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:49,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131231424] [2022-11-03 01:43:49,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131231424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:49,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:49,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:43:49,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312275003] [2022-11-03 01:43:49,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:49,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:43:50,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:50,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:43:50,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:43:50,068 INFO L87 Difference]: Start difference. First operand has 6607 states, 4197 states have (on average 1.3350011913271385) internal successors, (5603), 4305 states have internal predecessors, (5603), 2159 states have call successors, (2159), 250 states have call predecessors, (2159), 249 states have return successors, (2155), 2142 states have call predecessors, (2155), 2155 states have call successors, (2155) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:43:53,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:56,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:07,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:11,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:13,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:15,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:23,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:35,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:40,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:43,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:45,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:45,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:45,730 INFO L93 Difference]: Finished difference Result 17486 states and 26814 transitions. [2022-11-03 01:44:45,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:44:45,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-03 01:44:45,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:45,852 INFO L225 Difference]: With dead ends: 17486 [2022-11-03 01:44:45,853 INFO L226 Difference]: Without dead ends: 10883 [2022-11-03 01:44:45,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:44:45,998 INFO L413 NwaCegarLoop]: 10923 mSDtfsCounter, 6368 mSDsluCounter, 33385 mSDsCounter, 0 mSdLazyCounter, 3373 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6388 SdHoareTripleChecker+Valid, 41805 SdHoareTripleChecker+Invalid, 3385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3373 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:45,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6388 Valid, 41805 Invalid, 3385 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3373 Invalid, 10 Unknown, 0 Unchecked, 54.3s Time] [2022-11-03 01:44:46,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10883 states. [2022-11-03 01:44:47,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10883 to 10871. [2022-11-03 01:44:47,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10871 states, 6867 states have (on average 1.326780253385758) internal successors, (9111), 7031 states have internal predecessors, (9111), 3562 states have call successors, (3562), 441 states have call predecessors, (3562), 439 states have return successors, (3558), 3541 states have call predecessors, (3558), 3556 states have call successors, (3558) [2022-11-03 01:44:47,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10871 states to 10871 states and 16231 transitions. [2022-11-03 01:44:47,535 INFO L78 Accepts]: Start accepts. Automaton has 10871 states and 16231 transitions. Word has length 35 [2022-11-03 01:44:47,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:47,536 INFO L495 AbstractCegarLoop]: Abstraction has 10871 states and 16231 transitions. [2022-11-03 01:44:47,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:44:47,538 INFO L276 IsEmpty]: Start isEmpty. Operand 10871 states and 16231 transitions. [2022-11-03 01:44:47,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 01:44:47,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:47,543 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-03 01:44:47,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:44:47,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:44:47,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:47,545 INFO L85 PathProgramCache]: Analyzing trace with hash 305534392, now seen corresponding path program 1 times [2022-11-03 01:44:47,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:47,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082259763] [2022-11-03 01:44:47,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:47,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:48,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:50,468 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:44:50,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:50,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082259763] [2022-11-03 01:44:50,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082259763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:50,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:50,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:44:50,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36667019] [2022-11-03 01:44:50,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:50,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:44:50,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:50,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:44:50,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:44:50,473 INFO L87 Difference]: Start difference. First operand 10871 states and 16231 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:44:53,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:06,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:09,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:11,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:14,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:21,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:24,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:34,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:35,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:38,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:46,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:50,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:52,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:54,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:56,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:58,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:01,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:01,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:01,553 INFO L93 Difference]: Finished difference Result 17042 states and 25456 transitions. [2022-11-03 01:46:01,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:46:01,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-03 01:46:01,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:01,684 INFO L225 Difference]: With dead ends: 17042 [2022-11-03 01:46:01,684 INFO L226 Difference]: Without dead ends: 17040 [2022-11-03 01:46:01,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:46:01,693 INFO L413 NwaCegarLoop]: 13451 mSDtfsCounter, 9199 mSDsluCounter, 39054 mSDsCounter, 0 mSdLazyCounter, 4323 mSolverCounterSat, 3 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9218 SdHoareTripleChecker+Valid, 49368 SdHoareTripleChecker+Invalid, 4339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4323 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:01,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9218 Valid, 49368 Invalid, 4339 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 4323 Invalid, 13 Unknown, 0 Unchecked, 70.1s Time] [2022-11-03 01:46:01,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17040 states. [2022-11-03 01:46:03,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17040 to 16989. [2022-11-03 01:46:03,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16989 states, 10702 states have (on average 1.3249859839282376) internal successors, (14180), 10968 states have internal predecessors, (14180), 5596 states have call successors, (5596), 691 states have call predecessors, (5596), 688 states have return successors, (5614), 5558 states have call predecessors, (5614), 5587 states have call successors, (5614) [2022-11-03 01:46:03,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16989 states to 16989 states and 25390 transitions. [2022-11-03 01:46:03,515 INFO L78 Accepts]: Start accepts. Automaton has 16989 states and 25390 transitions. Word has length 40 [2022-11-03 01:46:03,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:03,515 INFO L495 AbstractCegarLoop]: Abstraction has 16989 states and 25390 transitions. [2022-11-03 01:46:03,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:46:03,516 INFO L276 IsEmpty]: Start isEmpty. Operand 16989 states and 25390 transitions. [2022-11-03 01:46:03,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-03 01:46:03,518 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:03,518 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2022-11-03 01:46:03,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:46:03,519 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:46:03,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:03,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1667194344, now seen corresponding path program 1 times [2022-11-03 01:46:03,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:03,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311248456] [2022-11-03 01:46:03,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:03,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:04,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:06,347 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 01:46:06,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:06,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311248456] [2022-11-03 01:46:06,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311248456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:06,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:06,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:06,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736243123] [2022-11-03 01:46:06,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:06,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:06,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:06,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:06,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:06,350 INFO L87 Difference]: Start difference. First operand 16989 states and 25390 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 01:46:09,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:11,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:12,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:14,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:22,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:24,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:26,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:29,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:36,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:44,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:45,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:49,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:52,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:55,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:57,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:00,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:00,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:00,499 INFO L93 Difference]: Finished difference Result 26186 states and 39057 transitions. [2022-11-03 01:47:00,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:47:00,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2022-11-03 01:47:00,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:00,620 INFO L225 Difference]: With dead ends: 26186 [2022-11-03 01:47:00,621 INFO L226 Difference]: Without dead ends: 26184 [2022-11-03 01:47:00,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:47:00,636 INFO L413 NwaCegarLoop]: 10691 mSDtfsCounter, 7007 mSDsluCounter, 32842 mSDsCounter, 0 mSdLazyCounter, 3276 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7024 SdHoareTripleChecker+Valid, 41090 SdHoareTripleChecker+Invalid, 3291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3276 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:00,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7024 Valid, 41090 Invalid, 3291 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3276 Invalid, 13 Unknown, 0 Unchecked, 53.2s Time] [2022-11-03 01:47:00,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26184 states. [2022-11-03 01:47:02,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26184 to 26139. [2022-11-03 01:47:02,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26139 states, 16480 states have (on average 1.3243932038834951) internal successors, (21826), 16870 states have internal predecessors, (21826), 8572 states have call successors, (8572), 1089 states have call predecessors, (8572), 1084 states have return successors, (8602), 8522 states have call predecessors, (8602), 8557 states have call successors, (8602) [2022-11-03 01:47:02,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26139 states to 26139 states and 39000 transitions. [2022-11-03 01:47:02,820 INFO L78 Accepts]: Start accepts. Automaton has 26139 states and 39000 transitions. Word has length 51 [2022-11-03 01:47:02,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:02,821 INFO L495 AbstractCegarLoop]: Abstraction has 26139 states and 39000 transitions. [2022-11-03 01:47:02,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 01:47:02,821 INFO L276 IsEmpty]: Start isEmpty. Operand 26139 states and 39000 transitions. [2022-11-03 01:47:02,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-03 01:47:02,831 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:02,832 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2022-11-03 01:47:02,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:47:02,832 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:02,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:02,833 INFO L85 PathProgramCache]: Analyzing trace with hash 635274424, now seen corresponding path program 1 times [2022-11-03 01:47:02,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:02,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842428257] [2022-11-03 01:47:02,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:02,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:05,011 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-03 01:47:05,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:05,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842428257] [2022-11-03 01:47:05,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842428257] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:05,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:05,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:47:05,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760685979] [2022-11-03 01:47:05,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:05,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:47:05,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:05,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:47:05,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:05,014 INFO L87 Difference]: Start difference. First operand 26139 states and 39000 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 01:47:08,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:22,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:24,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:26,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:33,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:41,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:45,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:49,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:49,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:49,546 INFO L93 Difference]: Finished difference Result 26157 states and 39018 transitions. [2022-11-03 01:47:49,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:47:49,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-03 01:47:49,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:49,677 INFO L225 Difference]: With dead ends: 26157 [2022-11-03 01:47:49,677 INFO L226 Difference]: Without dead ends: 26155 [2022-11-03 01:47:49,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:47:49,694 INFO L413 NwaCegarLoop]: 11029 mSDtfsCounter, 6353 mSDsluCounter, 33586 mSDsCounter, 0 mSdLazyCounter, 3388 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6369 SdHoareTripleChecker+Valid, 42104 SdHoareTripleChecker+Invalid, 3397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3388 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:49,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6369 Valid, 42104 Invalid, 3397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3388 Invalid, 7 Unknown, 0 Unchecked, 43.6s Time] [2022-11-03 01:47:49,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26155 states. [2022-11-03 01:47:51,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26155 to 26143. [2022-11-03 01:47:51,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26143 states, 16483 states have (on average 1.3243341624704241) internal successors, (21829), 16873 states have internal predecessors, (21829), 8572 states have call successors, (8572), 1090 states have call predecessors, (8572), 1085 states have return successors, (8602), 8522 states have call predecessors, (8602), 8557 states have call successors, (8602) [2022-11-03 01:47:51,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26143 states to 26143 states and 39003 transitions. [2022-11-03 01:47:51,698 INFO L78 Accepts]: Start accepts. Automaton has 26143 states and 39003 transitions. Word has length 50 [2022-11-03 01:47:51,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:51,698 INFO L495 AbstractCegarLoop]: Abstraction has 26143 states and 39003 transitions. [2022-11-03 01:47:51,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 01:47:51,699 INFO L276 IsEmpty]: Start isEmpty. Operand 26143 states and 39003 transitions. [2022-11-03 01:47:51,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 01:47:51,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:51,701 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2022-11-03 01:47:51,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:47:51,702 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:51,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:51,703 INFO L85 PathProgramCache]: Analyzing trace with hash -476644950, now seen corresponding path program 1 times [2022-11-03 01:47:51,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:51,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976913619] [2022-11-03 01:47:51,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:51,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:52,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:54,031 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 01:47:54,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:54,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976913619] [2022-11-03 01:47:54,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976913619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:54,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:54,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:47:54,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605183623] [2022-11-03 01:47:54,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:54,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:47:54,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:54,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:47:54,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:54,034 INFO L87 Difference]: Start difference. First operand 26143 states and 39003 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 01:47:57,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:08,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:10,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:13,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:18,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:20,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:33,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:35,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:37,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:39,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:40,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:42,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:44,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:46,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:48,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:52,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:54,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:56,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:57,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:57,177 INFO L93 Difference]: Finished difference Result 47134 states and 70472 transitions. [2022-11-03 01:48:57,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:48:57,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2022-11-03 01:48:57,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:57,421 INFO L225 Difference]: With dead ends: 47134 [2022-11-03 01:48:57,421 INFO L226 Difference]: Without dead ends: 47132 [2022-11-03 01:48:57,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:48:57,453 INFO L413 NwaCegarLoop]: 13166 mSDtfsCounter, 9344 mSDsluCounter, 38243 mSDsCounter, 0 mSdLazyCounter, 4257 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9359 SdHoareTripleChecker+Valid, 48318 SdHoareTripleChecker+Invalid, 4272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4257 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:57,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9359 Valid, 48318 Invalid, 4272 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4257 Invalid, 12 Unknown, 0 Unchecked, 61.7s Time] [2022-11-03 01:48:57,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47132 states. [2022-11-03 01:49:00,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47132 to 47064. [2022-11-03 01:49:00,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47064 states, 29513 states have (on average 1.3197912784196795) internal successors, (38951), 30283 states have internal predecessors, (38951), 15588 states have call successors, (15588), 1978 states have call predecessors, (15588), 1960 states have return successors, (15843), 15433 states have call predecessors, (15843), 15561 states have call successors, (15843) [2022-11-03 01:49:00,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47064 states to 47064 states and 70382 transitions. [2022-11-03 01:49:00,908 INFO L78 Accepts]: Start accepts. Automaton has 47064 states and 70382 transitions. Word has length 55 [2022-11-03 01:49:00,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:00,909 INFO L495 AbstractCegarLoop]: Abstraction has 47064 states and 70382 transitions. [2022-11-03 01:49:00,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 01:49:00,909 INFO L276 IsEmpty]: Start isEmpty. Operand 47064 states and 70382 transitions. [2022-11-03 01:49:00,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 01:49:00,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:00,913 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:00,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:49:00,913 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:49:00,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:00,914 INFO L85 PathProgramCache]: Analyzing trace with hash -593403638, now seen corresponding path program 1 times [2022-11-03 01:49:00,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:00,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291217094] [2022-11-03 01:49:00,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:00,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:01,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:03,174 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-03 01:49:03,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:03,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291217094] [2022-11-03 01:49:03,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291217094] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:03,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:03,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:49:03,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809790586] [2022-11-03 01:49:03,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:03,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:49:03,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:03,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:49:03,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:03,177 INFO L87 Difference]: Start difference. First operand 47064 states and 70382 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 01:49:06,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:07,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:09,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:18,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:20,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:23,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:28,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:31,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:44,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:49,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:52,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:54,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:58,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:01,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:03,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:05,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:05,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:05,861 INFO L93 Difference]: Finished difference Result 83465 states and 125195 transitions. [2022-11-03 01:50:05,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:50:05,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2022-11-03 01:50:05,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:06,236 INFO L225 Difference]: With dead ends: 83465 [2022-11-03 01:50:06,238 INFO L226 Difference]: Without dead ends: 83463 [2022-11-03 01:50:06,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:50:06,277 INFO L413 NwaCegarLoop]: 12104 mSDtfsCounter, 9370 mSDsluCounter, 34467 mSDsCounter, 0 mSdLazyCounter, 3917 mSolverCounterSat, 3 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9382 SdHoareTripleChecker+Valid, 43724 SdHoareTripleChecker+Invalid, 3934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3917 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:06,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9382 Valid, 43724 Invalid, 3934 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3917 Invalid, 14 Unknown, 0 Unchecked, 60.0s Time] [2022-11-03 01:50:06,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83463 states. [2022-11-03 01:50:10,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83463 to 83404. [2022-11-03 01:50:10,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83404 states, 51722 states have (on average 1.3065620045628552) internal successors, (67578), 53438 states have internal predecessors, (67578), 27886 states have call successors, (27886), 3855 states have call predecessors, (27886), 3793 states have return successors, (29654), 27322 states have call predecessors, (29654), 27832 states have call successors, (29654) [2022-11-03 01:50:11,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83404 states to 83404 states and 125118 transitions. [2022-11-03 01:50:11,631 INFO L78 Accepts]: Start accepts. Automaton has 83404 states and 125118 transitions. Word has length 66 [2022-11-03 01:50:11,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:11,632 INFO L495 AbstractCegarLoop]: Abstraction has 83404 states and 125118 transitions. [2022-11-03 01:50:11,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 01:50:11,632 INFO L276 IsEmpty]: Start isEmpty. Operand 83404 states and 125118 transitions. [2022-11-03 01:50:11,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 01:50:11,633 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:11,634 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 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] [2022-11-03 01:50:11,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:50:11,634 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:50:11,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:11,635 INFO L85 PathProgramCache]: Analyzing trace with hash 2107255338, now seen corresponding path program 1 times [2022-11-03 01:50:11,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:11,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621016091] [2022-11-03 01:50:11,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:11,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:11,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:13,277 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-03 01:50:13,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:13,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621016091] [2022-11-03 01:50:13,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621016091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:13,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:13,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:50:13,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302786907] [2022-11-03 01:50:13,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:13,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:50:13,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:13,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:50:13,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:13,281 INFO L87 Difference]: Start difference. First operand 83404 states and 125118 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 01:50:16,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:30,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:32,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:34,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:42,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:48,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:51,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:53,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:56,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:58,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:03,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:05,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:07,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:10,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:13,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:15,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:15,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:51:15,935 INFO L93 Difference]: Finished difference Result 83432 states and 125150 transitions. [2022-11-03 01:51:15,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:51:15,936 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 65 [2022-11-03 01:51:15,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:51:16,311 INFO L225 Difference]: With dead ends: 83432 [2022-11-03 01:51:16,311 INFO L226 Difference]: Without dead ends: 83430 [2022-11-03 01:51:16,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:51:16,351 INFO L413 NwaCegarLoop]: 11029 mSDtfsCounter, 6353 mSDsluCounter, 33589 mSDsCounter, 0 mSdLazyCounter, 3384 mSolverCounterSat, 2 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6366 SdHoareTripleChecker+Valid, 42104 SdHoareTripleChecker+Invalid, 3400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3384 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:51:16,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6366 Valid, 42104 Invalid, 3400 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3384 Invalid, 14 Unknown, 0 Unchecked, 59.6s Time] [2022-11-03 01:51:16,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83430 states. [2022-11-03 01:51:21,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83430 to 83412. [2022-11-03 01:51:21,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83412 states, 51728 states have (on average 1.3065264460253634) internal successors, (67584), 53444 states have internal predecessors, (67584), 27886 states have call successors, (27886), 3857 states have call predecessors, (27886), 3795 states have return successors, (29654), 27322 states have call predecessors, (29654), 27832 states have call successors, (29654) [2022-11-03 01:51:23,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83412 states to 83412 states and 125124 transitions. [2022-11-03 01:51:23,260 INFO L78 Accepts]: Start accepts. Automaton has 83412 states and 125124 transitions. Word has length 65 [2022-11-03 01:51:23,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:23,261 INFO L495 AbstractCegarLoop]: Abstraction has 83412 states and 125124 transitions. [2022-11-03 01:51:23,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 01:51:23,261 INFO L276 IsEmpty]: Start isEmpty. Operand 83412 states and 125124 transitions. [2022-11-03 01:51:23,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-03 01:51:23,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:23,263 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:51:23,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:51:23,263 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:51:23,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:23,263 INFO L85 PathProgramCache]: Analyzing trace with hash 487305610, now seen corresponding path program 1 times [2022-11-03 01:51:23,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:23,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446996872] [2022-11-03 01:51:23,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:23,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:51:23,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:25,243 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-03 01:51:25,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:51:25,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446996872] [2022-11-03 01:51:25,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446996872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:51:25,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:51:25,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:51:25,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80515988] [2022-11-03 01:51:25,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:51:25,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:51:25,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:51:25,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:51:25,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:25,246 INFO L87 Difference]: Start difference. First operand 83412 states and 125124 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:51:28,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:31,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:35,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:42,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:46,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:48,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:51,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:59,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:01,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:07,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:10,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:14,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:16,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:20,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:22,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:24,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:26,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:27,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:52:27,418 INFO L93 Difference]: Finished difference Result 83440 states and 125156 transitions. [2022-11-03 01:52:27,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:52:27,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 76 [2022-11-03 01:52:27,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:52:27,769 INFO L225 Difference]: With dead ends: 83440 [2022-11-03 01:52:27,770 INFO L226 Difference]: Without dead ends: 83438 [2022-11-03 01:52:27,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:52:27,807 INFO L413 NwaCegarLoop]: 11034 mSDtfsCounter, 6349 mSDsluCounter, 33596 mSDsCounter, 0 mSdLazyCounter, 3384 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6361 SdHoareTripleChecker+Valid, 42119 SdHoareTripleChecker+Invalid, 3397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3384 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:52:27,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6361 Valid, 42119 Invalid, 3397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3384 Invalid, 11 Unknown, 0 Unchecked, 59.2s Time] [2022-11-03 01:52:27,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83438 states. [2022-11-03 01:52:32,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83438 to 83420. [2022-11-03 01:52:32,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83420 states, 51734 states have (on average 1.3064908957358796) internal successors, (67590), 53450 states have internal predecessors, (67590), 27886 states have call successors, (27886), 3859 states have call predecessors, (27886), 3797 states have return successors, (29654), 27322 states have call predecessors, (29654), 27832 states have call successors, (29654) [2022-11-03 01:52:33,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83420 states to 83420 states and 125130 transitions. [2022-11-03 01:52:33,312 INFO L78 Accepts]: Start accepts. Automaton has 83420 states and 125130 transitions. Word has length 76 [2022-11-03 01:52:33,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:52:33,314 INFO L495 AbstractCegarLoop]: Abstraction has 83420 states and 125130 transitions. [2022-11-03 01:52:33,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:52:33,314 INFO L276 IsEmpty]: Start isEmpty. Operand 83420 states and 125130 transitions. [2022-11-03 01:52:33,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 01:52:33,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:52:33,317 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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] [2022-11-03 01:52:33,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:52:33,318 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:52:33,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:52:33,318 INFO L85 PathProgramCache]: Analyzing trace with hash 640445098, now seen corresponding path program 1 times [2022-11-03 01:52:33,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:52:33,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863691545] [2022-11-03 01:52:33,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:33,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:35,016 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-11-03 01:52:35,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:35,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863691545] [2022-11-03 01:52:35,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863691545] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:52:35,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:52:35,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:52:35,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753052300] [2022-11-03 01:52:35,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:52:35,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:52:35,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:52:35,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:52:35,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:52:35,018 INFO L87 Difference]: Start difference. First operand 83420 states and 125130 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:52:38,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:51,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:53,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:55,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:57,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:02,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:05,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:15,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:17,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:20,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:22,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:53:22,389 INFO L93 Difference]: Finished difference Result 83448 states and 125162 transitions. [2022-11-03 01:53:22,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:53:22,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 75 [2022-11-03 01:53:22,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:53:22,671 INFO L225 Difference]: With dead ends: 83448 [2022-11-03 01:53:22,671 INFO L226 Difference]: Without dead ends: 83446 [2022-11-03 01:53:22,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:53:22,700 INFO L413 NwaCegarLoop]: 11038 mSDtfsCounter, 6353 mSDsluCounter, 33607 mSDsCounter, 0 mSdLazyCounter, 3391 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6364 SdHoareTripleChecker+Valid, 42131 SdHoareTripleChecker+Invalid, 3400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3391 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:53:22,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6364 Valid, 42131 Invalid, 3400 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3391 Invalid, 7 Unknown, 0 Unchecked, 44.6s Time] [2022-11-03 01:53:22,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83446 states. [2022-11-03 01:53:27,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83446 to 83428. [2022-11-03 01:53:27,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83428 states, 51740 states have (on average 1.3064553536915346) internal successors, (67596), 53456 states have internal predecessors, (67596), 27886 states have call successors, (27886), 3861 states have call predecessors, (27886), 3799 states have return successors, (29654), 27322 states have call predecessors, (29654), 27832 states have call successors, (29654) [2022-11-03 01:53:28,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83428 states to 83428 states and 125136 transitions. [2022-11-03 01:53:28,299 INFO L78 Accepts]: Start accepts. Automaton has 83428 states and 125136 transitions. Word has length 75 [2022-11-03 01:53:28,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:53:28,299 INFO L495 AbstractCegarLoop]: Abstraction has 83428 states and 125136 transitions. [2022-11-03 01:53:28,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:53:28,300 INFO L276 IsEmpty]: Start isEmpty. Operand 83428 states and 125136 transitions. [2022-11-03 01:53:28,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-03 01:53:28,301 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:53:28,301 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 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] [2022-11-03 01:53:28,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:53:28,302 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:53:28,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:53:28,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1196782008, now seen corresponding path program 1 times [2022-11-03 01:53:28,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:53:28,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765275155] [2022-11-03 01:53:28,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:53:28,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:53:28,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:53:29,910 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-11-03 01:53:29,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:53:29,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765275155] [2022-11-03 01:53:29,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765275155] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:53:29,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:53:29,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:53:29,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49227938] [2022-11-03 01:53:29,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:53:29,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:53:29,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:53:29,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:53:29,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:53:29,913 INFO L87 Difference]: Start difference. First operand 83428 states and 125136 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:53:33,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:35,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:43,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:45,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:48,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:55,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:58,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:08,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:12,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:14,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:14,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:54:14,826 INFO L93 Difference]: Finished difference Result 83511 states and 125226 transitions. [2022-11-03 01:54:14,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:54:14,827 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2022-11-03 01:54:14,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:54:15,301 INFO L225 Difference]: With dead ends: 83511 [2022-11-03 01:54:15,301 INFO L226 Difference]: Without dead ends: 83509 [2022-11-03 01:54:15,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:54:15,327 INFO L413 NwaCegarLoop]: 10657 mSDtfsCounter, 7011 mSDsluCounter, 32764 mSDsCounter, 0 mSdLazyCounter, 3270 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7021 SdHoareTripleChecker+Valid, 40988 SdHoareTripleChecker+Invalid, 3280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3270 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:54:15,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7021 Valid, 40988 Invalid, 3280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3270 Invalid, 8 Unknown, 0 Unchecked, 42.2s Time] [2022-11-03 01:54:15,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83509 states. [2022-11-03 01:54:19,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83509 to 83468. [2022-11-03 01:54:19,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83468 states, 51770 states have (on average 1.306277767046552) internal successors, (67626), 53486 states have internal predecessors, (67626), 27886 states have call successors, (27886), 3871 states have call predecessors, (27886), 3809 states have return successors, (29654), 27322 states have call predecessors, (29654), 27832 states have call successors, (29654) [2022-11-03 01:54:20,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83468 states to 83468 states and 125166 transitions. [2022-11-03 01:54:20,495 INFO L78 Accepts]: Start accepts. Automaton has 83468 states and 125166 transitions. Word has length 80 [2022-11-03 01:54:20,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:54:20,495 INFO L495 AbstractCegarLoop]: Abstraction has 83468 states and 125166 transitions. [2022-11-03 01:54:20,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:54:20,496 INFO L276 IsEmpty]: Start isEmpty. Operand 83468 states and 125166 transitions. [2022-11-03 01:54:20,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 01:54:20,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:54:20,498 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:54:20,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:54:20,498 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:54:20,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:54:20,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1021084136, now seen corresponding path program 1 times [2022-11-03 01:54:20,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:54:20,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458567470] [2022-11-03 01:54:20,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:54:20,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:54:21,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:54:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-11-03 01:54:22,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:54:22,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458567470] [2022-11-03 01:54:22,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458567470] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:54:22,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:54:22,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:54:22,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471954155] [2022-11-03 01:54:22,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:54:22,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:54:22,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:54:22,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:54:22,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:54:22,231 INFO L87 Difference]: Start difference. First operand 83468 states and 125166 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:54:25,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:26,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:29,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:38,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:40,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:42,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:43,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:45,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:47,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:49,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:54:56,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:02,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:05,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:14,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:17,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:22,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:24,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:26,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:28,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:30,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:32,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:35,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:37,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:55:38,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:55:38,350 INFO L93 Difference]: Finished difference Result 130583 states and 195636 transitions. [2022-11-03 01:55:38,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:55:38,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 91 [2022-11-03 01:55:38,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:55:38,953 INFO L225 Difference]: With dead ends: 130583 [2022-11-03 01:55:38,954 INFO L226 Difference]: Without dead ends: 130581 [2022-11-03 01:55:39,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:55:39,003 INFO L413 NwaCegarLoop]: 13227 mSDtfsCounter, 9125 mSDsluCounter, 38125 mSDsCounter, 0 mSdLazyCounter, 3585 mSolverCounterSat, 2 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9150 SdHoareTripleChecker+Valid, 48698 SdHoareTripleChecker+Invalid, 3604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3585 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:55:39,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9150 Valid, 48698 Invalid, 3604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3585 Invalid, 17 Unknown, 0 Unchecked, 71.9s Time] [2022-11-03 01:55:39,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130581 states.