./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-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E --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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:32:13,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:32:13,608 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:32:13,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:32:13,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:32:13,634 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:32:13,635 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:32:13,635 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:32:13,636 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:32:13,636 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:32:13,636 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:32:13,636 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:32:13,636 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:32:13,636 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:32:13,637 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:32:13,637 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:32:13,637 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:32:13,637 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:32:13,637 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:32:13,637 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:32:13,638 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:32:13,638 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:32:13,638 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:32:13,638 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:32:13,638 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:32:13,639 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:32:13,639 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:32:13,639 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:32:13,639 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:32:13,639 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:32:13,639 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:32:13,639 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:32:13,640 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:32:13,640 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:32:13,640 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:32:13,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:13,640 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:32:13,640 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:32:13,640 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:32:13,641 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:32:13,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:32:13,641 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:32:13,641 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:32:13,641 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:32:13,641 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E 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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2024-11-14 03:32:13,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:32:13,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:32:13,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:32:13,972 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:32:13,972 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:32:13,973 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i Unable to find full path for "g++" [2024-11-14 03:32:15,934 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:32:16,591 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:32:16,592 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-14 03:32:16,654 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/data/d3a3bae85/6e266a89987543cba81378d6df78550f/FLAGb7deb7df8 [2024-11-14 03:32:16,997 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/data/d3a3bae85/6e266a89987543cba81378d6df78550f [2024-11-14 03:32:17,000 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:32:17,002 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:32:17,003 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:17,004 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:32:17,009 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:32:17,010 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:16" (1/1) ... [2024-11-14 03:32:17,011 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47af84c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17, skipping insertion in model container [2024-11-14 03:32:17,011 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:16" (1/1) ... [2024-11-14 03:32:17,145 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:32:20,329 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-14 03:32:20,333 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-14 03:32:20,333 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-14 03:32:20,334 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-14 03:32:20,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:20,413 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:32:20,587 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"); [5282] [2024-11-14 03:32:20,589 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)); [5289] [2024-11-14 03:32:20,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2024-11-14 03:32:20,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5351-5352] [2024-11-14 03:32:20,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5357-5359] [2024-11-14 03:32:20,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5476] [2024-11-14 03:32:20,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5484] [2024-11-14 03:32:20,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5491] [2024-11-14 03:32:20,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5619-5620] [2024-11-14 03:32:20,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5653-5654] [2024-11-14 03:32:20,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5694-5695] [2024-11-14 03:32:20,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5723-5724] [2024-11-14 03:32:20,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5760-5761] [2024-11-14 03:32:20,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5797-5798] [2024-11-14 03:32:20,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2024-11-14 03:32:20,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2024-11-14 03:32:20,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-11-14 03:32:20,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2024-11-14 03:32:20,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2024-11-14 03:32:20,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2024-11-14 03:32:20,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2024-11-14 03:32:20,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2024-11-14 03:32:20,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2024-11-14 03:32:20,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-14 03:32:20,986 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2024-11-14 03:32:20,987 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2024-11-14 03:32:20,987 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2024-11-14 03:32:20,987 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2024-11-14 03:32:21,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:21,220 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:32:21,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21 WrapperNode [2024-11-14 03:32:21,221 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:21,222 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:21,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:32:21,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:32:21,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,340 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,673 INFO L138 Inliner]: procedures = 446, calls = 2177, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6313 [2024-11-14 03:32:21,674 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:21,675 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:32:21,675 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:32:21,675 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:32:21,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,742 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,742 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,887 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,935 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:21,995 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:22,020 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:22,072 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:32:22,073 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:32:22,075 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:32:22,075 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:32:22,076 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (1/1) ... [2024-11-14 03:32:22,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:22,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:22,121 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:32:22,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10f6e9b6-36db-4e7c-ae04-b031a7d464b7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:32:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-14 03:32:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-14 03:32:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-14 03:32:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-14 03:32:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:32:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:32:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:32:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:32:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-14 03:32:22,166 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-14 03:32:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-14 03:32:22,166 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-14 03:32:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-14 03:32:22,166 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-14 03:32:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:32:22,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:32:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-14 03:32:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-14 03:32:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:32:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:32:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:32:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:32:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:32:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:32:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-14 03:32:22,169 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:32:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-14 03:32:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-14 03:32:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-14 03:32:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-14 03:32:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-14 03:32:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:32:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:32:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:32:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:32:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 03:32:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 03:32:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-14 03:32:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-14 03:32:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:32:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:32:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:32:22,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:32:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:32:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:32:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-14 03:32:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:32:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:32:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:32:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:32:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:32:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:32:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 03:32:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 03:32:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:32:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-14 03:32:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-14 03:32:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:32:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:32:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:32:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:32:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:32:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:32:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:32:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:32:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:32:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:32:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:32:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 03:32:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 03:32:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:32:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:32:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:32:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:32:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:32:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:32:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 03:32:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 03:32:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-14 03:32:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:32:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-14 03:32:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 03:32:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-14 03:32:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:32:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:32:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:32:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:32:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:32:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:32:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 03:32:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 03:32:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:32:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:32:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-14 03:32:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-14 03:32:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:32:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:32:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-14 03:32:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-14 03:32:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-14 03:32:23,349 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:32:23,353 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:32:24,429 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:32:35,851 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:32:37,607 INFO L? ?]: Removed 2736 outVars from TransFormulas that were not future-live. [2024-11-14 03:32:37,608 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:32:41,579 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:32:41,580 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:32:41,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:41 BoogieIcfgContainer [2024-11-14 03:32:41,580 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:32:41,583 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:32:41,584 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:32:41,589 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:32:41,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:32:16" (1/3) ... [2024-11-14 03:32:41,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610bfa7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:41, skipping insertion in model container [2024-11-14 03:32:41,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:21" (2/3) ... [2024-11-14 03:32:41,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610bfa7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:41, skipping insertion in model container [2024-11-14 03:32:41,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:41" (3/3) ... [2024-11-14 03:32:41,591 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-14 03:32:41,609 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:32:41,612 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 92 procedures, 1773 locations, 1 initial locations, 5 loop locations, and 3 error locations. [2024-11-14 03:32:41,734 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:32:41,753 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7914c373, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:32:41,754 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:32:41,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 1771 states, 1042 states have (on average 1.3051823416506718) internal successors, (1360), 1076 states have internal predecessors, (1360), 636 states have call successors, (636), 91 states have call predecessors, (636), 90 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) [2024-11-14 03:32:41,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 03:32:41,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:41,791 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:41,791 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:32:41,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:41,796 INFO L85 PathProgramCache]: Analyzing trace with hash -582039364, now seen corresponding path program 1 times [2024-11-14 03:32:41,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:41,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747661544] [2024-11-14 03:32:41,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:41,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:49,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:49,939 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-14 03:32:49,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:49,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747661544] [2024-11-14 03:32:49,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747661544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:49,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:49,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:49,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291515678] [2024-11-14 03:32:49,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:49,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:49,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:49,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:49,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:49,988 INFO L87 Difference]: Start difference. First operand has 1771 states, 1042 states have (on average 1.3051823416506718) internal successors, (1360), 1076 states have internal predecessors, (1360), 636 states have call successors, (636), 91 states have call predecessors, (636), 90 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:32:52,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:32:54,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:32:59,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:03,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:03,877 INFO L93 Difference]: Finished difference Result 5201 states and 7820 transitions. [2024-11-14 03:33:03,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:33:03,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2024-11-14 03:33:03,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:03,946 INFO L225 Difference]: With dead ends: 5201 [2024-11-14 03:33:03,949 INFO L226 Difference]: Without dead ends: 3437 [2024-11-14 03:33:03,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:03,983 INFO L432 NwaCegarLoop]: 2294 mSDtfsCounter, 2507 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2507 SdHoareTripleChecker+Valid, 4542 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:03,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2507 Valid, 4542 Invalid, 692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 683 Invalid, 2 Unknown, 0 Unchecked, 13.4s Time] [2024-11-14 03:33:04,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3437 states. [2024-11-14 03:33:04,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3437 to 3433. [2024-11-14 03:33:04,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3433 states, 2035 states have (on average 1.2992628992628992) internal successors, (2644), 2102 states have internal predecessors, (2644), 1219 states have call successors, (1219), 177 states have call predecessors, (1219), 176 states have return successors, (1215), 1193 states have call predecessors, (1215), 1215 states have call successors, (1215) [2024-11-14 03:33:04,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3433 states to 3433 states and 5078 transitions. [2024-11-14 03:33:04,525 INFO L78 Accepts]: Start accepts. Automaton has 3433 states and 5078 transitions. Word has length 101 [2024-11-14 03:33:04,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:04,528 INFO L471 AbstractCegarLoop]: Abstraction has 3433 states and 5078 transitions. [2024-11-14 03:33:04,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:33:04,529 INFO L276 IsEmpty]: Start isEmpty. Operand 3433 states and 5078 transitions. [2024-11-14 03:33:04,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 03:33:04,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:04,540 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:33:04,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:33:04,540 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:33:04,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:04,541 INFO L85 PathProgramCache]: Analyzing trace with hash -266293232, now seen corresponding path program 1 times [2024-11-14 03:33:04,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:33:04,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895492722] [2024-11-14 03:33:04,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:04,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:33:10,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:33:11,599 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-14 03:33:11,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:33:11,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895492722] [2024-11-14 03:33:11,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895492722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:33:11,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:33:11,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:33:11,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278516992] [2024-11-14 03:33:11,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:33:11,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:33:11,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:33:11,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:33:11,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:11,604 INFO L87 Difference]: Start difference. First operand 3433 states and 5078 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:33:13,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:15,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:24,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:26,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:26,990 INFO L93 Difference]: Finished difference Result 9423 states and 13898 transitions. [2024-11-14 03:33:26,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:33:26,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2024-11-14 03:33:26,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:27,056 INFO L225 Difference]: With dead ends: 9423 [2024-11-14 03:33:27,056 INFO L226 Difference]: Without dead ends: 6007 [2024-11-14 03:33:27,088 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:27,089 INFO L432 NwaCegarLoop]: 2509 mSDtfsCounter, 2328 mSDsluCounter, 1886 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2328 SdHoareTripleChecker+Valid, 4395 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:27,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2328 Valid, 4395 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 667 Invalid, 2 Unknown, 0 Unchecked, 14.8s Time] [2024-11-14 03:33:27,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6007 states. [2024-11-14 03:33:27,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6007 to 5975. [2024-11-14 03:33:27,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5975 states, 3569 states have (on average 1.3045671056318295) internal successors, (4656), 3695 states have internal predecessors, (4656), 2070 states have call successors, (2070), 344 states have call predecessors, (2070), 333 states have return successors, (2076), 2001 states have call predecessors, (2076), 2066 states have call successors, (2076) [2024-11-14 03:33:27,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5975 states to 5975 states and 8802 transitions. [2024-11-14 03:33:27,640 INFO L78 Accepts]: Start accepts. Automaton has 5975 states and 8802 transitions. Word has length 103 [2024-11-14 03:33:27,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:27,641 INFO L471 AbstractCegarLoop]: Abstraction has 5975 states and 8802 transitions. [2024-11-14 03:33:27,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:33:27,642 INFO L276 IsEmpty]: Start isEmpty. Operand 5975 states and 8802 transitions. [2024-11-14 03:33:27,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:33:27,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:27,646 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:33:27,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:33:27,646 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:33:27,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:27,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1980081758, now seen corresponding path program 1 times [2024-11-14 03:33:27,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:33:27,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632657354] [2024-11-14 03:33:27,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:27,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:33:33,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:33:33,743 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-14 03:33:33,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:33:33,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632657354] [2024-11-14 03:33:33,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632657354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:33:33,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:33:33,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:33:33,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468718538] [2024-11-14 03:33:33,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:33:33,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:33:33,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:33:33,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:33:33,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:33,750 INFO L87 Difference]: Start difference. First operand 5975 states and 8802 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:33:35,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:37,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:42,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:48,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:48,388 INFO L93 Difference]: Finished difference Result 17167 states and 25250 transitions. [2024-11-14 03:33:48,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:33:48,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2024-11-14 03:33:48,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:48,495 INFO L225 Difference]: With dead ends: 17167 [2024-11-14 03:33:48,495 INFO L226 Difference]: Without dead ends: 11209 [2024-11-14 03:33:48,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:48,542 INFO L432 NwaCegarLoop]: 2336 mSDtfsCounter, 2311 mSDsluCounter, 2209 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2311 SdHoareTripleChecker+Valid, 4545 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:48,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2311 Valid, 4545 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 710 Invalid, 2 Unknown, 0 Unchecked, 14.2s Time] [2024-11-14 03:33:48,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11209 states. [2024-11-14 03:33:49,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11209 to 11177. [2024-11-14 03:33:49,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11177 states, 6685 states have (on average 1.3020194465220642) internal successors, (8704), 6929 states have internal predecessors, (8704), 3844 states have call successors, (3844), 668 states have call predecessors, (3844), 645 states have return successors, (3864), 3703 states have call predecessors, (3864), 3840 states have call successors, (3864) [2024-11-14 03:33:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11177 states to 11177 states and 16412 transitions. [2024-11-14 03:33:49,456 INFO L78 Accepts]: Start accepts. Automaton has 11177 states and 16412 transitions. Word has length 105 [2024-11-14 03:33:49,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:49,458 INFO L471 AbstractCegarLoop]: Abstraction has 11177 states and 16412 transitions. [2024-11-14 03:33:49,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:33:49,458 INFO L276 IsEmpty]: Start isEmpty. Operand 11177 states and 16412 transitions. [2024-11-14 03:33:49,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:33:49,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:49,464 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:33:49,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:33:49,465 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:33:49,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:49,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1712245403, now seen corresponding path program 1 times [2024-11-14 03:33:49,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:33:49,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286711267] [2024-11-14 03:33:49,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:49,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:33:55,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:33:56,176 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-14 03:33:56,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:33:56,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286711267] [2024-11-14 03:33:56,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286711267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:33:56,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:33:56,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:33:56,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77321222] [2024-11-14 03:33:56,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:33:56,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:33:56,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:33:56,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:33:56,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:56,179 INFO L87 Difference]: Start difference. First operand 11177 states and 16412 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:33:58,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:00,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:09,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:09,525 INFO L93 Difference]: Finished difference Result 22303 states and 32683 transitions. [2024-11-14 03:34:09,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:34:09,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2024-11-14 03:34:09,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:09,639 INFO L225 Difference]: With dead ends: 22303 [2024-11-14 03:34:09,639 INFO L226 Difference]: Without dead ends: 11143 [2024-11-14 03:34:09,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:09,697 INFO L432 NwaCegarLoop]: 2616 mSDtfsCounter, 1975 mSDsluCounter, 2224 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1975 SdHoareTripleChecker+Valid, 4840 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:09,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1975 Valid, 4840 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 784 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2024-11-14 03:34:09,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11143 states. [2024-11-14 03:34:10,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11143 to 11111. [2024-11-14 03:34:10,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11111 states, 6632 states have (on average 1.2881483715319662) internal successors, (8543), 6873 states have internal predecessors, (8543), 3807 states have call successors, (3807), 692 states have call predecessors, (3807), 669 states have return successors, (3815), 3671 states have call predecessors, (3815), 3803 states have call successors, (3815) [2024-11-14 03:34:10,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11111 states to 11111 states and 16165 transitions. [2024-11-14 03:34:10,399 INFO L78 Accepts]: Start accepts. Automaton has 11111 states and 16165 transitions. Word has length 110 [2024-11-14 03:34:10,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:10,399 INFO L471 AbstractCegarLoop]: Abstraction has 11111 states and 16165 transitions. [2024-11-14 03:34:10,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:34:10,401 INFO L276 IsEmpty]: Start isEmpty. Operand 11111 states and 16165 transitions. [2024-11-14 03:34:10,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:34:10,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:10,403 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:10,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:34:10,403 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:34:10,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:10,404 INFO L85 PathProgramCache]: Analyzing trace with hash -505328081, now seen corresponding path program 1 times [2024-11-14 03:34:10,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:10,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234446143] [2024-11-14 03:34:10,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:10,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:16,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:16,716 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-14 03:34:16,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:34:16,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234446143] [2024-11-14 03:34:16,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234446143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:16,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:34:16,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:34:16,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84295753] [2024-11-14 03:34:16,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:16,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:34:16,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:16,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:34:16,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:16,718 INFO L87 Difference]: Start difference. First operand 11111 states and 16165 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:34:18,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:20,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:25,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:28,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:32,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:32,632 INFO L93 Difference]: Finished difference Result 29075 states and 42371 transitions. [2024-11-14 03:34:32,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:34:32,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2024-11-14 03:34:32,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:32,781 INFO L225 Difference]: With dead ends: 29075 [2024-11-14 03:34:32,781 INFO L226 Difference]: Without dead ends: 17981 [2024-11-14 03:34:32,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:32,847 INFO L432 NwaCegarLoop]: 2600 mSDtfsCounter, 2232 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2232 SdHoareTripleChecker+Valid, 4852 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:32,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2232 Valid, 4852 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 708 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2024-11-14 03:34:32,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17981 states. [2024-11-14 03:34:34,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17981 to 17929. [2024-11-14 03:34:34,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17929 states, 10574 states have (on average 1.288254208435786) internal successors, (13622), 11004 states have internal predecessors, (13622), 6219 states have call successors, (6219), 1174 states have call predecessors, (6219), 1133 states have return successors, (6299), 5959 states have call predecessors, (6299), 6215 states have call successors, (6299) [2024-11-14 03:34:34,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17929 states to 17929 states and 26140 transitions. [2024-11-14 03:34:34,171 INFO L78 Accepts]: Start accepts. Automaton has 17929 states and 26140 transitions. Word has length 111 [2024-11-14 03:34:34,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:34,172 INFO L471 AbstractCegarLoop]: Abstraction has 17929 states and 26140 transitions. [2024-11-14 03:34:34,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:34:34,172 INFO L276 IsEmpty]: Start isEmpty. Operand 17929 states and 26140 transitions. [2024-11-14 03:34:34,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-14 03:34:34,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:34,178 INFO L215 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:34,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:34:34,178 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:34:34,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:34,179 INFO L85 PathProgramCache]: Analyzing trace with hash 245778055, now seen corresponding path program 1 times [2024-11-14 03:34:34,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:34,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768637486] [2024-11-14 03:34:34,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:34,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:40,889 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-14 03:34:40,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:34:40,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768637486] [2024-11-14 03:34:40,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768637486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:40,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:34:40,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:34:40,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746313911] [2024-11-14 03:34:40,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:40,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:34:40,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:40,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:34:40,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:40,891 INFO L87 Difference]: Start difference. First operand 17929 states and 26140 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 03:34:42,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:45,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:49,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:55,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:55,410 INFO L93 Difference]: Finished difference Result 51775 states and 75526 transitions. [2024-11-14 03:34:55,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:34:55,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-11-14 03:34:55,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:55,646 INFO L225 Difference]: With dead ends: 51775 [2024-11-14 03:34:55,646 INFO L226 Difference]: Without dead ends: 33863 [2024-11-14 03:34:55,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:55,745 INFO L432 NwaCegarLoop]: 2725 mSDtfsCounter, 2559 mSDsluCounter, 2262 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2559 SdHoareTripleChecker+Valid, 4987 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:55,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2559 Valid, 4987 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 734 Invalid, 2 Unknown, 0 Unchecked, 13.4s Time] [2024-11-14 03:34:55,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33863 states. [2024-11-14 03:34:58,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33863 to 33805. [2024-11-14 03:34:58,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33805 states, 19960 states have (on average 1.289178356713427) internal successors, (25732), 20794 states have internal predecessors, (25732), 11707 states have call successors, (11707), 2216 states have call predecessors, (11707), 2135 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-14 03:34:58,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33805 states to 33805 states and 49310 transitions. [2024-11-14 03:34:58,457 INFO L78 Accepts]: Start accepts. Automaton has 33805 states and 49310 transitions. Word has length 121 [2024-11-14 03:34:58,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:58,458 INFO L471 AbstractCegarLoop]: Abstraction has 33805 states and 49310 transitions. [2024-11-14 03:34:58,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 03:34:58,459 INFO L276 IsEmpty]: Start isEmpty. Operand 33805 states and 49310 transitions. [2024-11-14 03:34:58,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:34:58,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:58,461 INFO L215 NwaCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:58,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:34:58,461 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:34:58,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:58,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1948656211, now seen corresponding path program 1 times [2024-11-14 03:34:58,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:58,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637313] [2024-11-14 03:34:58,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:58,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:05,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:06,345 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-11-14 03:35:06,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:06,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637313] [2024-11-14 03:35:06,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:06,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:06,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:06,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212648277] [2024-11-14 03:35:06,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:06,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:06,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:06,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:06,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:06,348 INFO L87 Difference]: Start difference. First operand 33805 states and 49310 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:35:08,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:10,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:15,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:20,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:20,742 INFO L93 Difference]: Finished difference Result 67547 states and 98543 transitions. [2024-11-14 03:35:20,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:20,743 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2024-11-14 03:35:20,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:21,060 INFO L225 Difference]: With dead ends: 67547 [2024-11-14 03:35:21,060 INFO L226 Difference]: Without dead ends: 33805 [2024-11-14 03:35:21,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:21,294 INFO L432 NwaCegarLoop]: 2265 mSDtfsCounter, 0 mSDsluCounter, 2264 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4529 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:21,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4529 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 665 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2024-11-14 03:35:21,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33805 states. [2024-11-14 03:35:23,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33805 to 33805. [2024-11-14 03:35:23,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33805 states, 19960 states have (on average 1.2875751503006012) internal successors, (25700), 20794 states have internal predecessors, (25700), 11707 states have call successors, (11707), 2216 states have call predecessors, (11707), 2135 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2024-11-14 03:35:23,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33805 states to 33805 states and 49278 transitions. [2024-11-14 03:35:23,565 INFO L78 Accepts]: Start accepts. Automaton has 33805 states and 49278 transitions. Word has length 134 [2024-11-14 03:35:23,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:23,566 INFO L471 AbstractCegarLoop]: Abstraction has 33805 states and 49278 transitions. [2024-11-14 03:35:23,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:35:23,566 INFO L276 IsEmpty]: Start isEmpty. Operand 33805 states and 49278 transitions. [2024-11-14 03:35:23,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:23,570 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:23,571 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:23,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:35:23,571 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:35:23,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:23,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1478635469, now seen corresponding path program 1 times [2024-11-14 03:35:23,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:23,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871895415] [2024-11-14 03:35:23,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:23,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms