./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 9bd2c7ff 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 04:50:16,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:50:16,455 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:50:16,461 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:50:16,462 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:50:16,486 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:50:16,487 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:50:16,487 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:50:16,488 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:50:16,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:50:16,489 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:50:16,490 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:50:16,490 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:50:16,491 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:50:16,491 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:50:16,492 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:50:16,492 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:50:16,493 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:50:16,494 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:50:16,494 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:50:16,495 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:50:16,496 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:50:16,496 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:50:16,497 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:50:16,498 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:50:16,498 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:50:16,499 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:50:16,499 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:50:16,500 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:50:16,500 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:50:16,501 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:50:16,501 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:50:16,502 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:50:16,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:50:16,503 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:50:16,503 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:50:16,504 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:50:16,504 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:50:16,505 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:50:16,505 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:50:16,506 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:50:16,506 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:50:16,507 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:50:16,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:50:16,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:50:16,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:50:16,803 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:50:16,804 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:50:16,805 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 04:50:19,854 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:50:20,607 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:50:20,609 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:20,683 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/data/44d47412c/3408f31cee20418a81f561b334f62694/FLAG9343a1a3e [2023-11-19 04:50:20,701 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/data/44d47412c/3408f31cee20418a81f561b334f62694 [2023-11-19 04:50:20,710 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:50:20,715 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:50:20,718 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:50:20,718 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:50:20,724 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:50:20,724 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:50:20" (1/1) ... [2023-11-19 04:50:20,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@759cf3d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:20, skipping insertion in model container [2023-11-19 04:50:20,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:50:20" (1/1) ... [2023-11-19 04:50:20,942 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:50:24,479 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:24,484 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:24,485 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:24,486 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:24,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:50:24,642 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:50:24,768 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-19 04:50:24,771 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-19 04:50:24,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5242] [2023-11-19 04:50:24,778 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-19 04:50:24,779 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-19 04:50:24,779 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-19 04:50:24,780 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-19 04:50:24,785 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-19 04:50:24,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5655] [2023-11-19 04:50:24,798 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-19 04:50:24,801 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-19 04:50:24,809 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-19 04:50:24,811 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-19 04:50:24,820 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-19 04:50:24,822 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-19 04:50:24,824 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-19 04:50:24,826 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-19 04:50:24,870 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-19 04:50:24,871 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-19 04:50:24,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8235] [2023-11-19 04:50:24,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8536] [2023-11-19 04:50:24,970 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-19 04:50:24,971 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-19 04:50:24,972 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-19 04:50:24,973 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-19 04:50:25,211 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:25,212 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:25,212 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:25,213 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_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/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-19 04:50:25,228 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:50:25,578 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:50:25,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25 WrapperNode [2023-11-19 04:50:25,579 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:50:25,580 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:50:25,580 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:50:25,581 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:50:25,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:25,703 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:25,928 INFO L138 Inliner]: procedures = 549, calls = 2157, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 7078 [2023-11-19 04:50:25,929 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:50:25,930 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:50:25,930 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:50:25,930 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:50:25,939 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:25,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:25,989 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:25,990 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:26,142 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:26,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:26,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:26,250 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:26,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:50:26,299 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:50:26,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:50:26,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:50:26,300 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (1/1) ... [2023-11-19 04:50:26,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:50:26,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:26,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:50:26,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ca96e50-2f48-48c8-9744-5a3fb4ef2715/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:50:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:50:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:50:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2023-11-19 04:50:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2023-11-19 04:50:26,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:50:26,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:50:26,371 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 04:50:26,371 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 04:50:26,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2023-11-19 04:50:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2023-11-19 04:50:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:50:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:50:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 04:50:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 04:50:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-11-19 04:50:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-11-19 04:50:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2023-11-19 04:50:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2023-11-19 04:50:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2023-11-19 04:50:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2023-11-19 04:50:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-19 04:50:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-19 04:50:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:50:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:50:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2023-11-19 04:50:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2023-11-19 04:50:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2023-11-19 04:50:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2023-11-19 04:50:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2023-11-19 04:50:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2023-11-19 04:50:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:50:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:50:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 04:50:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 04:50:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 04:50:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 04:50:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 04:50:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 04:50:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:50:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:50:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 04:50:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 04:50:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2023-11-19 04:50:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2023-11-19 04:50:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2023-11-19 04:50:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2023-11-19 04:50:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-11-19 04:50:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-11-19 04:50:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-19 04:50:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-19 04:50:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:50:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 04:50:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 04:50:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2023-11-19 04:50:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2023-11-19 04:50:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2023-11-19 04:50:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2023-11-19 04:50:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:50:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:50:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-19 04:50:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-19 04:50:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2023-11-19 04:50:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2023-11-19 04:50:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-11-19 04:50:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-11-19 04:50:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:50:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-19 04:50:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-19 04:50:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:50:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:50:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2023-11-19 04:50:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2023-11-19 04:50:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:50:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:50:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:50:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2023-11-19 04:50:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2023-11-19 04:50:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:50:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:50:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:50:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 04:50:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 04:50:26,385 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2023-11-19 04:50:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2023-11-19 04:50:26,385 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2023-11-19 04:50:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2023-11-19 04:50:26,385 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2023-11-19 04:50:26,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2023-11-19 04:50:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:50:26,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:50:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2023-11-19 04:50:26,386 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2023-11-19 04:50:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:50:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 04:50:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 04:50:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 04:50:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 04:50:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-19 04:50:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-19 04:50:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-19 04:50:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-19 04:50:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:50:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-19 04:50:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-19 04:50:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:50:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:50:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 04:50:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 04:50:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:50:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:50:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:50:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:50:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:50:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2023-11-19 04:50:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2023-11-19 04:50:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2023-11-19 04:50:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2023-11-19 04:50:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-19 04:50:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-19 04:50:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 04:50:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 04:50:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:50:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:50:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 04:50:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 04:50:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-11-19 04:50:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-11-19 04:50:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-19 04:50:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-19 04:50:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2023-11-19 04:50:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2023-11-19 04:50:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 04:50:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 04:50:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 04:50:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 04:50:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-19 04:50:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-19 04:50:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:50:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:50:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:50:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:50:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-19 04:50:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-19 04:50:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2023-11-19 04:50:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2023-11-19 04:50:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 04:50:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 04:50:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2023-11-19 04:50:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2023-11-19 04:50:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-11-19 04:50:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-11-19 04:50:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:50:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:50:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:50:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:50:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2023-11-19 04:50:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2023-11-19 04:50:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2023-11-19 04:50:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2023-11-19 04:50:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-11-19 04:50:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-11-19 04:50:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2023-11-19 04:50:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2023-11-19 04:50:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:50:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:50:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2023-11-19 04:50:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2023-11-19 04:50:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2023-11-19 04:50:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2023-11-19 04:50:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2023-11-19 04:50:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2023-11-19 04:50:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2023-11-19 04:50:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2023-11-19 04:50:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2023-11-19 04:50:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2023-11-19 04:50:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2023-11-19 04:50:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2023-11-19 04:50:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-11-19 04:50:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-11-19 04:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:50:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 04:50:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 04:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-19 04:50:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-19 04:50:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2023-11-19 04:50:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2023-11-19 04:50:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:50:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 04:50:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 04:50:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:50:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2023-11-19 04:50:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2023-11-19 04:50:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2023-11-19 04:50:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2023-11-19 04:50:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2023-11-19 04:50:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2023-11-19 04:50:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2023-11-19 04:50:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2023-11-19 04:50:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:50:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:50:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:50:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-19 04:50:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-19 04:50:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2023-11-19 04:50:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2023-11-19 04:50:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:50:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:50:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2023-11-19 04:50:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2023-11-19 04:50:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2023-11-19 04:50:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2023-11-19 04:50:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:50:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:50:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 04:50:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 04:50:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2023-11-19 04:50:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2023-11-19 04:50:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2023-11-19 04:50:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2023-11-19 04:50:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 04:50:26,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 04:50:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2023-11-19 04:50:26,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2023-11-19 04:50:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:50:26,406 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:50:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:50:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:50:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-19 04:50:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-19 04:50:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 04:50:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 04:50:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2023-11-19 04:50:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2023-11-19 04:50:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:50:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2023-11-19 04:50:26,408 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2023-11-19 04:50:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:50:26,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:50:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 04:50:26,408 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 04:50:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2023-11-19 04:50:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2023-11-19 04:50:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2023-11-19 04:50:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2023-11-19 04:50:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2023-11-19 04:50:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2023-11-19 04:50:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-19 04:50:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-19 04:50:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2023-11-19 04:50:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2023-11-19 04:50:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2023-11-19 04:50:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2023-11-19 04:50:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:50:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:50:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2023-11-19 04:50:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2023-11-19 04:50:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-19 04:50:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-19 04:50:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 04:50:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 04:50:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:50:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-19 04:50:26,412 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-19 04:50:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:50:26,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:50:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-19 04:50:26,412 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-19 04:50:27,479 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:50:27,485 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:50:28,005 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:50:32,535 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:50:32,697 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:50:36,327 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:50:36,328 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 04:50:36,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:50:36 BoogieIcfgContainer [2023-11-19 04:50:36,352 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:50:36,356 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:50:36,356 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:50:36,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:50:36,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:50:20" (1/3) ... [2023-11-19 04:50:36,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33d5dacc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:50:36, skipping insertion in model container [2023-11-19 04:50:36,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:50:25" (2/3) ... [2023-11-19 04:50:36,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33d5dacc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:50:36, skipping insertion in model container [2023-11-19 04:50:36,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:50:36" (3/3) ... [2023-11-19 04:50:36,364 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2023-11-19 04:50:36,386 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:50:36,386 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 04:50:36,502 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:50:36,509 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;@530c2e1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:50:36,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 04:50:36,524 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-19 04:50:36,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-11-19 04:50:36,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:36,557 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-19 04:50:36,558 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-19 04:50:36,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:36,563 INFO L85 PathProgramCache]: Analyzing trace with hash -29908734, now seen corresponding path program 1 times [2023-11-19 04:50:36,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:36,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002385214] [2023-11-19 04:50:36,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:36,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:37,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:37,761 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-19 04:50:37,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:37,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002385214] [2023-11-19 04:50:37,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002385214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:37,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:37,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:50:37,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106377147] [2023-11-19 04:50:37,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:37,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:37,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:37,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:37,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:37,841 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-19 04:50:40,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:40,620 INFO L93 Difference]: Finished difference Result 6414 states and 10029 transitions. [2023-11-19 04:50:40,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:40,624 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-19 04:50:40,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:40,679 INFO L225 Difference]: With dead ends: 6414 [2023-11-19 04:50:40,679 INFO L226 Difference]: Without dead ends: 4244 [2023-11-19 04:50:40,714 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-19 04:50:40,717 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.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:40,718 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.2s Time] [2023-11-19 04:50:40,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4244 states. [2023-11-19 04:50:41,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4244 to 4240. [2023-11-19 04:50:41,146 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-19 04:50:41,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4240 states to 4240 states and 6216 transitions. [2023-11-19 04:50:41,223 INFO L78 Accepts]: Start accepts. Automaton has 4240 states and 6216 transitions. Word has length 211 [2023-11-19 04:50:41,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:41,228 INFO L495 AbstractCegarLoop]: Abstraction has 4240 states and 6216 transitions. [2023-11-19 04:50:41,229 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-19 04:50:41,229 INFO L276 IsEmpty]: Start isEmpty. Operand 4240 states and 6216 transitions. [2023-11-19 04:50:41,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-11-19 04:50:41,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:41,244 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-19 04:50:41,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:50:41,245 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-19 04:50:41,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:41,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1842327711, now seen corresponding path program 1 times [2023-11-19 04:50:41,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:41,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261755413] [2023-11-19 04:50:41,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:41,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:41,691 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-19 04:50:41,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:41,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261755413] [2023-11-19 04:50:41,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261755413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:41,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:41,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:50:41,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577438541] [2023-11-19 04:50:41,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:41,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:41,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:41,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:41,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:41,698 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-19 04:50:44,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:44,671 INFO L93 Difference]: Finished difference Result 12578 states and 18532 transitions. [2023-11-19 04:50:44,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:44,672 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-19 04:50:44,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:44,770 INFO L225 Difference]: With dead ends: 12578 [2023-11-19 04:50:44,770 INFO L226 Difference]: Without dead ends: 8377 [2023-11-19 04:50:44,811 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-19 04:50:44,815 INFO L413 NwaCegarLoop]: 3132 mSDtfsCounter, 3127 mSDsluCounter, 2707 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 5839 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:44,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3127 Valid, 5839 Invalid, 921 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 915 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 04:50:44,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8377 states. [2023-11-19 04:50:45,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8377 to 8347. [2023-11-19 04:50:45,626 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-19 04:50:45,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8347 states to 8347 states and 12329 transitions. [2023-11-19 04:50:45,718 INFO L78 Accepts]: Start accepts. Automaton has 8347 states and 12329 transitions. Word has length 213 [2023-11-19 04:50:45,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:45,719 INFO L495 AbstractCegarLoop]: Abstraction has 8347 states and 12329 transitions. [2023-11-19 04:50:45,720 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-19 04:50:45,720 INFO L276 IsEmpty]: Start isEmpty. Operand 8347 states and 12329 transitions. [2023-11-19 04:50:45,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-11-19 04:50:45,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:45,728 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-19 04:50:45,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:50:45,729 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-19 04:50:45,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:45,735 INFO L85 PathProgramCache]: Analyzing trace with hash -968252027, now seen corresponding path program 1 times [2023-11-19 04:50:45,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:45,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52546974] [2023-11-19 04:50:45,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:45,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:45,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:46,179 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-19 04:50:46,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:46,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52546974] [2023-11-19 04:50:46,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52546974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:46,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:46,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:50:46,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374594338] [2023-11-19 04:50:46,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:46,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:46,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:46,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:46,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:46,185 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-19 04:50:49,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:49,604 INFO L93 Difference]: Finished difference Result 24091 states and 35483 transitions. [2023-11-19 04:50:49,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:49,605 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-19 04:50:49,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:49,783 INFO L225 Difference]: With dead ends: 24091 [2023-11-19 04:50:49,783 INFO L226 Difference]: Without dead ends: 15783 [2023-11-19 04:50:49,858 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-19 04:50:49,861 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.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:49,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 6309 Invalid, 1074 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 04:50:49,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15783 states. [2023-11-19 04:50:51,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15783 to 15749. [2023-11-19 04:50:51,288 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-19 04:50:51,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15749 states to 15749 states and 23057 transitions. [2023-11-19 04:50:51,409 INFO L78 Accepts]: Start accepts. Automaton has 15749 states and 23057 transitions. Word has length 220 [2023-11-19 04:50:51,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:51,412 INFO L495 AbstractCegarLoop]: Abstraction has 15749 states and 23057 transitions. [2023-11-19 04:50:51,412 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-19 04:50:51,412 INFO L276 IsEmpty]: Start isEmpty. Operand 15749 states and 23057 transitions. [2023-11-19 04:50:51,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-11-19 04:50:51,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:51,419 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-19 04:50:51,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:50:51,419 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-19 04:50:51,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:51,421 INFO L85 PathProgramCache]: Analyzing trace with hash 525437305, now seen corresponding path program 1 times [2023-11-19 04:50:51,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:51,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061364558] [2023-11-19 04:50:51,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:51,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:51,733 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-19 04:50:51,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:51,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061364558] [2023-11-19 04:50:51,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061364558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:51,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:51,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:50:51,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450325476] [2023-11-19 04:50:51,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:51,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:51,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:51,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:51,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:51,737 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-19 04:50:55,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:55,482 INFO L93 Difference]: Finished difference Result 44703 states and 65513 transitions. [2023-11-19 04:50:55,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:55,483 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-19 04:50:55,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:55,723 INFO L225 Difference]: With dead ends: 44703 [2023-11-19 04:50:55,724 INFO L226 Difference]: Without dead ends: 28993 [2023-11-19 04:50:55,825 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-19 04:50:55,827 INFO L413 NwaCegarLoop]: 2823 mSDtfsCounter, 2754 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:55,829 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.0s Time] [2023-11-19 04:50:55,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28993 states. [2023-11-19 04:50:58,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28993 to 28951. [2023-11-19 04:50:58,303 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-19 04:50:58,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28951 states to 28951 states and 42423 transitions. [2023-11-19 04:50:58,650 INFO L78 Accepts]: Start accepts. Automaton has 28951 states and 42423 transitions. Word has length 220 [2023-11-19 04:50:58,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:58,655 INFO L495 AbstractCegarLoop]: Abstraction has 28951 states and 42423 transitions. [2023-11-19 04:50:58,655 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-19 04:50:58,655 INFO L276 IsEmpty]: Start isEmpty. Operand 28951 states and 42423 transitions. [2023-11-19 04:50:58,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-19 04:50:58,661 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:58,661 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-19 04:50:58,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:50:58,662 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-19 04:50:58,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:58,666 INFO L85 PathProgramCache]: Analyzing trace with hash -893695257, now seen corresponding path program 1 times [2023-11-19 04:50:58,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:58,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626292508] [2023-11-19 04:50:58,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:58,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:58,966 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-19 04:50:58,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:58,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626292508] [2023-11-19 04:50:58,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626292508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:50:58,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:50:58,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:50:58,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369456345] [2023-11-19 04:50:58,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:50:58,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:50:58,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:58,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:50:58,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:50:58,970 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)