./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-dlink-dl2k.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:48:29,397 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:48:29,466 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:48:29,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:48:29,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:48:29,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:48:29,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:48:29,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:48:29,499 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:48:29,499 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:48:29,499 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:48:29,499 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:48:29,499 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:48:29,500 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:48:29,500 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:48:29,501 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:48:29,501 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:48:29,501 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:48:29,501 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:48:29,501 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:48:29,501 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:48:29,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:48:29,501 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:48:29,501 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:48:29,502 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:48:29,502 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:48:29,503 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:48:29,503 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:48:29,503 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1 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 -> Automizer 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 -> e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c [2024-12-02 14:48:29,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:48:29,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:48:29,784 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:48:29,785 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:48:29,785 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:48:29,787 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2024-12-02 14:48:32,524 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/data/59c99719b/21d8a6b91b7e4f348121531b9939254e/FLAGf364e5b31 [2024-12-02 14:48:33,109 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:48:33,109 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2024-12-02 14:48:33,150 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/data/59c99719b/21d8a6b91b7e4f348121531b9939254e/FLAGf364e5b31 [2024-12-02 14:48:33,579 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/data/59c99719b/21d8a6b91b7e4f348121531b9939254e [2024-12-02 14:48:33,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:48:33,582 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:48:33,583 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:48:33,583 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:48:33,587 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:48:33,587 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:48:33" (1/1) ... [2024-12-02 14:48:33,588 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@545bad14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:33, skipping insertion in model container [2024-12-02 14:48:33,588 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:48:33" (1/1) ... [2024-12-02 14:48:33,697 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:48:36,097 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2024-12-02 14:48:36,100 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2024-12-02 14:48:36,101 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2024-12-02 14:48:36,101 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2024-12-02 14:48:36,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:48:36,164 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:48:36,273 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"); [5240] [2024-12-02 14:48:36,275 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)); [5247] [2024-12-02 14:48:36,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2024-12-02 14:48:36,278 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)); [5292-5293] [2024-12-02 14:48:36,278 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"); [5298-5300] [2024-12-02 14:48:36,286 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)); [5478-5479] [2024-12-02 14:48:36,288 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)); [5512-5513] [2024-12-02 14:48:36,289 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)); [5549-5550] [2024-12-02 14:48:36,324 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)); [5586-5587] [2024-12-02 14:48:36,540 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2024-12-02 14:48:36,540 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2024-12-02 14:48:36,540 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2024-12-02 14:48:36,541 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_770cce0a-2c00-4b9b-927c-0f135b31fb25/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2024-12-02 14:48:36,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:48:36,778 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:48:36,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36 WrapperNode [2024-12-02 14:48:36,779 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:48:36,780 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:48:36,780 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:48:36,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:48:36,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:36,853 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:37,058 INFO L138 Inliner]: procedures = 423, calls = 1892, calls flagged for inlining = 204, calls inlined = 187, statements flattened = 5586 [2024-12-02 14:48:37,059 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:48:37,059 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:48:37,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:48:37,060 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:48:37,072 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:37,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:37,103 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:37,875 INFO L175 MemorySlicer]: Split 831 memory accesses to 26 slices as follows [2, 9, 3, 5, 5, 5, 2, 1, 2, 2, 2, 53, 616, 10, 2, 10, 9, 2, 24, 3, 2, 54, 3, 2, 1, 2]. 74 percent of accesses are in the largest equivalence class. The 84 initializations are split as follows [0, 0, 3, 5, 5, 5, 2, 1, 2, 2, 2, 0, 16, 8, 2, 8, 8, 2, 8, 0, 2, 0, 1, 2, 0, 0]. The 415 writes are split as follows [1, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 53, 314, 0, 0, 0, 0, 0, 0, 0, 0, 42, 0, 0, 0, 1]. [2024-12-02 14:48:37,875 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:37,875 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:37,983 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:37,992 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:38,016 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:38,062 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:38,077 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:38,130 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:48:38,131 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:48:38,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:48:38,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:48:38,133 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (1/1) ... [2024-12-02 14:48:38,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:48:38,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:48:38,167 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:48:38,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_770cce0a-2c00-4b9b-927c-0f135b31fb25/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:48:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 14:48:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 14:48:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 14:48:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 14:48:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:48:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:48:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 14:48:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 14:48:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 14:48:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 14:48:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-12-02 14:48:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-12-02 14:48:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-12-02 14:48:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-12-02 14:48:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure desc_to_dma [2024-12-02 14:48:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_to_dma [2024-12-02 14:48:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 14:48:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 14:48:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-12-02 14:48:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-12-02 14:48:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 14:48:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 14:48:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 14:48:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure mii_write [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_write [2024-12-02 14:48:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 14:48:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 14:48:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 14:48:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 14:48:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 14:48:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast [2024-12-02 14:48:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 14:48:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-12-02 14:48:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 14:48:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 14:48:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 14:48:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 14:48:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 14:48:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 14:48:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:48:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 14:48:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 14:48:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 14:48:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 14:48:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 14:48:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:48:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 14:48:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 14:48:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:48:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:48:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:48:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:48:38,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 14:48:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 14:48:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 14:48:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 14:48:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 14:48:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 14:48:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 14:48:38,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 14:48:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 14:48:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 14:48:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure rio_close [2024-12-02 14:48:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_close [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2024-12-02 14:48:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 14:48:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 14:48:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:48:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 14:48:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-12-02 14:48:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 14:48:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 14:48:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure mii_read [2024-12-02 14:48:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_read [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-12-02 14:48:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 14:48:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 14:48:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 14:48:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 14:48:38,216 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 14:48:38,216 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 14:48:38,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:48:38,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 14:48:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:48:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 14:48:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 14:48:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 14:48:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netdev_private [2024-12-02 14:48:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netdev_private [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure rio_open [2024-12-02 14:48:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_open [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 14:48:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 14:48:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2024-12-02 14:48:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 14:48:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 14:48:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure rio_free_tx [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_free_tx [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure rio_tx_timeout [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_tx_timeout [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netdev_private [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netdev_private [2024-12-02 14:48:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure rio_remove1 [2024-12-02 14:48:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_remove1 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 14:48:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 14:48:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 14:48:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 14:48:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 14:48:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 14:48:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2024-12-02 14:48:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2024-12-02 14:48:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2024-12-02 14:48:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2024-12-02 14:48:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 14:48:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_media [2024-12-02 14:48:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_media [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-02 14:48:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 14:48:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:48:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 14:48:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 14:48:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 14:48:39,122 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:48:39,126 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:48:39,759 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:48:53,071 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 14:48:54,043 INFO L? ?]: Removed 2794 outVars from TransFormulas that were not future-live. [2024-12-02 14:48:54,043 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:48:54,084 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:48:54,084 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-02 14:48:54,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:48:54 BoogieIcfgContainer [2024-12-02 14:48:54,084 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:48:54,086 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:48:54,086 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:48:54,090 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:48:54,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:48:33" (1/3) ... [2024-12-02 14:48:54,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@311f86df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:48:54, skipping insertion in model container [2024-12-02 14:48:54,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:48:36" (2/3) ... [2024-12-02 14:48:54,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@311f86df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:48:54, skipping insertion in model container [2024-12-02 14:48:54,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:48:54" (3/3) ... [2024-12-02 14:48:54,093 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2024-12-02 14:48:54,107 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:48:54,110 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i that has 110 procedures, 2406 locations, 1 initial locations, 52 loop locations, and 3 error locations. [2024-12-02 14:48:54,207 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:48:54,218 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=PETRI_NET, 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;@223ffde7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:48:54,218 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 14:48:54,228 INFO L276 IsEmpty]: Start isEmpty. Operand has 2279 states, 1668 states have (on average 1.341127098321343) internal successors, (2237), 1699 states have internal predecessors, (2237), 530 states have call successors, (530), 84 states have call predecessors, (530), 83 states have return successors, (524), 521 states have call predecessors, (524), 524 states have call successors, (524) [2024-12-02 14:48:54,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-12-02 14:48:54,242 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:48:54,243 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:48:54,243 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-12-02 14:48:54,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:48:54,247 INFO L85 PathProgramCache]: Analyzing trace with hash 2005670885, now seen corresponding path program 1 times [2024-12-02 14:48:54,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:48:54,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552696247] [2024-12-02 14:48:54,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:48:54,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:48:59,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:48:59,881 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-12-02 14:48:59,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:48:59,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552696247] [2024-12-02 14:48:59,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552696247] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:48:59,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:48:59,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:48:59,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975295308] [2024-12-02 14:48:59,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:48:59,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:48:59,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:48:59,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:48:59,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:48:59,918 INFO L87 Difference]: Start difference. First operand has 2279 states, 1668 states have (on average 1.341127098321343) internal successors, (2237), 1699 states have internal predecessors, (2237), 530 states have call successors, (530), 84 states have call predecessors, (530), 83 states have return successors, (524), 521 states have call predecessors, (524), 524 states have call successors, (524) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 14:49:03,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:49:04,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:49:04,871 INFO L93 Difference]: Finished difference Result 6666 states and 9818 transitions. [2024-12-02 14:49:04,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:49:04,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 127 [2024-12-02 14:49:04,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:49:04,914 INFO L225 Difference]: With dead ends: 6666 [2024-12-02 14:49:04,914 INFO L226 Difference]: Without dead ends: 4400 [2024-12-02 14:49:04,933 INFO L434 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-12-02 14:49:04,936 INFO L435 NwaCegarLoop]: 3235 mSDtfsCounter, 3088 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3088 SdHoareTripleChecker+Valid, 6400 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:49:04,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3088 Valid, 6400 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 14:49:04,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2024-12-02 14:49:05,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 4396. [2024-12-02 14:49:05,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4396 states, 3235 states have (on average 1.3193199381761977) internal successors, (4268), 3290 states have internal predecessors, (4268), 996 states have call successors, (996), 163 states have call predecessors, (996), 162 states have return successors, (992), 986 states have call predecessors, (992), 992 states have call successors, (992) [2024-12-02 14:49:05,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4396 states to 4396 states and 6256 transitions. [2024-12-02 14:49:05,216 INFO L78 Accepts]: Start accepts. Automaton has 4396 states and 6256 transitions. Word has length 127 [2024-12-02 14:49:05,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:49:05,217 INFO L471 AbstractCegarLoop]: Abstraction has 4396 states and 6256 transitions. [2024-12-02 14:49:05,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 14:49:05,217 INFO L276 IsEmpty]: Start isEmpty. Operand 4396 states and 6256 transitions. [2024-12-02 14:49:05,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 14:49:05,222 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:49:05,222 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:49:05,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:49:05,222 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-12-02 14:49:05,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:49:05,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1580705982, now seen corresponding path program 1 times [2024-12-02 14:49:05,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:49:05,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502974074] [2024-12-02 14:49:05,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:49:05,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:49:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:49:09,621 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-12-02 14:49:09,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:49:09,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502974074] [2024-12-02 14:49:09,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502974074] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:49:09,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:49:09,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:49:09,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347807748] [2024-12-02 14:49:09,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:49:09,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:49:09,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:49:09,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:49:09,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:49:09,625 INFO L87 Difference]: Start difference. First operand 4396 states and 6256 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 14:49:13,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:49:14,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:49:14,334 INFO L93 Difference]: Finished difference Result 12972 states and 18472 transitions. [2024-12-02 14:49:14,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:49:14,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 131 [2024-12-02 14:49:14,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:49:14,372 INFO L225 Difference]: With dead ends: 12972 [2024-12-02 14:49:14,372 INFO L226 Difference]: Without dead ends: 8599 [2024-12-02 14:49:14,387 INFO L434 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-12-02 14:49:14,387 INFO L435 NwaCegarLoop]: 3278 mSDtfsCounter, 3106 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3106 SdHoareTripleChecker+Valid, 6402 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:49:14,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3106 Valid, 6402 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 14:49:14,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8599 states. [2024-12-02 14:49:14,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8599 to 8569. [2024-12-02 14:49:14,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8569 states, 6330 states have (on average 1.3221169036334912) internal successors, (8369), 6442 states have internal predecessors, (8369), 1915 states have call successors, (1915), 324 states have call predecessors, (1915), 321 states have return successors, (1921), 1888 states have call predecessors, (1921), 1911 states have call successors, (1921) [2024-12-02 14:49:14,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8569 states to 8569 states and 12205 transitions. [2024-12-02 14:49:14,650 INFO L78 Accepts]: Start accepts. Automaton has 8569 states and 12205 transitions. Word has length 131 [2024-12-02 14:49:14,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:49:14,651 INFO L471 AbstractCegarLoop]: Abstraction has 8569 states and 12205 transitions. [2024-12-02 14:49:14,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 14:49:14,651 INFO L276 IsEmpty]: Start isEmpty. Operand 8569 states and 12205 transitions. [2024-12-02 14:49:14,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-12-02 14:49:14,655 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:49:14,655 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:49:14,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:49:14,656 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-12-02 14:49:14,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:49:14,656 INFO L85 PathProgramCache]: Analyzing trace with hash 964524961, now seen corresponding path program 1 times [2024-12-02 14:49:14,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:49:14,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119710129] [2024-12-02 14:49:14,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:49:14,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:49:18,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:49:19,755 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-12-02 14:49:19,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:49:19,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119710129] [2024-12-02 14:49:19,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119710129] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:49:19,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:49:19,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:49:19,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630180195] [2024-12-02 14:49:19,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:49:19,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:49:19,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:49:19,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:49:19,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:49:19,758 INFO L87 Difference]: Start difference. First operand 8569 states and 12205 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-02 14:49:23,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:49:36,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:49:36,113 INFO L93 Difference]: Finished difference Result 21497 states and 30531 transitions. [2024-12-02 14:49:36,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:49:36,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2024-12-02 14:49:36,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:49:36,186 INFO L225 Difference]: With dead ends: 21497 [2024-12-02 14:49:36,186 INFO L226 Difference]: Without dead ends: 12951 [2024-12-02 14:49:36,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:49:36,226 INFO L435 NwaCegarLoop]: 3362 mSDtfsCounter, 8716 mSDsluCounter, 6487 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 1643 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8716 SdHoareTripleChecker+Valid, 9849 SdHoareTripleChecker+Invalid, 2788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1643 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-12-02 14:49:36,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8716 Valid, 9849 Invalid, 2788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1643 Valid, 1144 Invalid, 1 Unknown, 0 Unchecked, 15.8s Time] [2024-12-02 14:49:36,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12951 states. [2024-12-02 14:49:36,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12951 to 12895. [2024-12-02 14:49:36,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12895 states, 9642 states have (on average 1.325347438290811) internal successors, (12779), 9802 states have internal predecessors, (12779), 2719 states have call successors, (2719), 538 states have call predecessors, (2719), 531 states have return successors, (2720), 2677 states have call predecessors, (2720), 2715 states have call successors, (2720) [2024-12-02 14:49:36,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12895 states to 12895 states and 18218 transitions. [2024-12-02 14:49:36,835 INFO L78 Accepts]: Start accepts. Automaton has 12895 states and 18218 transitions. Word has length 153 [2024-12-02 14:49:36,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:49:36,835 INFO L471 AbstractCegarLoop]: Abstraction has 12895 states and 18218 transitions. [2024-12-02 14:49:36,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-02 14:49:36,835 INFO L276 IsEmpty]: Start isEmpty. Operand 12895 states and 18218 transitions. [2024-12-02 14:49:36,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-12-02 14:49:36,839 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:49:36,839 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:49:36,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:49:36,840 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-12-02 14:49:36,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:49:36,840 INFO L85 PathProgramCache]: Analyzing trace with hash -309804443, now seen corresponding path program 1 times [2024-12-02 14:49:36,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:49:36,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236483722] [2024-12-02 14:49:36,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:49:36,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:49:40,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:49:41,109 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-12-02 14:49:41,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:49:41,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236483722] [2024-12-02 14:49:41,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236483722] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:49:41,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:49:41,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:49:41,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605628190] [2024-12-02 14:49:41,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:49:41,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:49:41,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:49:41,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:49:41,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:49:41,111 INFO L87 Difference]: Start difference. First operand 12895 states and 18218 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 14:49:45,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:49:46,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:49:46,011 INFO L93 Difference]: Finished difference Result 31968 states and 44734 transitions. [2024-12-02 14:49:46,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:49:46,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 152 [2024-12-02 14:49:46,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:49:46,084 INFO L225 Difference]: With dead ends: 31968 [2024-12-02 14:49:46,085 INFO L226 Difference]: Without dead ends: 19096 [2024-12-02 14:49:46,115 INFO L434 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-12-02 14:49:46,116 INFO L435 NwaCegarLoop]: 3480 mSDtfsCounter, 2454 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2454 SdHoareTripleChecker+Valid, 6588 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:49:46,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2454 Valid, 6588 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 14:49:46,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19096 states. [2024-12-02 14:49:46,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19096 to 19064. [2024-12-02 14:49:46,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19064 states, 14150 states have (on average 1.3019081272084805) internal successors, (18422), 14403 states have internal predecessors, (18422), 4017 states have call successors, (4017), 909 states have call predecessors, (4017), 894 states have return successors, (4036), 3928 states have call predecessors, (4036), 4013 states have call successors, (4036) [2024-12-02 14:49:46,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19064 states to 19064 states and 26475 transitions. [2024-12-02 14:49:46,783 INFO L78 Accepts]: Start accepts. Automaton has 19064 states and 26475 transitions. Word has length 152 [2024-12-02 14:49:46,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:49:46,784 INFO L471 AbstractCegarLoop]: Abstraction has 19064 states and 26475 transitions. [2024-12-02 14:49:46,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 14:49:46,785 INFO L276 IsEmpty]: Start isEmpty. Operand 19064 states and 26475 transitions. [2024-12-02 14:49:46,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-12-02 14:49:46,791 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:49:46,791 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:49:46,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:49:46,792 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-12-02 14:49:46,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:49:46,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1951118464, now seen corresponding path program 1 times [2024-12-02 14:49:46,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:49:46,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734853737] [2024-12-02 14:49:46,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:49:46,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:49:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:49:51,653 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2024-12-02 14:49:51,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:49:51,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734853737] [2024-12-02 14:49:51,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734853737] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:49:51,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:49:51,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:49:51,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222972102] [2024-12-02 14:49:51,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:49:51,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:49:51,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:49:51,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:49:51,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:49:51,655 INFO L87 Difference]: Start difference. First operand 19064 states and 26475 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-02 14:49:55,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:49:56,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:49:56,717 INFO L93 Difference]: Finished difference Result 54379 states and 75682 transitions. [2024-12-02 14:49:56,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:49:56,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2024-12-02 14:49:56,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:49:56,825 INFO L225 Difference]: With dead ends: 54379 [2024-12-02 14:49:56,825 INFO L226 Difference]: Without dead ends: 35338 [2024-12-02 14:49:56,883 INFO L434 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-12-02 14:49:56,884 INFO L435 NwaCegarLoop]: 3292 mSDtfsCounter, 3146 mSDsluCounter, 3185 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3146 SdHoareTripleChecker+Valid, 6477 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:49:56,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3146 Valid, 6477 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 14:49:56,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35338 states. [2024-12-02 14:49:58,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35338 to 35288. [2024-12-02 14:49:58,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35288 states, 26165 states have (on average 1.3044525128989108) internal successors, (34131), 26661 states have internal predecessors, (34131), 7484 states have call successors, (7484), 1665 states have call predecessors, (7484), 1636 states have return successors, (7526), 7291 states have call predecessors, (7526), 7480 states have call successors, (7526) [2024-12-02 14:49:58,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35288 states to 35288 states and 49141 transitions. [2024-12-02 14:49:58,230 INFO L78 Accepts]: Start accepts. Automaton has 35288 states and 49141 transitions. Word has length 154 [2024-12-02 14:49:58,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:49:58,231 INFO L471 AbstractCegarLoop]: Abstraction has 35288 states and 49141 transitions. [2024-12-02 14:49:58,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-02 14:49:58,231 INFO L276 IsEmpty]: Start isEmpty. Operand 35288 states and 49141 transitions. [2024-12-02 14:49:58,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-12-02 14:49:58,233 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:49:58,233 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:49:58,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:49:58,234 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-12-02 14:49:58,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:49:58,234 INFO L85 PathProgramCache]: Analyzing trace with hash -175421141, now seen corresponding path program 1 times [2024-12-02 14:49:58,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:49:58,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493808353] [2024-12-02 14:49:58,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:49:58,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:50:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:50:03,192 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-12-02 14:50:03,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:50:03,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493808353] [2024-12-02 14:50:03,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493808353] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:50:03,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:50:03,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:50:03,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978495917] [2024-12-02 14:50:03,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:50:03,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:50:03,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:50:03,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:50:03,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:50:03,194 INFO L87 Difference]: Start difference. First operand 35288 states and 49141 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-02 14:50:07,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:50:09,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:50:09,343 INFO L93 Difference]: Finished difference Result 93126 states and 129778 transitions. [2024-12-02 14:50:09,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:50:09,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 158 [2024-12-02 14:50:09,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:50:09,589 INFO L225 Difference]: With dead ends: 93126 [2024-12-02 14:50:09,589 INFO L226 Difference]: Without dead ends: 57861 [2024-12-02 14:50:09,705 INFO L434 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-12-02 14:50:09,706 INFO L435 NwaCegarLoop]: 3214 mSDtfsCounter, 2835 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2835 SdHoareTripleChecker+Valid, 6339 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:50:09,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2835 Valid, 6339 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:50:09,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57861 states. [2024-12-02 14:50:11,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57861 to 57823. [2024-12-02 14:50:11,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57823 states, 42563 states have (on average 1.303644010055682) internal successors, (55487), 43415 states have internal predecessors, (55487), 12458 states have call successors, (12458), 2856 states have call predecessors, (12458), 2799 states have return successors, (12552), 12061 states have call predecessors, (12552), 12454 states have call successors, (12552) [2024-12-02 14:50:11,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57823 states to 57823 states and 80497 transitions. [2024-12-02 14:50:11,505 INFO L78 Accepts]: Start accepts. Automaton has 57823 states and 80497 transitions. Word has length 158 [2024-12-02 14:50:11,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:50:11,506 INFO L471 AbstractCegarLoop]: Abstraction has 57823 states and 80497 transitions. [2024-12-02 14:50:11,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-02 14:50:11,506 INFO L276 IsEmpty]: Start isEmpty. Operand 57823 states and 80497 transitions. [2024-12-02 14:50:11,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 14:50:11,508 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:50:11,508 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:50:11,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:50:11,508 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-12-02 14:50:11,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:50:11,509 INFO L85 PathProgramCache]: Analyzing trace with hash -146748409, now seen corresponding path program 1 times [2024-12-02 14:50:11,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:50:11,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460148749] [2024-12-02 14:50:11,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:50:11,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:50:15,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:50:15,961 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-12-02 14:50:15,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:50:15,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460148749] [2024-12-02 14:50:15,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460148749] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:50:15,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:50:15,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:50:15,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120252170] [2024-12-02 14:50:15,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:50:15,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:50:15,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:50:15,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:50:15,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:50:15,964 INFO L87 Difference]: Start difference. First operand 57823 states and 80497 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-02 14:50:20,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:50:23,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:50:23,156 INFO L93 Difference]: Finished difference Result 170617 states and 237654 transitions. [2024-12-02 14:50:23,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:50:23,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 183 [2024-12-02 14:50:23,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:50:23,598 INFO L225 Difference]: With dead ends: 170617 [2024-12-02 14:50:23,598 INFO L226 Difference]: Without dead ends: 112873 [2024-12-02 14:50:23,786 INFO L434 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-12-02 14:50:23,787 INFO L435 NwaCegarLoop]: 5672 mSDtfsCounter, 3052 mSDsluCounter, 3174 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3052 SdHoareTripleChecker+Valid, 8846 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:50:23,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3052 Valid, 8846 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 14:50:23,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112873 states. [2024-12-02 14:50:26,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112873 to 112869. [2024-12-02 14:50:26,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112869 states, 83403 states have (on average 1.3040897809431315) internal successors, (108765), 84881 states have internal predecessors, (108765), 24026 states have call successors, (24026), 5518 states have call predecessors, (24026), 5437 states have return successors, (24218), 23489 states have call predecessors, (24218), 24022 states have call successors, (24218) [2024-12-02 14:50:26,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112869 states to 112869 states and 157009 transitions. [2024-12-02 14:50:26,734 INFO L78 Accepts]: Start accepts. Automaton has 112869 states and 157009 transitions. Word has length 183 [2024-12-02 14:50:26,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:50:26,735 INFO L471 AbstractCegarLoop]: Abstraction has 112869 states and 157009 transitions. [2024-12-02 14:50:26,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-02 14:50:26,735 INFO L276 IsEmpty]: Start isEmpty. Operand 112869 states and 157009 transitions. [2024-12-02 14:50:26,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 14:50:26,737 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:50:26,737 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:50:26,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:50:26,737 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-12-02 14:50:26,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:50:26,737 INFO L85 PathProgramCache]: Analyzing trace with hash -6199799, now seen corresponding path program 1 times [2024-12-02 14:50:26,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:50:26,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839545854] [2024-12-02 14:50:26,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:50:26,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:50:31,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:50:32,242 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-12-02 14:50:32,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:50:32,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839545854] [2024-12-02 14:50:32,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839545854] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:50:32,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:50:32,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:50:32,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442993429] [2024-12-02 14:50:32,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:50:32,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:50:32,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:50:32,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:50:32,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:50:32,245 INFO L87 Difference]: Start difference. First operand 112869 states and 157009 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 14:50:35,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:50:35,239 INFO L93 Difference]: Finished difference Result 112875 states and 157014 transitions. [2024-12-02 14:50:35,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:50:35,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 183 [2024-12-02 14:50:35,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:50:35,578 INFO L225 Difference]: With dead ends: 112875 [2024-12-02 14:50:35,578 INFO L226 Difference]: Without dead ends: 112873 [2024-12-02 14:50:35,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:50:35,622 INFO L435 NwaCegarLoop]: 3198 mSDtfsCounter, 3150 mSDsluCounter, 6382 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 9580 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:50:35,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 9580 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:50:35,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112873 states. [2024-12-02 14:50:38,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112873 to 112873. [2024-12-02 14:50:38,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112873 states, 83406 states have (on average 1.3040788432486872) internal successors, (108768), 84884 states have internal predecessors, (108768), 24026 states have call successors, (24026), 5519 states have call predecessors, (24026), 5438 states have return successors, (24218), 23489 states have call predecessors, (24218), 24022 states have call successors, (24218) [2024-12-02 14:50:38,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112873 states to 112873 states and 157012 transitions. [2024-12-02 14:50:38,846 INFO L78 Accepts]: Start accepts. Automaton has 112873 states and 157012 transitions. Word has length 183 [2024-12-02 14:50:38,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:50:38,847 INFO L471 AbstractCegarLoop]: Abstraction has 112873 states and 157012 transitions. [2024-12-02 14:50:38,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 14:50:38,847 INFO L276 IsEmpty]: Start isEmpty. Operand 112873 states and 157012 transitions. [2024-12-02 14:50:38,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-12-02 14:50:38,850 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:50:38,850 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:50:38,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:50:38,851 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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-12-02 14:50:38,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:50:38,851 INFO L85 PathProgramCache]: Analyzing trace with hash -396702603, now seen corresponding path program 1 times [2024-12-02 14:50:38,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:50:38,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683876523] [2024-12-02 14:50:38,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:50:38,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:50:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:50:43,265 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-12-02 14:50:43,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:50:43,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683876523] [2024-12-02 14:50:43,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683876523] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:50:43,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:50:43,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:50:43,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44078087] [2024-12-02 14:50:43,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:50:43,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:50:43,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:50:43,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:50:43,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:50:43,266 INFO L87 Difference]: Start difference. First operand 112873 states and 157012 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:50:45,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:50:45,675 INFO L93 Difference]: Finished difference Result 112879 states and 157017 transitions. [2024-12-02 14:50:45,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:50:45,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 188 [2024-12-02 14:50:45,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:50:46,001 INFO L225 Difference]: With dead ends: 112879 [2024-12-02 14:50:46,001 INFO L226 Difference]: Without dead ends: 112877 [2024-12-02 14:50:46,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:50:46,038 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3146 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3147 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:50:46,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3147 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:50:46,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112877 states. [2024-12-02 14:50:49,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112877 to 112877. [2024-12-02 14:50:49,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112877 states, 83409 states have (on average 1.3040679063410423) internal successors, (108771), 84887 states have internal predecessors, (108771), 24026 states have call successors, (24026), 5520 states have call predecessors, (24026), 5439 states have return successors, (24218), 23489 states have call predecessors, (24218), 24022 states have call successors, (24218) [2024-12-02 14:50:50,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112877 states to 112877 states and 157015 transitions. [2024-12-02 14:50:50,447 INFO L78 Accepts]: Start accepts. Automaton has 112877 states and 157015 transitions. Word has length 188 [2024-12-02 14:50:50,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:50:50,448 INFO L471 AbstractCegarLoop]: Abstraction has 112877 states and 157015 transitions. [2024-12-02 14:50:50,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:50:50,448 INFO L276 IsEmpty]: Start isEmpty. Operand 112877 states and 157015 transitions. [2024-12-02 14:50:50,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-12-02 14:50:50,451 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:50:50,451 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:50:50,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:50:50,451 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:50:50,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:50:50,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1375314249, now seen corresponding path program 1 times [2024-12-02 14:50:50,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:50:50,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039449377] [2024-12-02 14:50:50,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:50:50,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:50:54,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:50:55,244 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2024-12-02 14:50:55,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:50:55,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039449377] [2024-12-02 14:50:55,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039449377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:50:55,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:50:55,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:50:55,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319985195] [2024-12-02 14:50:55,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:50:55,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:50:55,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:50:55,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:50:55,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:50:55,246 INFO L87 Difference]: Start difference. First operand 112877 states and 157015 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 14:50:57,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:50:57,701 INFO L93 Difference]: Finished difference Result 112883 states and 157020 transitions. [2024-12-02 14:50:57,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:50:57,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 193 [2024-12-02 14:50:57,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:50:58,056 INFO L225 Difference]: With dead ends: 112883 [2024-12-02 14:50:58,056 INFO L226 Difference]: Without dead ends: 112881 [2024-12-02 14:50:58,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:50:58,107 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3145 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3146 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:50:58,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3146 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:50:58,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112881 states. [2024-12-02 14:51:01,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112881 to 112881. [2024-12-02 14:51:01,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112881 states, 83412 states have (on average 1.3040569702201121) internal successors, (108774), 84890 states have internal predecessors, (108774), 24026 states have call successors, (24026), 5521 states have call predecessors, (24026), 5440 states have return successors, (24218), 23489 states have call predecessors, (24218), 24022 states have call successors, (24218) [2024-12-02 14:51:01,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112881 states to 112881 states and 157018 transitions. [2024-12-02 14:51:01,627 INFO L78 Accepts]: Start accepts. Automaton has 112881 states and 157018 transitions. Word has length 193 [2024-12-02 14:51:01,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:51:01,627 INFO L471 AbstractCegarLoop]: Abstraction has 112881 states and 157018 transitions. [2024-12-02 14:51:01,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 14:51:01,627 INFO L276 IsEmpty]: Start isEmpty. Operand 112881 states and 157018 transitions. [2024-12-02 14:51:01,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 14:51:01,629 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:51:01,630 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:51:01,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:51:01,630 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:51:01,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:51:01,630 INFO L85 PathProgramCache]: Analyzing trace with hash 839094847, now seen corresponding path program 1 times [2024-12-02 14:51:01,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:51:01,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145604683] [2024-12-02 14:51:01,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:51:01,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:51:06,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:51:06,672 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2024-12-02 14:51:06,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:51:06,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145604683] [2024-12-02 14:51:06,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145604683] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:51:06,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:51:06,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:51:06,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914361383] [2024-12-02 14:51:06,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:51:06,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:51:06,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:51:06,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:51:06,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:51:06,674 INFO L87 Difference]: Start difference. First operand 112881 states and 157018 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 14:51:10,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:51:15,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:51:15,879 INFO L93 Difference]: Finished difference Result 280812 states and 390831 transitions. [2024-12-02 14:51:15,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:51:15,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 209 [2024-12-02 14:51:15,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:51:16,397 INFO L225 Difference]: With dead ends: 280812 [2024-12-02 14:51:16,397 INFO L226 Difference]: Without dead ends: 168010 [2024-12-02 14:51:16,645 INFO L434 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-12-02 14:51:16,645 INFO L435 NwaCegarLoop]: 6251 mSDtfsCounter, 3085 mSDsluCounter, 3176 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3085 SdHoareTripleChecker+Valid, 9427 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:51:16,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3085 Valid, 9427 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 14:51:16,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168010 states. [2024-12-02 14:51:21,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168010 to 167975. [2024-12-02 14:51:21,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167975 states, 124300 states have (on average 1.3041029766693484) internal successors, (162100), 126404 states have internal predecessors, (162100), 35594 states have call successors, (35594), 8183 states have call predecessors, (35594), 8078 states have return successors, (35884), 34917 states have call predecessors, (35884), 35590 states have call successors, (35884) [2024-12-02 14:51:22,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167975 states to 167975 states and 233578 transitions. [2024-12-02 14:51:22,146 INFO L78 Accepts]: Start accepts. Automaton has 167975 states and 233578 transitions. Word has length 209 [2024-12-02 14:51:22,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:51:22,146 INFO L471 AbstractCegarLoop]: Abstraction has 167975 states and 233578 transitions. [2024-12-02 14:51:22,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 14:51:22,146 INFO L276 IsEmpty]: Start isEmpty. Operand 167975 states and 233578 transitions. [2024-12-02 14:51:22,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 14:51:22,149 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:51:22,149 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:51:22,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 14:51:22,149 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:51:22,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:51:22,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1751107765, now seen corresponding path program 1 times [2024-12-02 14:51:22,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:51:22,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887412499] [2024-12-02 14:51:22,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:51:22,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:51:26,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:51:26,849 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-12-02 14:51:26,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:51:26,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887412499] [2024-12-02 14:51:26,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887412499] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:51:26,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:51:26,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:51:26,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172095462] [2024-12-02 14:51:26,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:51:26,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:51:26,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:51:26,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:51:26,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:51:26,851 INFO L87 Difference]: Start difference. First operand 167975 states and 233578 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 14:51:31,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:51:31,776 INFO L93 Difference]: Finished difference Result 167981 states and 233583 transitions. [2024-12-02 14:51:31,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:51:31,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 198 [2024-12-02 14:51:31,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:51:32,323 INFO L225 Difference]: With dead ends: 167981 [2024-12-02 14:51:32,323 INFO L226 Difference]: Without dead ends: 167979 [2024-12-02 14:51:32,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:51:32,392 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3144 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3145 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:51:32,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3145 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:51:32,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167979 states. [2024-12-02 14:51:37,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167979 to 167979. [2024-12-02 14:51:37,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167979 states, 124303 states have (on average 1.3040956372734367) internal successors, (162103), 126407 states have internal predecessors, (162103), 35594 states have call successors, (35594), 8184 states have call predecessors, (35594), 8079 states have return successors, (35884), 34917 states have call predecessors, (35884), 35590 states have call successors, (35884) [2024-12-02 14:51:37,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167979 states to 167979 states and 233581 transitions. [2024-12-02 14:51:37,940 INFO L78 Accepts]: Start accepts. Automaton has 167979 states and 233581 transitions. Word has length 198 [2024-12-02 14:51:37,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:51:37,940 INFO L471 AbstractCegarLoop]: Abstraction has 167979 states and 233581 transitions. [2024-12-02 14:51:37,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 14:51:37,940 INFO L276 IsEmpty]: Start isEmpty. Operand 167979 states and 233581 transitions. [2024-12-02 14:51:37,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-12-02 14:51:37,942 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:51:37,942 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:51:37,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 14:51:37,943 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:51:37,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:51:37,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1490912119, now seen corresponding path program 1 times [2024-12-02 14:51:37,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:51:37,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699000334] [2024-12-02 14:51:37,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:51:37,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:51:43,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:51:43,720 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2024-12-02 14:51:43,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:51:43,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699000334] [2024-12-02 14:51:43,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699000334] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:51:43,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:51:43,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:51:43,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042305478] [2024-12-02 14:51:43,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:51:43,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:51:43,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:51:43,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:51:43,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:51:43,722 INFO L87 Difference]: Start difference. First operand 167979 states and 233581 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 14:51:47,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:51:47,909 INFO L93 Difference]: Finished difference Result 167985 states and 233586 transitions. [2024-12-02 14:51:47,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:51:47,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 203 [2024-12-02 14:51:47,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:51:48,385 INFO L225 Difference]: With dead ends: 167985 [2024-12-02 14:51:48,386 INFO L226 Difference]: Without dead ends: 167983 [2024-12-02 14:51:48,437 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:51:48,437 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3143 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3144 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:51:48,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3144 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:51:48,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167983 states. [2024-12-02 14:51:54,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167983 to 167983. [2024-12-02 14:51:54,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167983 states, 124306 states have (on average 1.304088298231783) internal successors, (162106), 126410 states have internal predecessors, (162106), 35594 states have call successors, (35594), 8185 states have call predecessors, (35594), 8080 states have return successors, (35884), 34917 states have call predecessors, (35884), 35590 states have call successors, (35884) [2024-12-02 14:51:54,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167983 states to 167983 states and 233584 transitions. [2024-12-02 14:51:54,701 INFO L78 Accepts]: Start accepts. Automaton has 167983 states and 233584 transitions. Word has length 203 [2024-12-02 14:51:54,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:51:54,702 INFO L471 AbstractCegarLoop]: Abstraction has 167983 states and 233584 transitions. [2024-12-02 14:51:54,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 14:51:54,702 INFO L276 IsEmpty]: Start isEmpty. Operand 167983 states and 233584 transitions. [2024-12-02 14:51:54,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-12-02 14:51:54,704 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:51:54,704 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:51:54,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:51:54,704 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:51:54,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:51:54,705 INFO L85 PathProgramCache]: Analyzing trace with hash 788014325, now seen corresponding path program 1 times [2024-12-02 14:51:54,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:51:54,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87936537] [2024-12-02 14:51:54,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:51:54,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:51:58,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:51:59,494 INFO L134 CoverageAnalysis]: Checked inductivity of 534 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 524 trivial. 0 not checked. [2024-12-02 14:51:59,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:51:59,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87936537] [2024-12-02 14:51:59,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87936537] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:51:59,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:51:59,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:51:59,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442013054] [2024-12-02 14:51:59,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:51:59,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:51:59,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:51:59,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:51:59,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:51:59,496 INFO L87 Difference]: Start difference. First operand 167983 states and 233584 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 14:52:06,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:06,453 INFO L93 Difference]: Finished difference Result 167989 states and 233589 transitions. [2024-12-02 14:52:06,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:52:06,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 208 [2024-12-02 14:52:06,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:07,078 INFO L225 Difference]: With dead ends: 167989 [2024-12-02 14:52:07,078 INFO L226 Difference]: Without dead ends: 167987 [2024-12-02 14:52:07,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:52:07,125 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3142 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3143 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:07,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3143 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:52:07,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167987 states. [2024-12-02 14:52:12,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167987 to 167987. [2024-12-02 14:52:12,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167987 states, 124309 states have (on average 1.3040809595443612) internal successors, (162109), 126413 states have internal predecessors, (162109), 35594 states have call successors, (35594), 8186 states have call predecessors, (35594), 8081 states have return successors, (35884), 34917 states have call predecessors, (35884), 35590 states have call successors, (35884) [2024-12-02 14:52:13,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167987 states to 167987 states and 233587 transitions. [2024-12-02 14:52:13,481 INFO L78 Accepts]: Start accepts. Automaton has 167987 states and 233587 transitions. Word has length 208 [2024-12-02 14:52:13,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:13,482 INFO L471 AbstractCegarLoop]: Abstraction has 167987 states and 233587 transitions. [2024-12-02 14:52:13,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 14:52:13,482 INFO L276 IsEmpty]: Start isEmpty. Operand 167987 states and 233587 transitions. [2024-12-02 14:52:13,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-12-02 14:52:13,484 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:13,484 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:52:13,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 14:52:13,485 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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-12-02 14:52:13,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:13,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1428949047, now seen corresponding path program 1 times [2024-12-02 14:52:13,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:13,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239625790] [2024-12-02 14:52:13,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:13,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:17,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:17,824 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 14:52:17,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:17,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239625790] [2024-12-02 14:52:17,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239625790] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:17,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:17,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:52:17,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115363226] [2024-12-02 14:52:17,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:17,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:52:17,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:17,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:52:17,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:52:17,826 INFO L87 Difference]: Start difference. First operand 167987 states and 233587 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 14:52:23,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:23,842 INFO L93 Difference]: Finished difference Result 167993 states and 233592 transitions. [2024-12-02 14:52:23,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:52:23,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 213 [2024-12-02 14:52:23,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:24,298 INFO L225 Difference]: With dead ends: 167993 [2024-12-02 14:52:24,298 INFO L226 Difference]: Without dead ends: 167991 [2024-12-02 14:52:24,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:52:24,348 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3141 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3142 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:24,348 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3142 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:52:24,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167991 states. [2024-12-02 14:52:30,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167991 to 167991. [2024-12-02 14:52:30,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167991 states, 124312 states have (on average 1.3040736212111461) internal successors, (162112), 126416 states have internal predecessors, (162112), 35594 states have call successors, (35594), 8187 states have call predecessors, (35594), 8082 states have return successors, (35884), 34917 states have call predecessors, (35884), 35590 states have call successors, (35884) [2024-12-02 14:52:31,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167991 states to 167991 states and 233590 transitions. [2024-12-02 14:52:31,237 INFO L78 Accepts]: Start accepts. Automaton has 167991 states and 233590 transitions. Word has length 213 [2024-12-02 14:52:31,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:31,237 INFO L471 AbstractCegarLoop]: Abstraction has 167991 states and 233590 transitions. [2024-12-02 14:52:31,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 14:52:31,237 INFO L276 IsEmpty]: Start isEmpty. Operand 167991 states and 233590 transitions. [2024-12-02 14:52:31,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-12-02 14:52:31,240 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:31,240 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:52:31,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 14:52:31,240 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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-12-02 14:52:31,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:31,240 INFO L85 PathProgramCache]: Analyzing trace with hash 594272565, now seen corresponding path program 1 times [2024-12-02 14:52:31,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:31,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369452595] [2024-12-02 14:52:31,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:31,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:35,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:35,798 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2024-12-02 14:52:35,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:35,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369452595] [2024-12-02 14:52:35,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369452595] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:35,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:35,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:52:35,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926397795] [2024-12-02 14:52:35,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:35,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:52:35,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:35,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:52:35,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:52:35,800 INFO L87 Difference]: Start difference. First operand 167991 states and 233590 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:52:41,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:41,054 INFO L93 Difference]: Finished difference Result 167997 states and 233595 transitions. [2024-12-02 14:52:41,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:52:41,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 218 [2024-12-02 14:52:41,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:41,590 INFO L225 Difference]: With dead ends: 167997 [2024-12-02 14:52:41,590 INFO L226 Difference]: Without dead ends: 167995 [2024-12-02 14:52:41,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:52:41,661 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3140 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3141 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:41,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3141 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:52:41,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167995 states. [2024-12-02 14:52:48,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167995 to 167995. [2024-12-02 14:52:48,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167995 states, 124315 states have (on average 1.304066283232112) internal successors, (162115), 126419 states have internal predecessors, (162115), 35594 states have call successors, (35594), 8188 states have call predecessors, (35594), 8083 states have return successors, (35884), 34917 states have call predecessors, (35884), 35590 states have call successors, (35884) [2024-12-02 14:52:49,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167995 states to 167995 states and 233593 transitions. [2024-12-02 14:52:49,169 INFO L78 Accepts]: Start accepts. Automaton has 167995 states and 233593 transitions. Word has length 218 [2024-12-02 14:52:49,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:49,169 INFO L471 AbstractCegarLoop]: Abstraction has 167995 states and 233593 transitions. [2024-12-02 14:52:49,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:52:49,169 INFO L276 IsEmpty]: Start isEmpty. Operand 167995 states and 233593 transitions. [2024-12-02 14:52:49,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-02 14:52:49,172 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:49,172 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:52:49,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 14:52:49,172 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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-12-02 14:52:49,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:49,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1027206391, now seen corresponding path program 1 times [2024-12-02 14:52:49,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:49,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572956928] [2024-12-02 14:52:49,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:49,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:53,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:53,801 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 596 trivial. 0 not checked. [2024-12-02 14:52:53,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:53,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572956928] [2024-12-02 14:52:53,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572956928] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:53,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:53,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:52:53,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463599383] [2024-12-02 14:52:53,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:53,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:52:53,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:53,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:52:53,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:52:53,802 INFO L87 Difference]: Start difference. First operand 167995 states and 233593 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 14:52:59,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:59,356 INFO L93 Difference]: Finished difference Result 168001 states and 233598 transitions. [2024-12-02 14:52:59,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:52:59,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 223 [2024-12-02 14:52:59,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:59,797 INFO L225 Difference]: With dead ends: 168001 [2024-12-02 14:52:59,797 INFO L226 Difference]: Without dead ends: 167999 [2024-12-02 14:52:59,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:52:59,842 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3139 mSDsluCounter, 6383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3140 SdHoareTripleChecker+Valid, 9584 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:59,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3140 Valid, 9584 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:52:59,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167999 states. [2024-12-02 14:53:06,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167999 to 167999. [2024-12-02 14:53:06,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167999 states, 124318 states have (on average 1.3040589456072331) internal successors, (162118), 126422 states have internal predecessors, (162118), 35594 states have call successors, (35594), 8189 states have call predecessors, (35594), 8084 states have return successors, (35884), 34917 states have call predecessors, (35884), 35590 states have call successors, (35884) [2024-12-02 14:53:07,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167999 states to 167999 states and 233596 transitions. [2024-12-02 14:53:07,460 INFO L78 Accepts]: Start accepts. Automaton has 167999 states and 233596 transitions. Word has length 223 [2024-12-02 14:53:07,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:07,460 INFO L471 AbstractCegarLoop]: Abstraction has 167999 states and 233596 transitions. [2024-12-02 14:53:07,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 14:53:07,460 INFO L276 IsEmpty]: Start isEmpty. Operand 167999 states and 233596 transitions. [2024-12-02 14:53:07,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-02 14:53:07,463 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:07,463 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 10, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:53:07,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 14:53:07,464 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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-12-02 14:53:07,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:07,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1291649675, now seen corresponding path program 1 times [2024-12-02 14:53:07,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:07,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153139252] [2024-12-02 14:53:07,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:07,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:12,020 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2024-12-02 14:53:12,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:12,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153139252] [2024-12-02 14:53:12,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153139252] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:12,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:12,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:53:12,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379652886] [2024-12-02 14:53:12,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:12,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:53:12,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:12,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:53:12,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:53:12,022 INFO L87 Difference]: Start difference. First operand 167999 states and 233596 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 14:53:18,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:18,259 INFO L93 Difference]: Finished difference Result 174859 states and 240640 transitions. [2024-12-02 14:53:18,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:53:18,260 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 228 [2024-12-02 14:53:18,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:18,775 INFO L225 Difference]: With dead ends: 174859 [2024-12-02 14:53:18,775 INFO L226 Difference]: Without dead ends: 174857 [2024-12-02 14:53:18,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:53:18,838 INFO L435 NwaCegarLoop]: 3199 mSDtfsCounter, 3066 mSDsluCounter, 6527 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3067 SdHoareTripleChecker+Valid, 9726 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:18,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3067 Valid, 9726 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:53:18,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174857 states. [2024-12-02 14:53:26,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174857 to 174855. [2024-12-02 14:53:26,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174855 states, 128959 states have (on average 1.2967454772447058) internal successors, (167227), 131063 states have internal predecessors, (167227), 36560 states have call successors, (36560), 9438 states have call predecessors, (36560), 9333 states have return successors, (36850), 35883 states have call predecessors, (36850), 36556 states have call successors, (36850) [2024-12-02 14:53:26,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174855 states to 174855 states and 240637 transitions. [2024-12-02 14:53:26,787 INFO L78 Accepts]: Start accepts. Automaton has 174855 states and 240637 transitions. Word has length 228 [2024-12-02 14:53:26,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:26,788 INFO L471 AbstractCegarLoop]: Abstraction has 174855 states and 240637 transitions. [2024-12-02 14:53:26,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 14:53:26,788 INFO L276 IsEmpty]: Start isEmpty. Operand 174855 states and 240637 transitions. [2024-12-02 14:53:26,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-12-02 14:53:26,792 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:26,792 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:53:26,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 14:53:26,792 INFO L396 AbstractCegarLoop]: === Iteration 19 === 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-12-02 14:53:26,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:26,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1299556301, now seen corresponding path program 1 times [2024-12-02 14:53:26,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:26,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41576208] [2024-12-02 14:53:26,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:26,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:30,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:31,162 INFO L134 CoverageAnalysis]: Checked inductivity of 811 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-12-02 14:53:31,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:31,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41576208] [2024-12-02 14:53:31,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41576208] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:31,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:31,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:53:31,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518207915] [2024-12-02 14:53:31,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:31,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:53:31,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:31,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:53:31,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:53:31,165 INFO L87 Difference]: Start difference. First operand 174855 states and 240637 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 14:53:35,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []