./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/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_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX --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.3-dev-cf1a783 [2023-11-12 00:44:18,392 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:44:18,522 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:44:18,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:44:18,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:44:18,575 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:44:18,576 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:44:18,577 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:44:18,578 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:44:18,583 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:44:18,584 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:44:18,584 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:44:18,585 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:44:18,587 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:44:18,587 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:44:18,588 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:44:18,588 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:44:18,589 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:44:18,591 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:44:18,591 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:44:18,592 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:44:18,593 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:44:18,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:44:18,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:44:18,595 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:44:18,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:44:18,596 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:44:18,596 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:44:18,597 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:44:18,597 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:44:18,599 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:44:18,599 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:44:18,600 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:44:18,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:44:18,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:44:18,601 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:44:18,601 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:44:18,601 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:44:18,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:44:18,602 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:44:18,602 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:44:18,603 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:44:18,603 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_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/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_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX 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 [2023-11-12 00:44:18,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:44:19,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:44:19,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:44:19,006 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:44:19,006 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:44:19,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-12 00:44:22,254 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:44:23,029 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:44:23,031 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-12 00:44:23,093 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/data/bf83feb69/a376b2f051f74d68abeb4a7d5e72c121/FLAG8a3f34886 [2023-11-12 00:44:23,111 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/data/bf83feb69/a376b2f051f74d68abeb4a7d5e72c121 [2023-11-12 00:44:23,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:44:23,118 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:44:23,121 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:44:23,121 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:44:23,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:44:23,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:44:23" (1/1) ... [2023-11-12 00:44:23,129 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5883a8da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:23, skipping insertion in model container [2023-11-12 00:44:23,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:44:23" (1/1) ... [2023-11-12 00:44:23,383 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:44:27,350 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:27,355 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:27,355 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:27,356 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:27,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:44:27,429 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:44:27,564 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] [2023-11-12 00:44:27,566 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] [2023-11-12 00:44:27,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5242] [2023-11-12 00:44:27,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5441] [2023-11-12 00:44:27,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5449] [2023-11-12 00:44:27,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5456] [2023-11-12 00:44:27,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5463] [2023-11-12 00:44:27,580 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] [2023-11-12 00:44:27,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5655] [2023-11-12 00:44:27,660 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] [2023-11-12 00:44:27,662 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] [2023-11-12 00:44:27,671 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] [2023-11-12 00:44:27,673 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] [2023-11-12 00:44:27,680 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] [2023-11-12 00:44:27,682 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] [2023-11-12 00:44:27,684 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] [2023-11-12 00:44:27,687 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] [2023-11-12 00:44:27,711 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] [2023-11-12 00:44:27,712 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] [2023-11-12 00:44:27,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8235] [2023-11-12 00:44:27,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8536] [2023-11-12 00:44:27,806 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] [2023-11-12 00:44:27,807 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] [2023-11-12 00:44:27,807 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] [2023-11-12 00:44:27,808 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] [2023-11-12 00:44:27,994 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:27,995 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:27,996 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:27,996 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/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] [2023-11-12 00:44:28,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:44:28,307 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:44:28,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28 WrapperNode [2023-11-12 00:44:28,308 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:44:28,309 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:44:28,309 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:44:28,309 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:44:28,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:28,434 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:28,721 INFO L138 Inliner]: procedures = 549, calls = 2157, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 7078 [2023-11-12 00:44:28,722 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:44:28,723 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:44:28,723 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:44:28,723 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:44:28,733 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:28,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:28,801 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:28,802 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:29,020 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:29,050 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:29,092 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:29,109 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:29,156 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:44:29,157 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:44:29,157 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:44:29,157 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:44:29,158 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (1/1) ... [2023-11-12 00:44:29,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:44:29,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:29,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:44:29,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88870de4-2c93-448a-b0a2-7a58ffcf816e/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:44:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:44:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:44:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2023-11-12 00:44:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2023-11-12 00:44:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:44:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:44:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 00:44:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 00:44:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2023-11-12 00:44:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2023-11-12 00:44:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:44:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:44:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:44:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:44:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-11-12 00:44:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-11-12 00:44:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2023-11-12 00:44:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2023-11-12 00:44:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2023-11-12 00:44:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2023-11-12 00:44:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-12 00:44:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-12 00:44:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:44:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:44:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2023-11-12 00:44:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2023-11-12 00:44:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2023-11-12 00:44:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2023-11-12 00:44:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2023-11-12 00:44:29,238 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2023-11-12 00:44:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:44:29,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:44:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:44:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:44:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 00:44:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 00:44:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:44:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:44:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:44:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:44:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 00:44:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 00:44:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2023-11-12 00:44:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2023-11-12 00:44:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2023-11-12 00:44:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2023-11-12 00:44:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-11-12 00:44:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-11-12 00:44:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-12 00:44:29,246 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-12 00:44:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:44:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 00:44:29,246 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 00:44:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2023-11-12 00:44:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2023-11-12 00:44:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2023-11-12 00:44:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2023-11-12 00:44:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:44:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:44:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-12 00:44:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-12 00:44:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2023-11-12 00:44:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2023-11-12 00:44:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-11-12 00:44:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-11-12 00:44:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:44:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-12 00:44:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-12 00:44:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:44:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:44:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2023-11-12 00:44:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2023-11-12 00:44:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:44:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:44:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:44:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2023-11-12 00:44:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2023-11-12 00:44:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:44:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:44:29,251 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:44:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:44:29,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:44:29,252 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2023-11-12 00:44:29,252 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2023-11-12 00:44:29,252 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2023-11-12 00:44:29,252 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2023-11-12 00:44:29,252 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2023-11-12 00:44:29,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2023-11-12 00:44:29,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:44:29,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:44:29,253 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2023-11-12 00:44:29,253 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2023-11-12 00:44:29,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:44:29,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:44:29,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:44:29,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:44:29,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:44:29,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-12 00:44:29,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-12 00:44:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-12 00:44:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-12 00:44:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:44:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-12 00:44:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-12 00:44:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:44:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:44:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:44:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:44:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:44:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:44:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:44:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:44:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:44:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2023-11-12 00:44:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2023-11-12 00:44:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2023-11-12 00:44:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2023-11-12 00:44:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-12 00:44:29,258 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-12 00:44:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 00:44:29,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 00:44:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:44:29,258 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:44:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:44:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:44:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-11-12 00:44:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-11-12 00:44:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-12 00:44:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-12 00:44:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2023-11-12 00:44:29,260 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2023-11-12 00:44:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 00:44:29,260 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 00:44:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:44:29,260 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:44:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-12 00:44:29,261 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-12 00:44:29,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:44:29,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:44:29,261 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 00:44:29,261 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 00:44:29,261 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-12 00:44:29,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-12 00:44:29,262 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2023-11-12 00:44:29,262 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2023-11-12 00:44:29,262 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 00:44:29,262 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 00:44:29,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2023-11-12 00:44:29,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2023-11-12 00:44:29,263 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-11-12 00:44:29,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-11-12 00:44:29,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:44:29,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:44:29,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:44:29,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:44:29,264 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2023-11-12 00:44:29,264 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2023-11-12 00:44:29,264 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2023-11-12 00:44:29,264 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2023-11-12 00:44:29,264 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-11-12 00:44:29,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-11-12 00:44:29,265 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2023-11-12 00:44:29,265 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2023-11-12 00:44:29,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:44:29,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:44:29,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2023-11-12 00:44:29,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2023-11-12 00:44:29,265 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2023-11-12 00:44:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2023-11-12 00:44:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2023-11-12 00:44:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2023-11-12 00:44:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2023-11-12 00:44:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2023-11-12 00:44:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2023-11-12 00:44:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2023-11-12 00:44:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2023-11-12 00:44:29,267 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2023-11-12 00:44:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-11-12 00:44:29,267 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-11-12 00:44:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:44:29,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:44:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:44:29,268 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:44:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-12 00:44:29,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-12 00:44:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2023-11-12 00:44:29,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2023-11-12 00:44:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:44:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 00:44:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 00:44:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:44:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2023-11-12 00:44:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2023-11-12 00:44:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2023-11-12 00:44:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2023-11-12 00:44:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2023-11-12 00:44:29,270 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2023-11-12 00:44:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2023-11-12 00:44:29,270 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2023-11-12 00:44:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:44:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:44:29,270 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:44:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-12 00:44:29,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-12 00:44:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2023-11-12 00:44:29,271 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2023-11-12 00:44:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:44:29,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:44:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2023-11-12 00:44:29,272 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2023-11-12 00:44:29,272 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2023-11-12 00:44:29,272 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2023-11-12 00:44:29,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:44:29,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:44:29,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 00:44:29,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 00:44:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2023-11-12 00:44:29,273 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2023-11-12 00:44:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2023-11-12 00:44:29,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2023-11-12 00:44:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:44:29,273 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:44:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2023-11-12 00:44:29,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2023-11-12 00:44:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:44:29,274 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:44:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:44:29,274 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:44:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-12 00:44:29,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-12 00:44:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-12 00:44:29,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-12 00:44:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2023-11-12 00:44:29,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2023-11-12 00:44:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:44:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2023-11-12 00:44:29,276 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2023-11-12 00:44:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:44:29,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:44:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 00:44:29,276 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 00:44:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2023-11-12 00:44:29,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2023-11-12 00:44:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2023-11-12 00:44:29,277 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2023-11-12 00:44:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2023-11-12 00:44:29,277 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2023-11-12 00:44:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-12 00:44:29,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-12 00:44:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2023-11-12 00:44:29,278 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2023-11-12 00:44:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2023-11-12 00:44:29,278 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2023-11-12 00:44:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:44:29,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:44:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2023-11-12 00:44:29,279 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2023-11-12 00:44:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-12 00:44:29,279 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-12 00:44:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 00:44:29,279 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 00:44:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:44:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-12 00:44:29,280 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-12 00:44:29,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:44:29,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:44:29,280 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 00:44:29,280 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 00:44:30,338 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:44:30,344 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:44:30,944 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:44:35,470 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:44:35,719 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:44:39,135 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:44:39,136 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-12 00:44:39,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:44:39 BoogieIcfgContainer [2023-11-12 00:44:39,145 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:44:39,148 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:44:39,148 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:44:39,151 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:44:39,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:44:23" (1/3) ... [2023-11-12 00:44:39,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66a0d04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:44:39, skipping insertion in model container [2023-11-12 00:44:39,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:28" (2/3) ... [2023-11-12 00:44:39,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66a0d04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:44:39, skipping insertion in model container [2023-11-12 00:44:39,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:44:39" (3/3) ... [2023-11-12 00:44:39,155 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-12 00:44:39,176 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:44:39,176 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 00:44:39,273 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:44:39,341 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@ea2f6a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:44:39,341 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 00:44:39,355 INFO L276 IsEmpty]: Start isEmpty. Operand has 2196 states, 1287 states have (on average 1.3053613053613053) internal successors, (1680), 1324 states have internal predecessors, (1680), 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) [2023-11-12 00:44:39,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-11-12 00:44:39,388 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:39,389 INFO L195 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] [2023-11-12 00:44:39,390 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:44:39,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:39,395 INFO L85 PathProgramCache]: Analyzing trace with hash -29908734, now seen corresponding path program 1 times [2023-11-12 00:44:39,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:39,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070069271] [2023-11-12 00:44:39,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:39,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:39,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:40,453 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-11-12 00:44:40,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:40,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070069271] [2023-11-12 00:44:40,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070069271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:40,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:40,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:40,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782334733] [2023-11-12 00:44:40,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:40,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:40,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:40,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:40,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:40,512 INFO L87 Difference]: Start difference. First operand has 2196 states, 1287 states have (on average 1.3053613053613053) internal successors, (1680), 1324 states have internal predecessors, (1680), 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) [2023-11-12 00:44:43,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:43,126 INFO L93 Difference]: Finished difference Result 6414 states and 10029 transitions. [2023-11-12 00:44:43,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:43,128 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 [2023-11-12 00:44:43,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:43,182 INFO L225 Difference]: With dead ends: 6414 [2023-11-12 00:44:43,182 INFO L226 Difference]: Without dead ends: 4244 [2023-11-12 00:44:43,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:43,217 INFO L413 NwaCegarLoop]: 2784 mSDtfsCounter, 3065 mSDsluCounter, 2740 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3065 SdHoareTripleChecker+Valid, 5524 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:43,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3065 Valid, 5524 Invalid, 891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:44:43,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4244 states. [2023-11-12 00:44:43,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4244 to 4240. [2023-11-12 00:44:43,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4240 states, 2499 states have (on average 1.2949179671868747) internal successors, (3236), 2572 states have internal predecessors, (3236), 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) [2023-11-12 00:44:43,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4240 states to 4240 states and 6216 transitions. [2023-11-12 00:44:43,647 INFO L78 Accepts]: Start accepts. Automaton has 4240 states and 6216 transitions. Word has length 211 [2023-11-12 00:44:43,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:43,653 INFO L495 AbstractCegarLoop]: Abstraction has 4240 states and 6216 transitions. [2023-11-12 00:44:43,653 INFO L496 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) [2023-11-12 00:44:43,654 INFO L276 IsEmpty]: Start isEmpty. Operand 4240 states and 6216 transitions. [2023-11-12 00:44:43,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-11-12 00:44:43,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:43,671 INFO L195 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] [2023-11-12 00:44:43,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:44:43,672 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:44:43,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:43,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1842327711, now seen corresponding path program 1 times [2023-11-12 00:44:43,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:43,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518685461] [2023-11-12 00:44:43,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:43,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:44,211 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-11-12 00:44:44,211 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:44,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518685461] [2023-11-12 00:44:44,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518685461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:44,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:44,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:44,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346716175] [2023-11-12 00:44:44,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:44,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:44,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:44,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:44,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:44,217 INFO L87 Difference]: Start difference. First operand 4240 states and 6216 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) [2023-11-12 00:44:46,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:46,752 INFO L93 Difference]: Finished difference Result 12578 states and 18532 transitions. [2023-11-12 00:44:46,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:46,753 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 [2023-11-12 00:44:46,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:46,840 INFO L225 Difference]: With dead ends: 12578 [2023-11-12 00:44:46,841 INFO L226 Difference]: Without dead ends: 8377 [2023-11-12 00:44:46,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:46,884 INFO L413 NwaCegarLoop]: 3132 mSDtfsCounter, 3127 mSDsluCounter, 2707 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 5839 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:46,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3127 Valid, 5839 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 915 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 00:44:46,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8377 states. [2023-11-12 00:44:47,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8377 to 8347. [2023-11-12 00:44:47,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8347 states, 4934 states have (on average 1.2969193352249695) internal successors, (6399), 5086 states have internal predecessors, (6399), 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) [2023-11-12 00:44:47,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8347 states to 8347 states and 12329 transitions. [2023-11-12 00:44:47,732 INFO L78 Accepts]: Start accepts. Automaton has 8347 states and 12329 transitions. Word has length 213 [2023-11-12 00:44:47,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:47,735 INFO L495 AbstractCegarLoop]: Abstraction has 8347 states and 12329 transitions. [2023-11-12 00:44:47,736 INFO L496 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) [2023-11-12 00:44:47,737 INFO L276 IsEmpty]: Start isEmpty. Operand 8347 states and 12329 transitions. [2023-11-12 00:44:47,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-11-12 00:44:47,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:47,742 INFO L195 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] [2023-11-12 00:44:47,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:44:47,742 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:44:47,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:47,746 INFO L85 PathProgramCache]: Analyzing trace with hash -968252027, now seen corresponding path program 1 times [2023-11-12 00:44:47,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:47,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346134221] [2023-11-12 00:44:47,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:47,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:47,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:48,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-11-12 00:44:48,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:48,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346134221] [2023-11-12 00:44:48,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346134221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:48,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:48,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:48,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384788386] [2023-11-12 00:44:48,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:48,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:48,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:48,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:48,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:48,189 INFO L87 Difference]: Start difference. First operand 8347 states and 12329 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) [2023-11-12 00:44:51,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:51,583 INFO L93 Difference]: Finished difference Result 24091 states and 35483 transitions. [2023-11-12 00:44:51,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:51,584 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 [2023-11-12 00:44:51,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:51,755 INFO L225 Difference]: With dead ends: 24091 [2023-11-12 00:44:51,755 INFO L226 Difference]: Without dead ends: 15783 [2023-11-12 00:44:51,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:51,841 INFO L413 NwaCegarLoop]: 3616 mSDtfsCounter, 2822 mSDsluCounter, 2693 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 6309 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:51,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 6309 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-12 00:44:51,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15783 states. [2023-11-12 00:44:53,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15783 to 15749. [2023-11-12 00:44:53,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15749 states, 9262 states have (on average 1.2851435974951415) internal successors, (11903), 9556 states have internal predecessors, (11903), 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) [2023-11-12 00:44:53,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15749 states to 15749 states and 23057 transitions. [2023-11-12 00:44:53,628 INFO L78 Accepts]: Start accepts. Automaton has 15749 states and 23057 transitions. Word has length 220 [2023-11-12 00:44:53,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:53,630 INFO L495 AbstractCegarLoop]: Abstraction has 15749 states and 23057 transitions. [2023-11-12 00:44:53,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (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) [2023-11-12 00:44:53,630 INFO L276 IsEmpty]: Start isEmpty. Operand 15749 states and 23057 transitions. [2023-11-12 00:44:53,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-11-12 00:44:53,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:53,637 INFO L195 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] [2023-11-12 00:44:53,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:44:53,637 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:44:53,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:53,638 INFO L85 PathProgramCache]: Analyzing trace with hash 525437305, now seen corresponding path program 1 times [2023-11-12 00:44:53,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:53,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463482274] [2023-11-12 00:44:53,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:53,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:53,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:53,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-11-12 00:44:53,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:53,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463482274] [2023-11-12 00:44:53,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463482274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:53,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:53,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:53,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479310900] [2023-11-12 00:44:53,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:53,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:53,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:53,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:53,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:53,969 INFO L87 Difference]: Start difference. First operand 15749 states and 23057 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) [2023-11-12 00:44:58,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:58,579 INFO L93 Difference]: Finished difference Result 44703 states and 65513 transitions. [2023-11-12 00:44:58,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:58,580 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 [2023-11-12 00:44:58,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:58,796 INFO L225 Difference]: With dead ends: 44703 [2023-11-12 00:44:58,796 INFO L226 Difference]: Without dead ends: 28993 [2023-11-12 00:44:58,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:58,872 INFO L413 NwaCegarLoop]: 2823 mSDtfsCounter, 2754 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 5491 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:58,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 5491 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-12 00:44:58,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28993 states. [2023-11-12 00:45:01,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28993 to 28951. [2023-11-12 00:45:01,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28951 states, 16986 states have (on average 1.2759331213940892) internal successors, (21673), 17552 states have internal predecessors, (21673), 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) [2023-11-12 00:45:01,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28951 states to 28951 states and 42423 transitions. [2023-11-12 00:45:01,547 INFO L78 Accepts]: Start accepts. Automaton has 28951 states and 42423 transitions. Word has length 220 [2023-11-12 00:45:01,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:01,551 INFO L495 AbstractCegarLoop]: Abstraction has 28951 states and 42423 transitions. [2023-11-12 00:45:01,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (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) [2023-11-12 00:45:01,552 INFO L276 IsEmpty]: Start isEmpty. Operand 28951 states and 42423 transitions. [2023-11-12 00:45:01,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-12 00:45:01,558 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:01,558 INFO L195 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] [2023-11-12 00:45:01,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:45:01,559 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:45:01,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:01,563 INFO L85 PathProgramCache]: Analyzing trace with hash -893695257, now seen corresponding path program 1 times [2023-11-12 00:45:01,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:01,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195704785] [2023-11-12 00:45:01,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:01,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:01,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:01,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2023-11-12 00:45:01,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:01,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195704785] [2023-11-12 00:45:01,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195704785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:01,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:01,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:45:01,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252395220] [2023-11-12 00:45:01,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:01,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:01,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:01,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:01,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:45:01,908 INFO L87 Difference]: Start difference. First operand 28951 states and 42423 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)