./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje --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 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:22:10,313 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:22:10,429 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:22:10,436 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:22:10,438 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:22:10,484 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:22:10,485 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:22:10,485 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:22:10,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:22:10,487 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:22:10,487 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:22:10,488 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:22:10,489 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:22:10,492 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:22:10,493 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:22:10,493 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:22:10,494 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:22:10,494 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:22:10,495 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:22:10,495 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:22:10,496 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:22:10,501 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:22:10,501 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:22:10,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:22:10,502 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:22:10,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:22:10,503 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:22:10,503 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:22:10,504 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:22:10,506 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:22:10,506 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:22:10,507 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:22:10,508 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:22:10,508 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:22:10,509 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:22:10,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:22:10,510 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:22:10,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:22:10,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:22:10,511 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:22:10,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:22:10,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:22:10,514 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:22:10,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:22:10,514 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_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/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_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje 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 -> 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 [2024-11-09 05:22:10,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:22:10,875 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:22:10,878 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:22:10,879 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:22:10,880 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:22:10,882 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i Unable to find full path for "g++" [2024-11-09 05:22:13,099 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:22:13,817 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:22:13,818 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-09 05:22:13,866 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/data/854a8c24b/57d91f49fc384b168daef9cbe3728a18/FLAG2b2121164 [2024-11-09 05:22:13,884 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/data/854a8c24b/57d91f49fc384b168daef9cbe3728a18 [2024-11-09 05:22:13,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:22:13,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:22:13,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:22:13,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:22:13,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:22:13,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:22:13" (1/1) ... [2024-11-09 05:22:13,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@134c975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:13, skipping insertion in model container [2024-11-09 05:22:13,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:22:13" (1/1) ... [2024-11-09 05:22:14,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:22:18,250 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2024-11-09 05:22:18,255 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2024-11-09 05:22:18,256 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2024-11-09 05:22:18,257 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2024-11-09 05:22:18,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:22:18,342 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:22:18,450 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"); [5228] [2024-11-09 05:22:18,452 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)); [5235] [2024-11-09 05:22:18,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5242] [2024-11-09 05:22:18,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5441] [2024-11-09 05:22:18,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5449] [2024-11-09 05:22:18,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5456] [2024-11-09 05:22:18,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5463] [2024-11-09 05:22:18,467 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [5648-5649] [2024-11-09 05:22:18,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5655] [2024-11-09 05:22:18,480 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [6075-6076] [2024-11-09 05:22:18,482 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6104-6105] [2024-11-09 05:22:18,488 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6144-6145] [2024-11-09 05:22:18,490 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6171-6172] [2024-11-09 05:22:18,496 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6248-6249] [2024-11-09 05:22:18,499 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6318-6319] [2024-11-09 05:22:18,501 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6389-6390] [2024-11-09 05:22:18,503 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6460-6461] [2024-11-09 05:22:18,590 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7126-7127] [2024-11-09 05:22:18,591 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7138-7139] [2024-11-09 05:22:18,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8235] [2024-11-09 05:22:18,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8536] [2024-11-09 05:22:18,728 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9304-9305] [2024-11-09 05:22:18,729 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9318-9319] [2024-11-09 05:22:18,730 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9330-9331] [2024-11-09 05:22:18,731 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9342-9343] [2024-11-09 05:22:18,888 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2024-11-09 05:22:18,889 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2024-11-09 05:22:18,890 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2024-11-09 05:22:18,890 WARN L250 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_d44858f3-ad06-4b1f-827f-48123b94ff07/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2024-11-09 05:22:18,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:22:19,272 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:22:19,273 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19 WrapperNode [2024-11-09 05:22:19,273 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:22:19,274 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:22:19,275 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:22:19,275 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:22:19,283 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,410 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,642 INFO L138 Inliner]: procedures = 549, calls = 2157, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 7364 [2024-11-09 05:22:19,642 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:22:19,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:22:19,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:22:19,644 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:22:19,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,909 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,951 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:19,980 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:20,006 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:20,050 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:22:20,052 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:22:20,052 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:22:20,053 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:22:20,054 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (1/1) ... [2024-11-09 05:22:20,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:22:20,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:22:20,087 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:22:20,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d44858f3-ad06-4b1f-827f-48123b94ff07/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:22:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:22:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:22:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2024-11-09 05:22:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2024-11-09 05:22:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:22:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:22:20,121 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 05:22:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 05:22:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2024-11-09 05:22:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2024-11-09 05:22:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:22:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:22:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 05:22:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 05:22:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-09 05:22:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-09 05:22:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2024-11-09 05:22:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2024-11-09 05:22:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2024-11-09 05:22:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2024-11-09 05:22:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 05:22:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 05:22:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 05:22:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 05:22:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2024-11-09 05:22:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2024-11-09 05:22:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2024-11-09 05:22:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2024-11-09 05:22:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-11-09 05:22:20,125 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-11-09 05:22:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:22:20,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:22:20,125 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 05:22:20,125 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 05:22:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 05:22:20,126 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 05:22:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:22:20,126 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:22:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:22:20,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:22:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:22:20,126 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:22:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2024-11-09 05:22:20,126 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2024-11-09 05:22:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2024-11-09 05:22:20,127 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2024-11-09 05:22:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-09 05:22:20,127 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-09 05:22:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-09 05:22:20,127 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-09 05:22:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:22:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 05:22:20,127 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 05:22:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2024-11-09 05:22:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2024-11-09 05:22:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2024-11-09 05:22:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2024-11-09 05:22:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 05:22:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 05:22:20,130 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 05:22:20,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 05:22:20,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2024-11-09 05:22:20,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2024-11-09 05:22:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-09 05:22:20,131 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-09 05:22:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:22:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 05:22:20,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 05:22:20,131 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 05:22:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 05:22:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2024-11-09 05:22:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2024-11-09 05:22:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:22:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:22:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:22:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2024-11-09 05:22:20,133 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2024-11-09 05:22:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:22:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:22:20,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:22:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 05:22:20,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 05:22:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2024-11-09 05:22:20,134 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2024-11-09 05:22:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2024-11-09 05:22:20,134 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2024-11-09 05:22:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2024-11-09 05:22:20,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2024-11-09 05:22:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:22:20,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:22:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2024-11-09 05:22:20,135 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2024-11-09 05:22:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:22:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 05:22:20,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 05:22:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 05:22:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 05:22:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 05:22:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 05:22:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-09 05:22:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-09 05:22:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:22:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 05:22:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 05:22:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:22:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:22:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:22:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:22:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:22:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:22:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:22:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:22:20,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:22:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2024-11-09 05:22:20,138 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2024-11-09 05:22:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2024-11-09 05:22:20,138 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2024-11-09 05:22:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-09 05:22:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-09 05:22:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 05:22:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 05:22:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 05:22:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 05:22:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 05:22:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 05:22:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-09 05:22:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-09 05:22:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 05:22:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 05:22:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2024-11-09 05:22:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2024-11-09 05:22:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 05:22:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 05:22:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 05:22:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 05:22:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-09 05:22:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-09 05:22:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:22:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:22:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 05:22:20,141 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 05:22:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 05:22:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 05:22:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2024-11-09 05:22:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2024-11-09 05:22:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 05:22:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 05:22:20,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2024-11-09 05:22:20,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2024-11-09 05:22:20,143 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-09 05:22:20,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-09 05:22:20,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:22:20,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:22:20,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:22:20,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:22:20,144 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2024-11-09 05:22:20,144 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2024-11-09 05:22:20,144 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2024-11-09 05:22:20,144 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2024-11-09 05:22:20,144 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-09 05:22:20,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-09 05:22:20,144 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2024-11-09 05:22:20,144 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2024-11-09 05:22:20,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:22:20,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:22:20,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2024-11-09 05:22:20,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2024-11-09 05:22:20,145 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2024-11-09 05:22:20,145 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2024-11-09 05:22:20,145 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2024-11-09 05:22:20,145 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2024-11-09 05:22:20,146 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2024-11-09 05:22:20,146 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2024-11-09 05:22:20,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2024-11-09 05:22:20,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2024-11-09 05:22:20,146 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2024-11-09 05:22:20,146 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2024-11-09 05:22:20,146 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-09 05:22:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-09 05:22:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:22:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:22:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 05:22:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 05:22:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-09 05:22:20,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-09 05:22:20,147 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2024-11-09 05:22:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2024-11-09 05:22:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:22:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 05:22:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 05:22:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:22:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2024-11-09 05:22:20,148 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2024-11-09 05:22:20,148 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2024-11-09 05:22:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2024-11-09 05:22:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2024-11-09 05:22:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2024-11-09 05:22:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2024-11-09 05:22:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2024-11-09 05:22:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:22:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:22:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:22:20,149 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-09 05:22:20,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-09 05:22:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2024-11-09 05:22:20,150 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2024-11-09 05:22:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 05:22:20,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 05:22:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2024-11-09 05:22:20,150 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2024-11-09 05:22:20,150 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2024-11-09 05:22:20,151 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2024-11-09 05:22:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:22:20,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:22:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 05:22:20,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 05:22:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2024-11-09 05:22:20,151 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2024-11-09 05:22:20,151 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2024-11-09 05:22:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2024-11-09 05:22:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 05:22:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 05:22:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2024-11-09 05:22:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2024-11-09 05:22:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 05:22:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 05:22:20,152 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 05:22:20,152 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 05:22:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-09 05:22:20,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-09 05:22:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 05:22:20,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 05:22:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2024-11-09 05:22:20,153 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2024-11-09 05:22:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:22:20,153 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2024-11-09 05:22:20,153 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2024-11-09 05:22:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:22:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:22:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 05:22:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 05:22:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-09 05:22:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-09 05:22:20,154 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2024-11-09 05:22:20,154 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2024-11-09 05:22:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2024-11-09 05:22:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2024-11-09 05:22:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-09 05:22:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-09 05:22:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2024-11-09 05:22:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2024-11-09 05:22:20,155 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2024-11-09 05:22:20,155 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2024-11-09 05:22:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:22:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:22:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2024-11-09 05:22:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2024-11-09 05:22:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-09 05:22:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-09 05:22:20,156 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 05:22:20,156 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 05:22:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:22:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-09 05:22:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-09 05:22:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:22:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:22:20,157 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 05:22:20,157 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 05:22:21,382 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:22:21,386 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:22:22,044 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:22:34,105 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 05:22:35,518 INFO L? ?]: Removed 2850 outVars from TransFormulas that were not future-live. [2024-11-09 05:22:35,518 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:22:38,812 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:22:38,812 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 05:22:38,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:22:38 BoogieIcfgContainer [2024-11-09 05:22:38,813 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:22:38,815 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:22:38,815 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:22:38,821 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:22:38,821 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:22:13" (1/3) ... [2024-11-09 05:22:38,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ea717b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:22:38, skipping insertion in model container [2024-11-09 05:22:38,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:22:19" (2/3) ... [2024-11-09 05:22:38,824 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ea717b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:22:38, skipping insertion in model container [2024-11-09 05:22:38,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:22:38" (3/3) ... [2024-11-09 05:22:38,827 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-09 05:22:38,847 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:22:38,847 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 05:22:38,995 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:22:39,003 INFO L333 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, 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;@24998412, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:22:39,003 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 05:22:39,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 2203 states, 1294 states have (on average 1.30370942812983) internal successors, (1687), 1325 states have internal predecessors, (1687), 783 states have call successors, (783), 126 states have call predecessors, (783), 125 states have return successors, (774), 765 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-09 05:22:39,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-09 05:22:39,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:22:39,041 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:22:39,042 INFO L396 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)] === [2024-11-09 05:22:39,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:22:39,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1327609171, now seen corresponding path program 1 times [2024-11-09 05:22:39,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:22:39,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353025198] [2024-11-09 05:22:39,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:22:39,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:22:43,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:22:43,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-09 05:22:43,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:22:43,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353025198] [2024-11-09 05:22:43,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353025198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:22:43,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:22:43,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:22:43,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161121703] [2024-11-09 05:22:43,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:22:43,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:22:43,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:22:43,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:22:43,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:22:43,973 INFO L87 Difference]: Start difference. First operand has 2203 states, 1294 states have (on average 1.30370942812983) internal successors, (1687), 1325 states have internal predecessors, (1687), 783 states have call successors, (783), 126 states have call predecessors, (783), 125 states have return successors, (774), 765 states have call predecessors, (774), 774 states have call successors, (774) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:22:46,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:48,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:54,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:22:54,184 INFO L93 Difference]: Finished difference Result 6435 states and 10050 transitions. [2024-11-09 05:22:54,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:22:54,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2024-11-09 05:22:54,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:22:54,260 INFO L225 Difference]: With dead ends: 6435 [2024-11-09 05:22:54,260 INFO L226 Difference]: Without dead ends: 4258 [2024-11-09 05:22:54,299 INFO L431 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 [2024-11-09 05:22:54,304 INFO L432 NwaCegarLoop]: 2790 mSDtfsCounter, 3072 mSDsluCounter, 2746 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3072 SdHoareTripleChecker+Valid, 5536 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:22:54,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3072 Valid, 5536 Invalid, 893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 884 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2024-11-09 05:22:54,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4258 states. [2024-11-09 05:22:54,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4258 to 4254. [2024-11-09 05:22:54,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4254 states, 2513 states have (on average 1.293274970155193) internal successors, (3250), 2574 states have internal predecessors, (3250), 1492 states have call successors, (1492), 247 states have call predecessors, (1492), 246 states have return successors, (1488), 1470 states have call predecessors, (1488), 1488 states have call successors, (1488) [2024-11-09 05:22:54,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4254 states to 4254 states and 6230 transitions. [2024-11-09 05:22:54,782 INFO L78 Accepts]: Start accepts. Automaton has 4254 states and 6230 transitions. Word has length 211 [2024-11-09 05:22:54,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:22:54,785 INFO L471 AbstractCegarLoop]: Abstraction has 4254 states and 6230 transitions. [2024-11-09 05:22:54,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:22:54,785 INFO L276 IsEmpty]: Start isEmpty. Operand 4254 states and 6230 transitions. [2024-11-09 05:22:54,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-09 05:22:54,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:22:54,799 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:22:54,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:22:54,800 INFO L396 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)] === [2024-11-09 05:22:54,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:22:54,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1056306331, now seen corresponding path program 1 times [2024-11-09 05:22:54,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:22:54,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281455459] [2024-11-09 05:22:54,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:22:54,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:22:58,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:22:59,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-09 05:22:59,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:22:59,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281455459] [2024-11-09 05:22:59,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281455459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:22:59,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:22:59,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:22:59,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840071768] [2024-11-09 05:22:59,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:22:59,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:22:59,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:22:59,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:22:59,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:22:59,087 INFO L87 Difference]: Start difference. First operand 4254 states and 6230 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:23:01,141 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 [] [2024-11-09 05:23:03,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:10,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:23:10,462 INFO L93 Difference]: Finished difference Result 12620 states and 18574 transitions. [2024-11-09 05:23:10,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:23:10,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2024-11-09 05:23:10,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:23:10,540 INFO L225 Difference]: With dead ends: 12620 [2024-11-09 05:23:10,540 INFO L226 Difference]: Without dead ends: 8405 [2024-11-09 05:23:10,569 INFO L431 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 [2024-11-09 05:23:10,570 INFO L432 NwaCegarLoop]: 3137 mSDtfsCounter, 3134 mSDsluCounter, 2713 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3134 SdHoareTripleChecker+Valid, 5850 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:23:10,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3134 Valid, 5850 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 916 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2024-11-09 05:23:10,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8405 states. [2024-11-09 05:23:11,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8405 to 8375. [2024-11-09 05:23:11,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8375 states, 4962 states have (on average 1.2952438532849657) internal successors, (6427), 5090 states have internal predecessors, (6427), 2923 states have call successors, (2923), 492 states have call predecessors, (2923), 487 states have return successors, (3007), 2868 states have call predecessors, (3007), 2919 states have call successors, (3007) [2024-11-09 05:23:11,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8375 states to 8375 states and 12357 transitions. [2024-11-09 05:23:11,191 INFO L78 Accepts]: Start accepts. Automaton has 8375 states and 12357 transitions. Word has length 213 [2024-11-09 05:23:11,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:23:11,192 INFO L471 AbstractCegarLoop]: Abstraction has 8375 states and 12357 transitions. [2024-11-09 05:23:11,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:23:11,192 INFO L276 IsEmpty]: Start isEmpty. Operand 8375 states and 12357 transitions. [2024-11-09 05:23:11,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-09 05:23:11,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:23:11,198 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:23:11,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:23:11,199 INFO L396 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)] === [2024-11-09 05:23:11,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:23:11,199 INFO L85 PathProgramCache]: Analyzing trace with hash -293802957, now seen corresponding path program 1 times [2024-11-09 05:23:11,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:23:11,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280124934] [2024-11-09 05:23:11,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:23:11,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:23:15,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:23:15,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-09 05:23:15,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:23:15,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280124934] [2024-11-09 05:23:15,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280124934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:23:15,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:23:15,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:23:15,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484989237] [2024-11-09 05:23:15,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:23:15,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:23:15,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:23:15,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:23:15,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:23:15,677 INFO L87 Difference]: Start difference. First operand 8375 states and 12357 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:23:17,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:19,783 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 [] [2024-11-09 05:23:28,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:23:28,057 INFO L93 Difference]: Finished difference Result 24175 states and 35567 transitions. [2024-11-09 05:23:28,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:23:28,058 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 220 [2024-11-09 05:23:28,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:23:28,198 INFO L225 Difference]: With dead ends: 24175 [2024-11-09 05:23:28,199 INFO L226 Difference]: Without dead ends: 15839 [2024-11-09 05:23:28,268 INFO L431 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 [2024-11-09 05:23:28,269 INFO L432 NwaCegarLoop]: 3708 mSDtfsCounter, 2829 mSDsluCounter, 2699 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2829 SdHoareTripleChecker+Valid, 6407 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:23:28,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2829 Valid, 6407 Invalid, 1093 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1062 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2024-11-09 05:23:28,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15839 states. [2024-11-09 05:23:29,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15839 to 15805. [2024-11-09 05:23:29,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15805 states, 9318 states have (on average 1.2834299205838162) internal successors, (11959), 9564 states have internal predecessors, (11959), 5533 states have call successors, (5533), 960 states have call predecessors, (5533), 951 states have return successors, (5621), 5426 states have call predecessors, (5621), 5529 states have call successors, (5621) [2024-11-09 05:23:29,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15805 states to 15805 states and 23113 transitions. [2024-11-09 05:23:29,668 INFO L78 Accepts]: Start accepts. Automaton has 15805 states and 23113 transitions. Word has length 220 [2024-11-09 05:23:29,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:23:29,670 INFO L471 AbstractCegarLoop]: Abstraction has 15805 states and 23113 transitions. [2024-11-09 05:23:29,671 INFO L472 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:23:29,672 INFO L276 IsEmpty]: Start isEmpty. Operand 15805 states and 23113 transitions. [2024-11-09 05:23:29,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-09 05:23:29,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:23:29,677 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:23:29,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:23:29,678 INFO L396 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)] === [2024-11-09 05:23:29,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:23:29,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1787655571, now seen corresponding path program 1 times [2024-11-09 05:23:29,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:23:29,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376731358] [2024-11-09 05:23:29,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:23:29,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:23:33,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:23:33,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-09 05:23:33,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:23:33,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376731358] [2024-11-09 05:23:33,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376731358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:23:33,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:23:33,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:23:33,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789803988] [2024-11-09 05:23:33,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:23:33,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:23:33,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:23:33,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:23:33,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:23:33,760 INFO L87 Difference]: Start difference. First operand 15805 states and 23113 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:23:35,807 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 [] [2024-11-09 05:23:37,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:46,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:23:46,207 INFO L93 Difference]: Finished difference Result 44869 states and 65679 transitions. [2024-11-09 05:23:46,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:23:46,208 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 220 [2024-11-09 05:23:46,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:23:46,466 INFO L225 Difference]: With dead ends: 44869 [2024-11-09 05:23:46,467 INFO L226 Difference]: Without dead ends: 29103 [2024-11-09 05:23:46,767 INFO L431 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 [2024-11-09 05:23:46,770 INFO L432 NwaCegarLoop]: 2829 mSDtfsCounter, 2761 mSDsluCounter, 2674 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2761 SdHoareTripleChecker+Valid, 5503 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:23:46,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2761 Valid, 5503 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 920 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2024-11-09 05:23:46,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29103 states. [2024-11-09 05:23:48,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29103 to 29061. [2024-11-09 05:23:48,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29061 states, 17096 states have (on average 1.2741576977070659) internal successors, (21783), 17568 states have internal predecessors, (21783), 10147 states have call successors, (10147), 1844 states have call predecessors, (10147), 1815 states have return successors, (10603), 9904 states have call predecessors, (10603), 10143 states have call successors, (10603) [2024-11-09 05:23:49,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29061 states to 29061 states and 42533 transitions. [2024-11-09 05:23:49,045 INFO L78 Accepts]: Start accepts. Automaton has 29061 states and 42533 transitions. Word has length 220 [2024-11-09 05:23:49,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:23:49,049 INFO L471 AbstractCegarLoop]: Abstraction has 29061 states and 42533 transitions. [2024-11-09 05:23:49,049 INFO L472 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 05:23:49,049 INFO L276 IsEmpty]: Start isEmpty. Operand 29061 states and 42533 transitions. [2024-11-09 05:23:49,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-09 05:23:49,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:23:49,057 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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, 1, 1, 1, 1] [2024-11-09 05:23:49,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:23:49,057 INFO L396 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)] === [2024-11-09 05:23:49,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:23:49,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1844269947, now seen corresponding path program 1 times [2024-11-09 05:23:49,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:23:49,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424864376] [2024-11-09 05:23:49,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:23:49,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:23:52,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:23:53,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2024-11-09 05:23:53,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:23:53,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424864376] [2024-11-09 05:23:53,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424864376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:23:53,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:23:53,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:23:53,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786157378] [2024-11-09 05:23:53,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:23:53,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:23:53,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:23:53,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:23:53,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:23:53,258 INFO L87 Difference]: Start difference. First operand 29061 states and 42533 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 05:23:55,311 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 [] [2024-11-09 05:23:57,358 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 [] [2024-11-09 05:24:04,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:24:04,778 INFO L93 Difference]: Finished difference Result 72395 states and 105891 transitions. [2024-11-09 05:24:04,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:24:04,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 234 [2024-11-09 05:24:04,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:24:05,086 INFO L225 Difference]: With dead ends: 72395 [2024-11-09 05:24:05,086 INFO L226 Difference]: Without dead ends: 43373 [2024-11-09 05:24:05,417 INFO L431 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 [2024-11-09 05:24:05,421 INFO L432 NwaCegarLoop]: 2819 mSDtfsCounter, 3071 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3071 SdHoareTripleChecker+Valid, 5553 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:24:05,421 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3071 Valid, 5553 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 904 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2024-11-09 05:24:05,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43373 states. [2024-11-09 05:24:08,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43373 to 43331. [2024-11-09 05:24:08,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43331 states, 25475 states have (on average 1.2715603532875368) internal successors, (32393), 26210 states have internal predecessors, (32393), 15103 states have call successors, (15103), 2793 states have call predecessors, (15103), 2750 states have return successors, (15789), 14711 states have call predecessors, (15789), 15099 states have call successors, (15789) [2024-11-09 05:24:09,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43331 states to 43331 states and 63285 transitions. [2024-11-09 05:24:09,268 INFO L78 Accepts]: Start accepts. Automaton has 43331 states and 63285 transitions. Word has length 234 [2024-11-09 05:24:09,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:24:09,269 INFO L471 AbstractCegarLoop]: Abstraction has 43331 states and 63285 transitions. [2024-11-09 05:24:09,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 05:24:09,269 INFO L276 IsEmpty]: Start isEmpty. Operand 43331 states and 63285 transitions. [2024-11-09 05:24:09,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-09 05:24:09,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:24:09,275 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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, 1, 1, 1] [2024-11-09 05:24:09,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:24:09,275 INFO L396 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)] === [2024-11-09 05:24:09,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:24:09,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1204084085, now seen corresponding path program 1 times [2024-11-09 05:24:09,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:24:09,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273026011] [2024-11-09 05:24:09,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:24:09,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:24:13,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:24:13,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2024-11-09 05:24:13,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:24:13,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273026011] [2024-11-09 05:24:13,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273026011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:24:13,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:24:13,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:24:13,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027325978] [2024-11-09 05:24:13,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:24:13,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:24:13,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:24:13,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:24:13,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:24:13,796 INFO L87 Difference]: Start difference. First operand 43331 states and 63285 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 05:24:15,848 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 [] [2024-11-09 05:24:17,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:26,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:24:26,587 INFO L93 Difference]: Finished difference Result 115061 states and 167995 transitions. [2024-11-09 05:24:26,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:24:26,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 233 [2024-11-09 05:24:26,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:24:27,243 INFO L225 Difference]: With dead ends: 115061 [2024-11-09 05:24:27,244 INFO L226 Difference]: Without dead ends: 71769 [2024-11-09 05:24:27,834 INFO L431 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 [2024-11-09 05:24:27,835 INFO L432 NwaCegarLoop]: 2920 mSDtfsCounter, 3072 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 923 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3072 SdHoareTripleChecker+Valid, 5654 SdHoareTripleChecker+Invalid, 932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 923 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:24:27,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3072 Valid, 5654 Invalid, 932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 923 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2024-11-09 05:24:27,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71769 states. [2024-11-09 05:24:32,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71769 to 71727. [2024-11-09 05:24:32,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71727 states, 42121 states have (on average 1.2690344483749199) internal successors, (53453), 43382 states have internal predecessors, (53453), 24999 states have call successors, (24999), 4675 states have call predecessors, (24999), 4604 states have return successors, (26145), 24309 states have call predecessors, (26145), 24995 states have call successors, (26145) [2024-11-09 05:24:33,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71727 states to 71727 states and 104597 transitions. [2024-11-09 05:24:33,843 INFO L78 Accepts]: Start accepts. Automaton has 71727 states and 104597 transitions. Word has length 233 [2024-11-09 05:24:33,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:24:33,844 INFO L471 AbstractCegarLoop]: Abstraction has 71727 states and 104597 transitions. [2024-11-09 05:24:33,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 05:24:33,845 INFO L276 IsEmpty]: Start isEmpty. Operand 71727 states and 104597 transitions. [2024-11-09 05:24:33,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-09 05:24:33,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:24:33,852 INFO L215 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 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, 1, 1, 1, 1] [2024-11-09 05:24:33,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:24:33,853 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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)] === [2024-11-09 05:24:33,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:24:33,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1047038377, now seen corresponding path program 1 times [2024-11-09 05:24:33,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:24:33,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145991119] [2024-11-09 05:24:33,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:24:33,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:24:37,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:24:38,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2024-11-09 05:24:38,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:24:38,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145991119] [2024-11-09 05:24:38,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145991119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:24:38,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:24:38,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:24:38,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248210596] [2024-11-09 05:24:38,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:24:38,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:24:38,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:24:38,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:24:38,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:24:38,093 INFO L87 Difference]: Start difference. First operand 71727 states and 104597 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 05:24:40,142 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 [] [2024-11-09 05:24:42,155 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 [] [2024-11-09 05:24:54,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:24:54,892 INFO L93 Difference]: Finished difference Result 171307 states and 249786 transitions. [2024-11-09 05:24:54,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:24:54,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 239 [2024-11-09 05:24:54,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:24:55,775 INFO L225 Difference]: With dead ends: 171307 [2024-11-09 05:24:55,775 INFO L226 Difference]: Without dead ends: 99619 [2024-11-09 05:24:56,238 INFO L431 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 [2024-11-09 05:24:56,239 INFO L432 NwaCegarLoop]: 5086 mSDtfsCounter, 3050 mSDsluCounter, 2724 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3050 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:24:56,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3050 Valid, 7810 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1293 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2024-11-09 05:24:56,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99619 states. [2024-11-09 05:25:01,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99619 to 99531. [2024-11-09 05:25:01,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99531 states, 58904 states have (on average 1.26981189732446) internal successors, (74797), 60694 states have internal predecessors, (74797), 34117 states have call successors, (34117), 6624 states have call predecessors, (34117), 6507 states have return successors, (35873), 33068 states have call predecessors, (35873), 34113 states have call successors, (35873) [2024-11-09 05:25:02,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99531 states to 99531 states and 144787 transitions. [2024-11-09 05:25:02,644 INFO L78 Accepts]: Start accepts. Automaton has 99531 states and 144787 transitions. Word has length 239 [2024-11-09 05:25:02,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:02,645 INFO L471 AbstractCegarLoop]: Abstraction has 99531 states and 144787 transitions. [2024-11-09 05:25:02,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 05:25:02,645 INFO L276 IsEmpty]: Start isEmpty. Operand 99531 states and 144787 transitions. [2024-11-09 05:25:02,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-09 05:25:02,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:02,651 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:25:02,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:25:02,651 INFO L396 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)] === [2024-11-09 05:25:02,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:02,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1478727821, now seen corresponding path program 1 times [2024-11-09 05:25:02,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:02,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792689827] [2024-11-09 05:25:02,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:02,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms