./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 52f53de973aa03e2a9eaadeeb26ce30c3104ed671c54a416d14fc4c2bdab8bd9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 08:32:07,080 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 08:32:07,144 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 08:32:07,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 08:32:07,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 08:32:07,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 08:32:07,173 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 08:32:07,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 08:32:07,175 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 08:32:07,175 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 08:32:07,176 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 08:32:07,176 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 08:32:07,177 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 08:32:07,177 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 08:32:07,177 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 08:32:07,178 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 08:32:07,178 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 08:32:07,179 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 08:32:07,179 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 08:32:07,180 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 08:32:07,180 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 08:32:07,183 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 08:32:07,184 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 08:32:07,184 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 08:32:07,184 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 08:32:07,185 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 08:32:07,185 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 08:32:07,185 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 08:32:07,186 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 08:32:07,186 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 08:32:07,186 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 08:32:07,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 08:32:07,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 08:32:07,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 08:32:07,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:32:07,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 08:32:07,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 08:32:07,188 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 08:32:07,188 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 08:32:07,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 08:32:07,188 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 08:32:07,189 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 08:32:07,189 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 08:32:07,189 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 08:32:07,189 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/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_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 52f53de973aa03e2a9eaadeeb26ce30c3104ed671c54a416d14fc4c2bdab8bd9 [2023-12-02 08:32:07,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 08:32:07,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 08:32:07,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 08:32:07,429 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 08:32:07,429 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 08:32:07,430 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2023-12-02 08:32:10,124 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 08:32:10,677 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 08:32:10,678 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2023-12-02 08:32:10,742 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/data/3302b939a/9ecf7f62bfb849b5b84093f1a7920633/FLAG00d9d5fd4 [2023-12-02 08:32:10,755 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/data/3302b939a/9ecf7f62bfb849b5b84093f1a7920633 [2023-12-02 08:32:10,757 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 08:32:10,759 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 08:32:10,760 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 08:32:10,760 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 08:32:10,765 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 08:32:10,766 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:32:10" (1/1) ... [2023-12-02 08:32:10,767 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@517ee8e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:10, skipping insertion in model container [2023-12-02 08:32:10,767 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:32:10" (1/1) ... [2023-12-02 08:32:10,939 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 08:32:15,029 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[479863,479876] [2023-12-02 08:32:15,034 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480032,480045] [2023-12-02 08:32:15,034 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480199,480212] [2023-12-02 08:32:15,035 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480367,480380] [2023-12-02 08:32:15,067 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:32:15,106 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 08:32:15,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5373] [2023-12-02 08:32:15,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5380] [2023-12-02 08:32:15,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5387] [2023-12-02 08:32:15,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5442-5443] [2023-12-02 08:32:15,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5448-5450] [2023-12-02 08:32:15,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5558] [2023-12-02 08:32:15,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5566] [2023-12-02 08:32:15,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5573] [2023-12-02 08:32:15,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5581] [2023-12-02 08:32:15,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5732-5733] [2023-12-02 08:32:15,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5766-5767] [2023-12-02 08:32:15,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6794] [2023-12-02 08:32:15,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7068] [2023-12-02 08:32:15,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7494] [2023-12-02 08:32:15,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7502] [2023-12-02 08:32:15,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7899] [2023-12-02 08:32:15,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7901] [2023-12-02 08:32:15,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10963] [2023-12-02 08:32:15,562 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[479863,479876] [2023-12-02 08:32:15,563 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480032,480045] [2023-12-02 08:32:15,563 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480199,480212] [2023-12-02 08:32:15,564 WARN L240 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_64030f4e-3251-472a-abca-8a39be128916/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480367,480380] [2023-12-02 08:32:15,569 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:32:15,849 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 08:32:15,849 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 08:32:15,849 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 08:32:15,857 INFO L206 MainTranslator]: Completed translation [2023-12-02 08:32:15,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15 WrapperNode [2023-12-02 08:32:15,858 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 08:32:15,859 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 08:32:15,859 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 08:32:15,859 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 08:32:15,867 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,029 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,282 INFO L138 Inliner]: procedures = 544, calls = 4299, calls flagged for inlining = 248, calls inlined = 231, statements flattened = 10564 [2023-12-02 08:32:16,282 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 08:32:16,283 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 08:32:16,283 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 08:32:16,283 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 08:32:16,293 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,394 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,402 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,692 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,749 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,947 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 08:32:16,947 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 08:32:16,948 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 08:32:16,948 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 08:32:16,948 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (1/1) ... [2023-12-02 08:32:16,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:32:16,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:32:16,975 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 08:32:16,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64030f4e-3251-472a-abca-8a39be128916/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 08:32:17,007 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2023-12-02 08:32:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2023-12-02 08:32:17,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 08:32:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 08:32:17,008 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 08:32:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 08:32:17,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 08:32:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 08:32:17,009 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2023-12-02 08:32:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2023-12-02 08:32:17,009 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2023-12-02 08:32:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2023-12-02 08:32:17,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 08:32:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 08:32:17,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_de4x5_private [2023-12-02 08:32:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_de4x5_private [2023-12-02 08:32:17,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 08:32:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 08:32:17,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_de4x5_private [2023-12-02 08:32:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_de4x5_private [2023-12-02 08:32:17,010 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2023-12-02 08:32:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2023-12-02 08:32:17,010 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2023-12-02 08:32:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2023-12-02 08:32:17,010 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 08:32:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 08:32:17,011 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2023-12-02 08:32:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2023-12-02 08:32:17,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-12-02 08:32:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-12-02 08:32:17,011 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 08:32:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 08:32:17,011 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2023-12-02 08:32:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2023-12-02 08:32:17,011 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2023-12-02 08:32:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2023-12-02 08:32:17,012 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2023-12-02 08:32:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2023-12-02 08:32:17,012 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 08:32:17,012 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-12-02 08:32:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-12-02 08:32:17,012 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2023-12-02 08:32:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2023-12-02 08:32:17,013 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-12-02 08:32:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-12-02 08:32:17,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 08:32:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 08:32:17,013 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2023-12-02 08:32:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2023-12-02 08:32:17,013 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-12-02 08:32:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-12-02 08:32:17,014 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 08:32:17,014 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 08:32:17,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 08:32:17,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 08:32:17,014 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-12-02 08:32:17,014 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2023-12-02 08:32:17,014 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2023-12-02 08:32:17,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 08:32:17,015 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-12-02 08:32:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-12-02 08:32:17,015 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 08:32:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 08:32:17,015 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-12-02 08:32:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-12-02 08:32:17,015 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2023-12-02 08:32:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2023-12-02 08:32:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 08:32:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 08:32:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 08:32:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 08:32:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 08:32:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2023-12-02 08:32:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2023-12-02 08:32:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2023-12-02 08:32:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2023-12-02 08:32:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 08:32:17,017 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 08:32:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 08:32:17,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 08:32:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 08:32:17,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 08:32:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 08:32:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 08:32:17,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 08:32:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 08:32:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 08:32:17,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 08:32:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 08:32:17,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 08:32:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 08:32:17,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 08:32:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 08:32:17,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 08:32:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2023-12-02 08:32:17,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2023-12-02 08:32:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 08:32:17,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 08:32:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2023-12-02 08:32:17,019 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2023-12-02 08:32:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 08:32:17,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 08:32:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 08:32:17,019 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 08:32:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2023-12-02 08:32:17,020 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2023-12-02 08:32:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 08:32:17,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 08:32:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-12-02 08:32:17,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-12-02 08:32:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2023-12-02 08:32:17,020 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2023-12-02 08:32:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 08:32:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 08:32:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 08:32:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 08:32:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 08:32:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2023-12-02 08:32:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2023-12-02 08:32:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 08:32:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2023-12-02 08:32:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2023-12-02 08:32:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 08:32:17,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 08:32:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 08:32:17,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 08:32:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 08:32:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 08:32:17,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 08:32:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2023-12-02 08:32:17,023 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2023-12-02 08:32:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 08:32:17,023 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 08:32:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 08:32:17,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 08:32:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2023-12-02 08:32:17,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2023-12-02 08:32:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2023-12-02 08:32:17,024 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2023-12-02 08:32:17,024 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2023-12-02 08:32:17,024 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2023-12-02 08:32:17,024 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 08:32:17,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 08:32:17,024 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2023-12-02 08:32:17,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2023-12-02 08:32:17,024 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 08:32:17,024 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 08:32:17,025 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2023-12-02 08:32:17,025 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2023-12-02 08:32:17,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 08:32:17,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 08:32:17,025 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 08:32:17,025 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 08:32:17,025 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2023-12-02 08:32:17,025 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2023-12-02 08:32:17,025 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2023-12-02 08:32:17,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2023-12-02 08:32:17,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 08:32:17,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 08:32:17,026 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2023-12-02 08:32:17,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2023-12-02 08:32:17,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 08:32:17,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 08:32:17,026 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2023-12-02 08:32:17,026 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2023-12-02 08:32:17,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 08:32:17,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 08:32:17,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 08:32:17,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 08:32:17,027 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2023-12-02 08:32:17,027 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2023-12-02 08:32:17,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 08:32:17,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 08:32:17,027 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 08:32:17,027 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 08:32:17,027 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2023-12-02 08:32:17,027 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2023-12-02 08:32:17,027 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2023-12-02 08:32:17,027 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2023-12-02 08:32:17,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 08:32:17,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 08:32:17,028 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2023-12-02 08:32:17,028 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2023-12-02 08:32:17,028 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2023-12-02 08:32:17,028 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2023-12-02 08:32:17,028 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2023-12-02 08:32:17,028 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2023-12-02 08:32:17,028 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2023-12-02 08:32:17,028 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2023-12-02 08:32:17,028 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2023-12-02 08:32:17,029 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2023-12-02 08:32:17,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 08:32:17,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 08:32:17,029 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2023-12-02 08:32:17,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2023-12-02 08:32:17,029 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 08:32:17,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 08:32:17,029 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2023-12-02 08:32:17,029 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2023-12-02 08:32:17,029 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 08:32:17,029 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 08:32:17,029 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2023-12-02 08:32:17,030 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2023-12-02 08:32:17,030 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2023-12-02 08:32:17,030 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2023-12-02 08:32:17,030 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 08:32:17,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 08:32:17,030 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_remove [2023-12-02 08:32:17,030 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_remove [2023-12-02 08:32:17,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 08:32:17,030 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2023-12-02 08:32:17,030 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2023-12-02 08:32:17,030 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2023-12-02 08:32:17,030 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2023-12-02 08:32:17,031 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2023-12-02 08:32:17,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2023-12-02 08:32:17,031 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2023-12-02 08:32:17,031 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2023-12-02 08:32:17,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 08:32:17,031 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2023-12-02 08:32:17,031 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2023-12-02 08:32:17,031 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-12-02 08:32:17,031 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-12-02 08:32:17,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-12-02 08:32:17,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-12-02 08:32:17,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 08:32:17,032 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 08:32:17,032 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 08:32:17,032 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2023-12-02 08:32:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2023-12-02 08:32:17,069 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 08:32:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 08:32:17,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 08:32:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 08:32:17,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 08:32:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 08:32:17,069 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2023-12-02 08:32:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2023-12-02 08:32:17,070 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2023-12-02 08:32:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2023-12-02 08:32:17,070 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 08:32:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 08:32:17,070 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-12-02 08:32:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-12-02 08:32:17,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 08:32:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 08:32:17,070 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2023-12-02 08:32:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2023-12-02 08:32:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 08:32:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 08:32:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-12-02 08:32:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-12-02 08:32:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2023-12-02 08:32:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2023-12-02 08:32:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2023-12-02 08:32:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2023-12-02 08:32:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2023-12-02 08:32:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2023-12-02 08:32:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-12-02 08:32:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-12-02 08:32:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 08:32:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 08:32:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 08:32:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 08:32:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 08:32:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 08:32:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2023-12-02 08:32:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2023-12-02 08:32:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 08:32:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 08:32:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_73 [2023-12-02 08:32:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_73 [2023-12-02 08:32:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_infoleaf [2023-12-02 08:32:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_infoleaf [2023-12-02 08:32:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 08:32:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2023-12-02 08:32:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2023-12-02 08:32:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 08:32:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 08:32:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2023-12-02 08:32:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2023-12-02 08:32:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 08:32:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 08:32:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2023-12-02 08:32:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2023-12-02 08:32:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 08:32:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 08:32:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2023-12-02 08:32:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2023-12-02 08:32:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2023-12-02 08:32:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2023-12-02 08:32:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2023-12-02 08:32:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2023-12-02 08:32:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2023-12-02 08:32:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2023-12-02 08:32:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 08:32:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 08:32:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2023-12-02 08:32:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2023-12-02 08:32:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2023-12-02 08:32:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2023-12-02 08:32:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2023-12-02 08:32:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2023-12-02 08:32:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2023-12-02 08:32:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2023-12-02 08:32:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2023-12-02 08:32:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2023-12-02 08:32:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2023-12-02 08:32:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2023-12-02 08:32:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 08:32:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 08:32:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2023-12-02 08:32:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2023-12-02 08:32:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_strncmp [2023-12-02 08:32:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_strncmp [2023-12-02 08:32:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-12-02 08:32:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-12-02 08:32:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2023-12-02 08:32:17,079 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2023-12-02 08:32:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2023-12-02 08:32:17,079 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2023-12-02 08:32:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2023-12-02 08:32:17,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2023-12-02 08:32:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 08:32:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 08:32:17,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 08:32:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 08:32:18,286 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 08:32:18,291 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 08:32:18,636 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 08:32:28,334 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 08:32:28,581 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 08:32:36,556 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 08:32:36,556 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-02 08:32:36,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:32:36 BoogieIcfgContainer [2023-12-02 08:32:36,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 08:32:36,562 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 08:32:36,562 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 08:32:36,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 08:32:36,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:32:10" (1/3) ... [2023-12-02 08:32:36,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7162e102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:32:36, skipping insertion in model container [2023-12-02 08:32:36,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:15" (2/3) ... [2023-12-02 08:32:36,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7162e102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:32:36, skipping insertion in model container [2023-12-02 08:32:36,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:32:36" (3/3) ... [2023-12-02 08:32:36,568 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2023-12-02 08:32:36,587 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 08:32:36,587 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 08:32:36,686 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 08:32:36,692 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3381720e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 08:32:36,692 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 08:32:36,707 INFO L276 IsEmpty]: Start isEmpty. Operand has 3230 states, 2022 states have (on average 1.334322453016815) internal successors, (2698), 2082 states have internal predecessors, (2698), 1068 states have call successors, (1068), 154 states have call predecessors, (1068), 153 states have return successors, (1061), 1047 states have call predecessors, (1061), 1061 states have call successors, (1061) [2023-12-02 08:32:36,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-02 08:32:36,728 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:32:36,729 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:32:36,730 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)] === [2023-12-02 08:32:36,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:32:36,735 INFO L85 PathProgramCache]: Analyzing trace with hash -859528113, now seen corresponding path program 1 times [2023-12-02 08:32:36,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:32:36,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731206216] [2023-12-02 08:32:36,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:32:36,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:32:37,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:32:37,936 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-02 08:32:37,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:32:37,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731206216] [2023-12-02 08:32:37,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731206216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:32:37,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:32:37,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:32:37,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760534909] [2023-12-02 08:32:37,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:32:37,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:32:37,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:32:37,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:32:37,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:32:37,984 INFO L87 Difference]: Start difference. First operand has 3230 states, 2022 states have (on average 1.334322453016815) internal successors, (2698), 2082 states have internal predecessors, (2698), 1068 states have call successors, (1068), 154 states have call predecessors, (1068), 153 states have return successors, (1061), 1047 states have call predecessors, (1061), 1061 states have call successors, (1061) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:32:40,053 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 [] [2023-12-02 08:32:42,058 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 [] [2023-12-02 08:32:45,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:32:49,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:32:49,871 INFO L93 Difference]: Finished difference Result 9472 states and 14496 transitions. [2023-12-02 08:32:49,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:32:49,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 167 [2023-12-02 08:32:49,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:32:49,956 INFO L225 Difference]: With dead ends: 9472 [2023-12-02 08:32:49,956 INFO L226 Difference]: Without dead ends: 6259 [2023-12-02 08:32:50,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:32:50,012 INFO L413 NwaCegarLoop]: 3955 mSDtfsCounter, 4620 mSDsluCounter, 3915 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4620 SdHoareTripleChecker+Valid, 7870 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-12-02 08:32:50,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4620 Valid, 7870 Invalid, 1575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1570 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2023-12-02 08:32:50,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6259 states. [2023-12-02 08:32:50,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6259 to 6255. [2023-12-02 08:32:50,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6255 states, 3900 states have (on average 1.332051282051282) internal successors, (5195), 3988 states have internal predecessors, (5195), 2049 states have call successors, (2049), 304 states have call predecessors, (2049), 303 states have return successors, (2046), 2018 states have call predecessors, (2046), 2046 states have call successors, (2046) [2023-12-02 08:32:50,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6255 states to 6255 states and 9290 transitions. [2023-12-02 08:32:50,651 INFO L78 Accepts]: Start accepts. Automaton has 6255 states and 9290 transitions. Word has length 167 [2023-12-02 08:32:50,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:32:50,653 INFO L495 AbstractCegarLoop]: Abstraction has 6255 states and 9290 transitions. [2023-12-02 08:32:50,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:32:50,654 INFO L276 IsEmpty]: Start isEmpty. Operand 6255 states and 9290 transitions. [2023-12-02 08:32:50,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 08:32:50,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:32:50,661 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:32:50,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 08:32:50,662 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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)] === [2023-12-02 08:32:50,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:32:50,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1443541603, now seen corresponding path program 1 times [2023-12-02 08:32:50,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:32:50,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60576131] [2023-12-02 08:32:50,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:32:50,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:32:51,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:32:51,560 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-02 08:32:51,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:32:51,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60576131] [2023-12-02 08:32:51,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60576131] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:32:51,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:32:51,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:32:51,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837093392] [2023-12-02 08:32:51,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:32:51,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:32:51,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:32:51,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:32:51,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:32:51,565 INFO L87 Difference]: Start difference. First operand 6255 states and 9290 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 08:32:53,616 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 [] [2023-12-02 08:32:55,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:33:02,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:33:02,355 INFO L93 Difference]: Finished difference Result 18379 states and 27614 transitions. [2023-12-02 08:33:02,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:33:02,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 173 [2023-12-02 08:33:02,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:33:02,446 INFO L225 Difference]: With dead ends: 18379 [2023-12-02 08:33:02,446 INFO L226 Difference]: Without dead ends: 12155 [2023-12-02 08:33:02,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:02,488 INFO L413 NwaCegarLoop]: 4003 mSDtfsCounter, 4521 mSDsluCounter, 3882 mSDsCounter, 0 mSdLazyCounter, 1582 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4521 SdHoareTripleChecker+Valid, 7885 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1582 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-12-02 08:33:02,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4521 Valid, 7885 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1582 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2023-12-02 08:33:02,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12155 states. [2023-12-02 08:33:03,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12155 to 12125. [2023-12-02 08:33:03,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12125 states, 7565 states have (on average 1.3335095836087243) internal successors, (10088), 7745 states have internal predecessors, (10088), 3958 states have call successors, (3958), 604 states have call predecessors, (3958), 599 states have return successors, (4279), 3887 states have call predecessors, (4279), 3955 states have call successors, (4279) [2023-12-02 08:33:03,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12125 states to 12125 states and 18325 transitions. [2023-12-02 08:33:03,219 INFO L78 Accepts]: Start accepts. Automaton has 12125 states and 18325 transitions. Word has length 173 [2023-12-02 08:33:03,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:33:03,220 INFO L495 AbstractCegarLoop]: Abstraction has 12125 states and 18325 transitions. [2023-12-02 08:33:03,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 08:33:03,221 INFO L276 IsEmpty]: Start isEmpty. Operand 12125 states and 18325 transitions. [2023-12-02 08:33:03,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-02 08:33:03,226 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:33:03,226 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:33:03,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 08:33:03,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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)] === [2023-12-02 08:33:03,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:33:03,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1079206899, now seen corresponding path program 1 times [2023-12-02 08:33:03,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:33:03,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033891056] [2023-12-02 08:33:03,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:33:03,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:33:03,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:33:03,698 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-02 08:33:03,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:33:03,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033891056] [2023-12-02 08:33:03,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033891056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:33:03,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:33:03,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:33:03,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140000081] [2023-12-02 08:33:03,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:33:03,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:33:03,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:33:03,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:33:03,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:03,701 INFO L87 Difference]: Start difference. First operand 12125 states and 18325 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:33:05,736 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 [] [2023-12-02 08:33:07,739 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 [] [2023-12-02 08:33:13,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:33:13,940 INFO L93 Difference]: Finished difference Result 36205 states and 54715 transitions. [2023-12-02 08:33:13,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:33:13,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 182 [2023-12-02 08:33:13,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:33:14,086 INFO L225 Difference]: With dead ends: 36205 [2023-12-02 08:33:14,086 INFO L226 Difference]: Without dead ends: 24111 [2023-12-02 08:33:14,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:14,147 INFO L413 NwaCegarLoop]: 3928 mSDtfsCounter, 4600 mSDsluCounter, 3898 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4600 SdHoareTripleChecker+Valid, 7826 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2023-12-02 08:33:14,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4600 Valid, 7826 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1596 Invalid, 2 Unknown, 0 Unchecked, 9.5s Time] [2023-12-02 08:33:14,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24111 states. [2023-12-02 08:33:15,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24111 to 24085. [2023-12-02 08:33:15,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24085 states, 15039 states have (on average 1.3322694328080324) internal successors, (20036), 15397 states have internal predecessors, (20036), 7846 states have call successors, (7846), 1206 states have call predecessors, (7846), 1197 states have return successors, (8499), 7705 states have call predecessors, (8499), 7843 states have call successors, (8499) [2023-12-02 08:33:15,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24085 states to 24085 states and 36381 transitions. [2023-12-02 08:33:15,512 INFO L78 Accepts]: Start accepts. Automaton has 24085 states and 36381 transitions. Word has length 182 [2023-12-02 08:33:15,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:33:15,513 INFO L495 AbstractCegarLoop]: Abstraction has 24085 states and 36381 transitions. [2023-12-02 08:33:15,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:33:15,514 INFO L276 IsEmpty]: Start isEmpty. Operand 24085 states and 36381 transitions. [2023-12-02 08:33:15,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-12-02 08:33:15,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:33:15,518 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:33:15,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 08:33:15,518 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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)] === [2023-12-02 08:33:15,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:33:15,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1163657630, now seen corresponding path program 1 times [2023-12-02 08:33:15,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:33:15,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224900164] [2023-12-02 08:33:15,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:33:15,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:33:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:33:15,939 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-02 08:33:15,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:33:15,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224900164] [2023-12-02 08:33:15,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224900164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:33:15,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:33:15,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:33:15,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802135692] [2023-12-02 08:33:15,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:33:15,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:33:15,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:33:15,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:33:15,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:15,942 INFO L87 Difference]: Start difference. First operand 24085 states and 36381 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:33:17,980 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 [] [2023-12-02 08:33:19,987 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 [] [2023-12-02 08:33:27,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:33:27,510 INFO L93 Difference]: Finished difference Result 71977 states and 108723 transitions. [2023-12-02 08:33:27,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:33:27,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 181 [2023-12-02 08:33:27,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:33:27,740 INFO L225 Difference]: With dead ends: 71977 [2023-12-02 08:33:27,740 INFO L226 Difference]: Without dead ends: 47923 [2023-12-02 08:33:27,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:27,846 INFO L413 NwaCegarLoop]: 3929 mSDtfsCounter, 4601 mSDsluCounter, 3898 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 7827 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-12-02 08:33:27,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4601 Valid, 7827 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1596 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2023-12-02 08:33:27,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47923 states. [2023-12-02 08:33:29,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47923 to 47897. [2023-12-02 08:33:30,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47897 states, 29919 states have (on average 1.3307931414820013) internal successors, (39816), 30633 states have internal predecessors, (39816), 15582 states have call successors, (15582), 2410 states have call predecessors, (15582), 2393 states have return successors, (16915), 15301 states have call predecessors, (16915), 15579 states have call successors, (16915) [2023-12-02 08:33:30,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47897 states to 47897 states and 72313 transitions. [2023-12-02 08:33:30,562 INFO L78 Accepts]: Start accepts. Automaton has 47897 states and 72313 transitions. Word has length 181 [2023-12-02 08:33:30,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:33:30,563 INFO L495 AbstractCegarLoop]: Abstraction has 47897 states and 72313 transitions. [2023-12-02 08:33:30,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:33:30,563 INFO L276 IsEmpty]: Start isEmpty. Operand 47897 states and 72313 transitions. [2023-12-02 08:33:30,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-02 08:33:30,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:33:30,568 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:33:30,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 08:33:30,568 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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)] === [2023-12-02 08:33:30,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:33:30,569 INFO L85 PathProgramCache]: Analyzing trace with hash 956195640, now seen corresponding path program 1 times [2023-12-02 08:33:30,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:33:30,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467103039] [2023-12-02 08:33:30,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:33:30,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:33:30,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:33:31,182 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-02 08:33:31,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:33:31,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467103039] [2023-12-02 08:33:31,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467103039] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:33:31,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:33:31,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:33:31,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714129145] [2023-12-02 08:33:31,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:33:31,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:33:31,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:33:31,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:33:31,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:31,186 INFO L87 Difference]: Start difference. First operand 47897 states and 72313 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:33:33,238 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 [] [2023-12-02 08:33:35,244 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 [] [2023-12-02 08:33:44,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:33:44,058 INFO L93 Difference]: Finished difference Result 143197 states and 216175 transitions. [2023-12-02 08:33:44,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:33:44,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 184 [2023-12-02 08:33:44,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:33:44,546 INFO L225 Difference]: With dead ends: 143197 [2023-12-02 08:33:44,546 INFO L226 Difference]: Without dead ends: 95331 [2023-12-02 08:33:44,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:44,855 INFO L413 NwaCegarLoop]: 3928 mSDtfsCounter, 4598 mSDsluCounter, 3898 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4598 SdHoareTripleChecker+Valid, 7826 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-12-02 08:33:44,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4598 Valid, 7826 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1596 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2023-12-02 08:33:44,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95331 states. [2023-12-02 08:33:48,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95331 to 95281. [2023-12-02 08:33:48,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95281 states, 59519 states have (on average 1.329323409331474) internal successors, (79120), 60945 states have internal predecessors, (79120), 30974 states have call successors, (30974), 4818 states have call predecessors, (30974), 4785 states have return successors, (33675), 30413 states have call predecessors, (33675), 30971 states have call successors, (33675) [2023-12-02 08:33:49,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95281 states to 95281 states and 143769 transitions. [2023-12-02 08:33:49,756 INFO L78 Accepts]: Start accepts. Automaton has 95281 states and 143769 transitions. Word has length 184 [2023-12-02 08:33:49,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:33:49,756 INFO L495 AbstractCegarLoop]: Abstraction has 95281 states and 143769 transitions. [2023-12-02 08:33:49,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:33:49,756 INFO L276 IsEmpty]: Start isEmpty. Operand 95281 states and 143769 transitions. [2023-12-02 08:33:49,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-02 08:33:49,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:33:49,761 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:33:49,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 08:33:49,762 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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)] === [2023-12-02 08:33:49,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:33:49,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1656248770, now seen corresponding path program 1 times [2023-12-02 08:33:49,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:33:49,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851724859] [2023-12-02 08:33:49,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:33:49,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:33:50,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:33:50,527 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-02 08:33:50,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:33:50,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851724859] [2023-12-02 08:33:50,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851724859] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:33:50,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:33:50,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:33:50,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141909064] [2023-12-02 08:33:50,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:33:50,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:33:50,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:33:50,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:33:50,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:50,530 INFO L87 Difference]: Start difference. First operand 95281 states and 143769 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:33:52,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:33:54,163 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 [] [2023-12-02 08:34:07,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:34:07,745 INFO L93 Difference]: Finished difference Result 284087 states and 428639 transitions. [2023-12-02 08:34:07,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:34:07,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 183 [2023-12-02 08:34:07,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:34:08,564 INFO L225 Difference]: With dead ends: 284087 [2023-12-02 08:34:08,565 INFO L226 Difference]: Without dead ends: 188837 [2023-12-02 08:34:09,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:34:09,099 INFO L413 NwaCegarLoop]: 3928 mSDtfsCounter, 4599 mSDsluCounter, 3898 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4599 SdHoareTripleChecker+Valid, 7826 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-12-02 08:34:09,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4599 Valid, 7826 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1597 Invalid, 1 Unknown, 0 Unchecked, 10.6s Time] [2023-12-02 08:34:09,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188837 states. [2023-12-02 08:34:18,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188837 to 188811. [2023-12-02 08:34:18,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188811 states, 117979 states have (on average 1.3276261029505252) internal successors, (156632), 120809 states have internal predecessors, (156632), 61314 states have call successors, (61314), 9582 states have call predecessors, (61314), 9515 states have return successors, (66775), 60197 states have call predecessors, (66775), 61311 states have call successors, (66775) [2023-12-02 08:34:19,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188811 states to 188811 states and 284721 transitions. [2023-12-02 08:34:19,992 INFO L78 Accepts]: Start accepts. Automaton has 188811 states and 284721 transitions. Word has length 183 [2023-12-02 08:34:19,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:34:19,993 INFO L495 AbstractCegarLoop]: Abstraction has 188811 states and 284721 transitions. [2023-12-02 08:34:19,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 08:34:19,993 INFO L276 IsEmpty]: Start isEmpty. Operand 188811 states and 284721 transitions. [2023-12-02 08:34:20,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-12-02 08:34:20,002 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:34:20,002 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:34:20,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 08:34:20,002 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)] === [2023-12-02 08:34:20,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:34:20,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1824594816, now seen corresponding path program 1 times [2023-12-02 08:34:20,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:34:20,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523649846] [2023-12-02 08:34:20,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:34:20,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:34:20,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:34:21,125 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2023-12-02 08:34:21,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:34:21,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523649846] [2023-12-02 08:34:21,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523649846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:34:21,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:34:21,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:34:21,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036707361] [2023-12-02 08:34:21,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:34:21,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:34:21,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:34:21,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:34:21,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:34:21,127 INFO L87 Difference]: Start difference. First operand 188811 states and 284721 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 08:34:23,174 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 [] [2023-12-02 08:34:25,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 [] [2023-12-02 08:34:27,180 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 [] [2023-12-02 08:34:40,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:34:40,958 INFO L93 Difference]: Finished difference Result 188817 states and 284726 transitions. [2023-12-02 08:34:40,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:34:40,958 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 205 [2023-12-02 08:34:40,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:34:41,799 INFO L225 Difference]: With dead ends: 188817 [2023-12-02 08:34:41,799 INFO L226 Difference]: Without dead ends: 188815 [2023-12-02 08:34:41,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:34:41,860 INFO L413 NwaCegarLoop]: 3918 mSDtfsCounter, 4648 mSDsluCounter, 7821 mSDsCounter, 0 mSdLazyCounter, 2367 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4660 SdHoareTripleChecker+Valid, 11739 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2367 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-12-02 08:34:41,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4660 Valid, 11739 Invalid, 2371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2367 Invalid, 3 Unknown, 0 Unchecked, 14.1s Time] [2023-12-02 08:34:41,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188815 states. [2023-12-02 08:34:51,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188815 to 188815. [2023-12-02 08:34:51,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188815 states, 117982 states have (on average 1.3276177722025393) internal successors, (156635), 120812 states have internal predecessors, (156635), 61314 states have call successors, (61314), 9583 states have call predecessors, (61314), 9516 states have return successors, (66775), 60197 states have call predecessors, (66775), 61311 states have call successors, (66775) [2023-12-02 08:34:53,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188815 states to 188815 states and 284724 transitions. [2023-12-02 08:34:53,190 INFO L78 Accepts]: Start accepts. Automaton has 188815 states and 284724 transitions. Word has length 205 [2023-12-02 08:34:53,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:34:53,190 INFO L495 AbstractCegarLoop]: Abstraction has 188815 states and 284724 transitions. [2023-12-02 08:34:53,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 08:34:53,191 INFO L276 IsEmpty]: Start isEmpty. Operand 188815 states and 284724 transitions. [2023-12-02 08:34:53,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-02 08:34:53,198 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:34:53,199 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:34:53,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 08:34:53,199 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)] === [2023-12-02 08:34:53,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:34:53,200 INFO L85 PathProgramCache]: Analyzing trace with hash -770842839, now seen corresponding path program 1 times [2023-12-02 08:34:53,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:34:53,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911909875] [2023-12-02 08:34:53,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:34:53,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:34:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:34:54,301 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2023-12-02 08:34:54,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:34:54,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911909875] [2023-12-02 08:34:54,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911909875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:34:54,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:34:54,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:34:54,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107422431] [2023-12-02 08:34:54,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:34:54,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:34:54,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:34:54,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:34:54,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:34:54,304 INFO L87 Difference]: Start difference. First operand 188815 states and 284724 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 08:34:56,356 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 [] [2023-12-02 08:34:58,367 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 [] [2023-12-02 08:35:00,372 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 [] [2023-12-02 08:35:14,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:35:14,423 INFO L93 Difference]: Finished difference Result 188821 states and 284729 transitions. [2023-12-02 08:35:14,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:35:14,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 210 [2023-12-02 08:35:14,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:35:15,107 INFO L225 Difference]: With dead ends: 188821 [2023-12-02 08:35:15,107 INFO L226 Difference]: Without dead ends: 188819 [2023-12-02 08:35:15,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:35:15,171 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 4643 mSDsluCounter, 7821 mSDsCounter, 0 mSdLazyCounter, 2367 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4654 SdHoareTripleChecker+Valid, 11742 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2367 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-12-02 08:35:15,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4654 Valid, 11742 Invalid, 2371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2367 Invalid, 3 Unknown, 0 Unchecked, 13.5s Time] [2023-12-02 08:35:15,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188819 states. [2023-12-02 08:35:25,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188819 to 188819. [2023-12-02 08:35:25,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188819 states, 117985 states have (on average 1.327609441878205) internal successors, (156638), 120815 states have internal predecessors, (156638), 61314 states have call successors, (61314), 9584 states have call predecessors, (61314), 9517 states have return successors, (66775), 60197 states have call predecessors, (66775), 61311 states have call successors, (66775) [2023-12-02 08:35:27,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188819 states to 188819 states and 284727 transitions. [2023-12-02 08:35:27,141 INFO L78 Accepts]: Start accepts. Automaton has 188819 states and 284727 transitions. Word has length 210 [2023-12-02 08:35:27,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:35:27,141 INFO L495 AbstractCegarLoop]: Abstraction has 188819 states and 284727 transitions. [2023-12-02 08:35:27,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 08:35:27,142 INFO L276 IsEmpty]: Start isEmpty. Operand 188819 states and 284727 transitions. [2023-12-02 08:35:27,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-12-02 08:35:27,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:35:27,152 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:35:27,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 08:35:27,152 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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)] === [2023-12-02 08:35:27,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:35:27,152 INFO L85 PathProgramCache]: Analyzing trace with hash -568589203, now seen corresponding path program 1 times [2023-12-02 08:35:27,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:35:27,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054386107] [2023-12-02 08:35:27,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:35:27,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:35:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:35:27,931 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2023-12-02 08:35:27,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:35:27,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054386107] [2023-12-02 08:35:27,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054386107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:35:27,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:35:27,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:35:27,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468552918] [2023-12-02 08:35:27,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:35:27,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:35:27,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:35:27,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:35:27,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:35:27,934 INFO L87 Difference]: Start difference. First operand 188819 states and 284727 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 08:35:29,972 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 [] [2023-12-02 08:35:31,979 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 [] [2023-12-02 08:35:37,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:35:47,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:35:47,801 INFO L93 Difference]: Finished difference Result 352348 states and 530677 transitions. [2023-12-02 08:35:47,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:35:47,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 210 [2023-12-02 08:35:47,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:35:48,571 INFO L225 Difference]: With dead ends: 352348 [2023-12-02 08:35:48,572 INFO L226 Difference]: Without dead ends: 163560 [2023-12-02 08:35:49,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:35:49,195 INFO L413 NwaCegarLoop]: 6639 mSDtfsCounter, 3702 mSDsluCounter, 3883 mSDsCounter, 0 mSdLazyCounter, 2167 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3702 SdHoareTripleChecker+Valid, 10522 SdHoareTripleChecker+Invalid, 2185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2167 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2023-12-02 08:35:49,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3702 Valid, 10522 Invalid, 2185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 2167 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2023-12-02 08:35:49,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163560 states. [2023-12-02 08:35:58,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163560 to 163495. [2023-12-02 08:35:58,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163495 states, 101962 states have (on average 1.3220415448892724) internal successors, (134798), 104486 states have internal predecessors, (134798), 52947 states have call successors, (52947), 8631 states have call predecessors, (52947), 8583 states have return successors, (57684), 51902 states have call predecessors, (57684), 52944 states have call successors, (57684) [2023-12-02 08:35:59,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163495 states to 163495 states and 245429 transitions. [2023-12-02 08:35:59,268 INFO L78 Accepts]: Start accepts. Automaton has 163495 states and 245429 transitions. Word has length 210 [2023-12-02 08:35:59,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:35:59,268 INFO L495 AbstractCegarLoop]: Abstraction has 163495 states and 245429 transitions. [2023-12-02 08:35:59,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 08:35:59,268 INFO L276 IsEmpty]: Start isEmpty. Operand 163495 states and 245429 transitions. [2023-12-02 08:35:59,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-12-02 08:35:59,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:35:59,270 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 6, 6, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:35:59,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 08:35:59,270 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)] === [2023-12-02 08:35:59,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:35:59,271 INFO L85 PathProgramCache]: Analyzing trace with hash -2115697098, now seen corresponding path program 1 times [2023-12-02 08:35:59,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:35:59,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580576363] [2023-12-02 08:35:59,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:35:59,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:35:59,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:36:00,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1025 trivial. 0 not checked. [2023-12-02 08:36:00,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:36:00,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580576363] [2023-12-02 08:36:00,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580576363] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:36:00,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:36:00,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:36:00,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350760453] [2023-12-02 08:36:00,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:36:00,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:36:00,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:36:00,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:36:00,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:36:00,268 INFO L87 Difference]: Start difference. First operand 163495 states and 245429 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 08:36:02,312 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 [] [2023-12-02 08:36:04,317 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 [] [2023-12-02 08:36:06,327 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 [] [2023-12-02 08:36:20,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:36:20,109 INFO L93 Difference]: Finished difference Result 163501 states and 245434 transitions. [2023-12-02 08:36:20,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:36:20,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 224 [2023-12-02 08:36:20,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:36:20,713 INFO L225 Difference]: With dead ends: 163501 [2023-12-02 08:36:20,713 INFO L226 Difference]: Without dead ends: 163499 [2023-12-02 08:36:20,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:36:20,772 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 4639 mSDsluCounter, 7821 mSDsCounter, 0 mSdLazyCounter, 2367 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4649 SdHoareTripleChecker+Valid, 11742 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2367 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2023-12-02 08:36:20,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4649 Valid, 11742 Invalid, 2371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2367 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2023-12-02 08:36:20,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163499 states. [2023-12-02 08:36:30,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163499 to 163499. [2023-12-02 08:36:30,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163499 states, 101965 states have (on average 1.322032069827882) internal successors, (134801), 104489 states have internal predecessors, (134801), 52947 states have call successors, (52947), 8632 states have call predecessors, (52947), 8584 states have return successors, (57684), 51902 states have call predecessors, (57684), 52944 states have call successors, (57684) [2023-12-02 08:36:31,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163499 states to 163499 states and 245432 transitions. [2023-12-02 08:36:31,224 INFO L78 Accepts]: Start accepts. Automaton has 163499 states and 245432 transitions. Word has length 224 [2023-12-02 08:36:31,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:36:31,224 INFO L495 AbstractCegarLoop]: Abstraction has 163499 states and 245432 transitions. [2023-12-02 08:36:31,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 08:36:31,225 INFO L276 IsEmpty]: Start isEmpty. Operand 163499 states and 245432 transitions. [2023-12-02 08:36:31,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-12-02 08:36:31,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:36:31,227 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:36:31,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 08:36:31,227 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)] === [2023-12-02 08:36:31,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:36:31,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1474522807, now seen corresponding path program 1 times [2023-12-02 08:36:31,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:36:31,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319838466] [2023-12-02 08:36:31,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:36:31,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:36:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:36:32,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1013 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1007 trivial. 0 not checked. [2023-12-02 08:36:32,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:36:32,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319838466] [2023-12-02 08:36:32,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319838466] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:36:32,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:36:32,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:36:32,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370631278] [2023-12-02 08:36:32,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:36:32,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:36:32,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:36:32,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:36:32,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:36:32,598 INFO L87 Difference]: Start difference. First operand 163499 states and 245432 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 08:36:34,649 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 [] [2023-12-02 08:36:36,657 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 [] [2023-12-02 08:36:38,666 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 [] [2023-12-02 08:36:54,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:36:54,258 INFO L93 Difference]: Finished difference Result 163505 states and 245437 transitions. [2023-12-02 08:36:54,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:36:54,259 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 220 [2023-12-02 08:36:54,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:36:54,993 INFO L225 Difference]: With dead ends: 163505 [2023-12-02 08:36:54,993 INFO L226 Difference]: Without dead ends: 163503 [2023-12-02 08:36:55,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:36:55,053 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 4643 mSDsluCounter, 7821 mSDsCounter, 0 mSdLazyCounter, 2367 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4652 SdHoareTripleChecker+Valid, 11742 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2367 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-12-02 08:36:55,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4652 Valid, 11742 Invalid, 2371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2367 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2023-12-02 08:36:55,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163503 states. [2023-12-02 08:37:05,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163503 to 163503. [2023-12-02 08:37:05,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163503 states, 101968 states have (on average 1.3220225953240232) internal successors, (134804), 104492 states have internal predecessors, (134804), 52947 states have call successors, (52947), 8633 states have call predecessors, (52947), 8585 states have return successors, (57684), 51902 states have call predecessors, (57684), 52944 states have call successors, (57684) [2023-12-02 08:37:06,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163503 states to 163503 states and 245435 transitions. [2023-12-02 08:37:06,219 INFO L78 Accepts]: Start accepts. Automaton has 163503 states and 245435 transitions. Word has length 220 [2023-12-02 08:37:06,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:37:06,220 INFO L495 AbstractCegarLoop]: Abstraction has 163503 states and 245435 transitions. [2023-12-02 08:37:06,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 08:37:06,220 INFO L276 IsEmpty]: Start isEmpty. Operand 163503 states and 245435 transitions. [2023-12-02 08:37:06,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-12-02 08:37:06,223 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:37:06,223 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 6, 6, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:37:06,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 08:37:06,223 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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)] === [2023-12-02 08:37:06,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:37:06,224 INFO L85 PathProgramCache]: Analyzing trace with hash 793043990, now seen corresponding path program 1 times [2023-12-02 08:37:06,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:37:06,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968839113] [2023-12-02 08:37:06,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:37:06,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:37:06,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:37:07,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1045 trivial. 0 not checked. [2023-12-02 08:37:07,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:37:07,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968839113] [2023-12-02 08:37:07,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968839113] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:37:07,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:37:07,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:37:07,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698961804] [2023-12-02 08:37:07,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:37:07,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:37:07,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:37:07,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:37:07,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:37:07,028 INFO L87 Difference]: Start difference. First operand 163503 states and 245435 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 08:37:09,075 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 [] [2023-12-02 08:37:11,079 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 [] [2023-12-02 08:37:13,086 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 [] [2023-12-02 08:37:22,025 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 [] [2023-12-02 08:37:29,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:37:29,878 INFO L93 Difference]: Finished difference Result 163509 states and 245440 transitions. [2023-12-02 08:37:29,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:37:29,879 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 234 [2023-12-02 08:37:29,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:37:30,604 INFO L225 Difference]: With dead ends: 163509 [2023-12-02 08:37:30,604 INFO L226 Difference]: Without dead ends: 163507 [2023-12-02 08:37:30,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:37:30,658 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 4639 mSDsluCounter, 7821 mSDsCounter, 0 mSdLazyCounter, 2366 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4647 SdHoareTripleChecker+Valid, 11742 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2366 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2023-12-02 08:37:30,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4647 Valid, 11742 Invalid, 2371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2366 Invalid, 4 Unknown, 0 Unchecked, 15.4s Time] [2023-12-02 08:37:30,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163507 states. [2023-12-02 08:37:40,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163507 to 163507. [2023-12-02 08:37:41,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163507 states, 101971 states have (on average 1.3220131213776465) internal successors, (134807), 104495 states have internal predecessors, (134807), 52947 states have call successors, (52947), 8634 states have call predecessors, (52947), 8586 states have return successors, (57684), 51902 states have call predecessors, (57684), 52944 states have call successors, (57684) [2023-12-02 08:37:42,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163507 states to 163507 states and 245438 transitions. [2023-12-02 08:37:42,155 INFO L78 Accepts]: Start accepts. Automaton has 163507 states and 245438 transitions. Word has length 234 [2023-12-02 08:37:42,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:37:42,156 INFO L495 AbstractCegarLoop]: Abstraction has 163507 states and 245438 transitions. [2023-12-02 08:37:42,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 08:37:42,156 INFO L276 IsEmpty]: Start isEmpty. Operand 163507 states and 245438 transitions. [2023-12-02 08:37:42,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-12-02 08:37:42,158 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:37:42,158 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:37:42,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 08:37:42,158 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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)] === [2023-12-02 08:37:42,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:37:42,159 INFO L85 PathProgramCache]: Analyzing trace with hash -2013475991, now seen corresponding path program 1 times [2023-12-02 08:37:42,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:37:42,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302792122] [2023-12-02 08:37:42,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:37:42,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:37:42,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:37:43,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2023-12-02 08:37:43,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:37:43,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302792122] [2023-12-02 08:37:43,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302792122] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:37:43,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:37:43,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:37:43,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216192922] [2023-12-02 08:37:43,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:37:43,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:37:43,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:37:43,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:37:43,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:37:43,082 INFO L87 Difference]: Start difference. First operand 163507 states and 245438 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 08:37:45,125 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 [] [2023-12-02 08:37:47,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 [] [2023-12-02 08:37:49,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:37:57,092 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 [] [2023-12-02 08:38:05,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:38:05,550 INFO L93 Difference]: Finished difference Result 163513 states and 245443 transitions. [2023-12-02 08:38:05,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:38:05,551 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 230 [2023-12-02 08:38:05,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:38:06,268 INFO L225 Difference]: With dead ends: 163513 [2023-12-02 08:38:06,268 INFO L226 Difference]: Without dead ends: 163511 [2023-12-02 08:38:06,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:38:06,322 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 4643 mSDsluCounter, 7821 mSDsCounter, 0 mSdLazyCounter, 2368 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4650 SdHoareTripleChecker+Valid, 11742 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2368 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-12-02 08:38:06,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4650 Valid, 11742 Invalid, 2371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2368 Invalid, 2 Unknown, 0 Unchecked, 14.5s Time] [2023-12-02 08:38:06,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163511 states. [2023-12-02 08:38:17,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163511 to 163511. [2023-12-02 08:38:17,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163511 states, 101974 states have (on average 1.322003647988703) internal successors, (134810), 104498 states have internal predecessors, (134810), 52947 states have call successors, (52947), 8635 states have call predecessors, (52947), 8587 states have return successors, (57684), 51902 states have call predecessors, (57684), 52944 states have call successors, (57684) [2023-12-02 08:38:18,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163511 states to 163511 states and 245441 transitions. [2023-12-02 08:38:18,642 INFO L78 Accepts]: Start accepts. Automaton has 163511 states and 245441 transitions. Word has length 230 [2023-12-02 08:38:18,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:38:18,643 INFO L495 AbstractCegarLoop]: Abstraction has 163511 states and 245441 transitions. [2023-12-02 08:38:18,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 08:38:18,643 INFO L276 IsEmpty]: Start isEmpty. Operand 163511 states and 245441 transitions. [2023-12-02 08:38:18,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-12-02 08:38:18,646 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:38:18,646 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:38:18,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 08:38:18,646 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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)] === [2023-12-02 08:38:18,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:38:18,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1413109920, now seen corresponding path program 1 times [2023-12-02 08:38:18,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:38:18,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097286402] [2023-12-02 08:38:18,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:38:18,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:38:18,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:38:19,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1055 trivial. 0 not checked. [2023-12-02 08:38:19,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:38:19,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097286402] [2023-12-02 08:38:19,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097286402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:38:19,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:38:19,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:38:19,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954315093] [2023-12-02 08:38:19,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:38:19,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:38:19,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:38:19,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:38:19,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:38:19,450 INFO L87 Difference]: Start difference. First operand 163511 states and 245441 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 08:38:21,485 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 [] [2023-12-02 08:38:22,947 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 [] [2023-12-02 08:38:24,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 [] [2023-12-02 08:38:42,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:38:42,170 INFO L93 Difference]: Finished difference Result 163517 states and 245446 transitions. [2023-12-02 08:38:42,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:38:42,171 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 235 [2023-12-02 08:38:42,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:38:42,908 INFO L225 Difference]: With dead ends: 163517 [2023-12-02 08:38:42,909 INFO L226 Difference]: Without dead ends: 163515 [2023-12-02 08:38:42,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 08:38:42,963 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 4643 mSDsluCounter, 7821 mSDsCounter, 0 mSdLazyCounter, 2368 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4649 SdHoareTripleChecker+Valid, 11742 SdHoareTripleChecker+Invalid, 2371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2368 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2023-12-02 08:38:42,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4649 Valid, 11742 Invalid, 2371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2368 Invalid, 2 Unknown, 0 Unchecked, 14.3s Time] [2023-12-02 08:38:43,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163515 states.