./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-packetengines-hamachi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC --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 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:20:19,027 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:20:19,087 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:20:19,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:20:19,096 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:20:19,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:20:19,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:20:19,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:20:19,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:20:19,142 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:20:19,142 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:20:19,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:20:19,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:20:19,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:20:19,143 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:20:19,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:20:19,143 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:20:19,144 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:20:19,145 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:20:19,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:20:19,145 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:20:19,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:20:19,145 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:19,145 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:20:19,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:20:19,145 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:20:19,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:20:19,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:19,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:20:19,146 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:20:19,146 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:20:19,146 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:20:19,146 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:20:19,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:20:19,147 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:20:19,147 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:20:19,147 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:20:19,147 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:20:19,147 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_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC 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 -> 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e [2024-11-23 18:20:19,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:20:19,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:20:19,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:20:19,458 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:20:19,459 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:20:19,461 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2024-11-23 18:20:22,472 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/data/46f966a25/1628b138e4734054ba0d94d22a991335/FLAG761d78dfe [2024-11-23 18:20:23,340 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:20:23,340 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2024-11-23 18:20:23,420 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/data/46f966a25/1628b138e4734054ba0d94d22a991335/FLAG761d78dfe [2024-11-23 18:20:23,549 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/data/46f966a25/1628b138e4734054ba0d94d22a991335 [2024-11-23 18:20:23,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:20:23,554 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:20:23,556 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:20:23,558 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:20:23,564 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:20:23,564 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:20:23" (1/1) ... [2024-11-23 18:20:23,567 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f0f8b56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:23, skipping insertion in model container [2024-11-23 18:20:23,568 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:20:23" (1/1) ... [2024-11-23 18:20:23,742 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:20:26,511 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322818,322831] [2024-11-23 18:20:26,514 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322987,323000] [2024-11-23 18:20:26,515 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323154,323167] [2024-11-23 18:20:26,515 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323322,323335] [2024-11-23 18:20:26,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:20:26,617 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:20:26,820 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"); [5246] [2024-11-23 18:20:26,823 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)); [5253] [2024-11-23 18:20:26,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5260] [2024-11-23 18:20:26,830 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)); [5310-5311] [2024-11-23 18:20:26,831 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"); [5316-5318] [2024-11-23 18:20:26,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5416] [2024-11-23 18:20:26,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5424] [2024-11-23 18:20:26,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5432] [2024-11-23 18:20:26,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5439] [2024-11-23 18:20:26,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5446] [2024-11-23 18:20:26,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5453] [2024-11-23 18:20:26,854 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)); [5552-5553] [2024-11-23 18:20:26,859 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)); [5586-5587] [2024-11-23 18:20:26,862 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)); [5623-5624] [2024-11-23 18:20:26,864 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)); [5660-5661] [2024-11-23 18:20:27,163 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322818,322831] [2024-11-23 18:20:27,163 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[322987,323000] [2024-11-23 18:20:27,164 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323154,323167] [2024-11-23 18:20:27,165 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_047b2c83-7371-4aba-8d5b-f923a39fc692/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i[323322,323335] [2024-11-23 18:20:27,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:20:27,511 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:20:27,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27 WrapperNode [2024-11-23 18:20:27,512 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:20:27,513 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:20:27,513 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:20:27,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:20:27,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:27,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:27,820 INFO L138 Inliner]: procedures = 411, calls = 1894, calls flagged for inlining = 207, calls inlined = 191, statements flattened = 5108 [2024-11-23 18:20:27,821 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:20:27,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:20:27,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:20:27,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:20:27,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:27,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:27,852 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:28,760 INFO L175 MemorySlicer]: Split 992 memory accesses to 17 slices as follows [2, 2, 8, 1, 205, 8, 648, 1, 2, 3, 9, 9, 9, 9, 19, 54, 3]. 65 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [0, 0, 8, 0, 18, 8, 20, 1, 2, 0, 8, 8, 8, 8, 0, 0, 1]. The 561 writes are split as follows [1, 1, 0, 0, 187, 0, 314, 0, 0, 0, 0, 0, 0, 0, 16, 42, 0]. [2024-11-23 18:20:28,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:28,761 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:28,912 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:28,925 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:28,956 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:28,998 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:29,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:29,066 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:20:29,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:20:29,069 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:20:29,070 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:20:29,070 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (1/1) ... [2024-11-23 18:20:29,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:29,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:20:29,107 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:20:29,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_047b2c83-7371-4aba-8d5b-f923a39fc692/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:20:29,143 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-11-23 18:20:29,144 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-11-23 18:20:29,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 18:20:29,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 18:20:29,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 18:20:29,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 18:20:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-23 18:20:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-23 18:20:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 18:20:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 18:20:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_close [2024-11-23 18:20:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_close [2024-11-23 18:20:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:20:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:20:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-23 18:20:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-23 18:20:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hamachi_private [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hamachi_private [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 18:20:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:20:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 18:20:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 18:20:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 18:20:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 18:20:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 18:20:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 18:20:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 18:20:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 18:20:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 18:20:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 18:20:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:20:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:20:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:20:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:20:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:20:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:20:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 18:20:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 18:20:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 18:20:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 18:20:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-23 18:20:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-23 18:20:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 18:20:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 18:20:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 18:20:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 18:20:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 18:20:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 18:20:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 18:20:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 18:20:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-23 18:20:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-23 18:20:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 18:20:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 18:20:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 18:20:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 18:20:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:20:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 18:20:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 18:20:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 18:20:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 18:20:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 18:20:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 18:20:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:20:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 18:20:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 18:20:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 18:20:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 18:20:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:20:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:20:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:20:29,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:20:29,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:20:29,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:20:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:20:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hamachi_private [2024-11-23 18:20:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hamachi_private [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 18:20:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 18:20:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 18:20:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 18:20:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 18:20:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 18:20:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-23 18:20:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-23 18:20:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_nway_reset [2024-11-23 18:20:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_nway_reset [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-23 18:20:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:20:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 18:20:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 18:20:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 18:20:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 18:20:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 18:20:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 18:20:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 18:20:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:20:29,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:20:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 18:20:29,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 18:20:29,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2024-11-23 18:20:29,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2024-11-23 18:20:29,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 18:20:29,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 18:20:29,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 18:20:29,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 18:20:29,171 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_open [2024-11-23 18:20:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_open [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 18:20:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 18:20:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 18:20:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 18:20:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:20:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 18:20:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 18:20:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 18:20:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-23 18:20:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 18:20:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 18:20:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2024-11-23 18:20:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 18:20:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-23 18:20:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 18:20:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 18:20:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_remove_one [2024-11-23 18:20:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_remove_one [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 18:20:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 18:20:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 18:20:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 18:20:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 18:20:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 18:20:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:20:29,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:20:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2024-11-23 18:20:29,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2024-11-23 18:20:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-11-23 18:20:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-11-23 18:20:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-11-23 18:20:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-11-23 18:20:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 18:20:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 18:20:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-23 18:20:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-23 18:20:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 18:20:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 18:20:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:20:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:20:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:20:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_timer [2024-11-23 18:20:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_timer [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 18:20:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 18:20:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-23 18:20:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-23 18:20:30,206 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:20:30,210 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:20:30,268 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:20:43,834 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 18:20:44,943 INFO L? ?]: Removed 2221 outVars from TransFormulas that were not future-live. [2024-11-23 18:20:44,944 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:20:45,009 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:20:45,012 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 18:20:45,012 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:20:45 BoogieIcfgContainer [2024-11-23 18:20:45,013 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:20:45,014 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:20:45,014 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:20:45,019 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:20:45,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:20:23" (1/3) ... [2024-11-23 18:20:45,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cf9257f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:20:45, skipping insertion in model container [2024-11-23 18:20:45,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:27" (2/3) ... [2024-11-23 18:20:45,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cf9257f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:20:45, skipping insertion in model container [2024-11-23 18:20:45,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:20:45" (3/3) ... [2024-11-23 18:20:45,021 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2024-11-23 18:20:45,042 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:20:45,045 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i that has 77 procedures, 1806 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-23 18:20:45,184 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:20:45,202 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;@1b72855e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:20:45,202 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 18:20:45,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 1804 states, 1292 states have (on average 1.3165634674922602) internal successors, (1701), 1319 states have internal predecessors, (1701), 434 states have call successors, (434), 76 states have call predecessors, (434), 75 states have return successors, (427), 414 states have call predecessors, (427), 427 states have call successors, (427) [2024-11-23 18:20:45,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-23 18:20:45,245 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:45,247 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] [2024-11-23 18:20:45,248 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:20:45,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:45,253 INFO L85 PathProgramCache]: Analyzing trace with hash -807221662, now seen corresponding path program 1 times [2024-11-23 18:20:45,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:45,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551135559] [2024-11-23 18:20:45,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:45,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:18,993 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-23 18:21:18,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:18,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551135559] [2024-11-23 18:21:18,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551135559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:18,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:18,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:21:18,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481111498] [2024-11-23 18:21:18,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:19,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:21:19,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:19,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:21:19,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:21:19,040 INFO L87 Difference]: Start difference. First operand has 1804 states, 1292 states have (on average 1.3165634674922602) internal successors, (1701), 1319 states have internal predecessors, (1701), 434 states have call successors, (434), 76 states have call predecessors, (434), 75 states have return successors, (427), 414 states have call predecessors, (427), 427 states have call successors, (427) 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, (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-11-23 18:21:23,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:21:24,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:24,303 INFO L93 Difference]: Finished difference Result 4990 states and 7196 transitions. [2024-11-23 18:21:24,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:21:24,306 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, (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 129 [2024-11-23 18:21:24,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:24,365 INFO L225 Difference]: With dead ends: 4990 [2024-11-23 18:21:24,365 INFO L226 Difference]: Without dead ends: 3193 [2024-11-23 18:21:24,383 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-11-23 18:21:24,387 INFO L435 NwaCegarLoop]: 2694 mSDtfsCounter, 2033 mSDsluCounter, 2454 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 5148 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.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:24,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 5148 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 18:21:24,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3193 states. [2024-11-23 18:21:24,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3193 to 3166. [2024-11-23 18:21:24,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3166 states, 2263 states have (on average 1.2929739284136104) internal successors, (2926), 2317 states have internal predecessors, (2926), 758 states have call successors, (758), 144 states have call predecessors, (758), 142 states have return successors, (763), 723 states have call predecessors, (763), 754 states have call successors, (763) [2024-11-23 18:21:24,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3166 states to 3166 states and 4447 transitions. [2024-11-23 18:21:24,798 INFO L78 Accepts]: Start accepts. Automaton has 3166 states and 4447 transitions. Word has length 129 [2024-11-23 18:21:24,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:24,802 INFO L471 AbstractCegarLoop]: Abstraction has 3166 states and 4447 transitions. [2024-11-23 18:21:24,802 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, (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-11-23 18:21:24,804 INFO L276 IsEmpty]: Start isEmpty. Operand 3166 states and 4447 transitions. [2024-11-23 18:21:24,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-23 18:21:24,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:24,815 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] [2024-11-23 18:21:24,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:21:24,815 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:21:24,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:24,816 INFO L85 PathProgramCache]: Analyzing trace with hash 876683088, now seen corresponding path program 1 times [2024-11-23 18:21:24,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:24,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701916097] [2024-11-23 18:21:24,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:24,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:55,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:56,535 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-23 18:21:56,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:56,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701916097] [2024-11-23 18:21:56,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701916097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:56,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:56,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:21:56,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030019474] [2024-11-23 18:21:56,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:56,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:21:56,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:56,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:21:56,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:21:56,542 INFO L87 Difference]: Start difference. First operand 3166 states and 4447 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, (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-11-23 18:22:00,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:22:01,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:01,891 INFO L93 Difference]: Finished difference Result 9305 states and 13076 transitions. [2024-11-23 18:22:01,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:01,892 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, (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 129 [2024-11-23 18:22:01,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:01,945 INFO L225 Difference]: With dead ends: 9305 [2024-11-23 18:22:01,945 INFO L226 Difference]: Without dead ends: 6162 [2024-11-23 18:22:01,961 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-11-23 18:22:01,965 INFO L435 NwaCegarLoop]: 2530 mSDtfsCounter, 2383 mSDsluCounter, 2455 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 4985 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:01,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 4985 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 18:22:01,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6162 states. [2024-11-23 18:22:02,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6162 to 6158. [2024-11-23 18:22:02,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6158 states, 4422 states have (on average 1.294210764360018) internal successors, (5723), 4522 states have internal predecessors, (5723), 1452 states have call successors, (1452), 284 states have call predecessors, (1452), 281 states have return successors, (1466), 1389 states have call predecessors, (1466), 1448 states have call successors, (1466) [2024-11-23 18:22:02,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6158 states to 6158 states and 8641 transitions. [2024-11-23 18:22:02,362 INFO L78 Accepts]: Start accepts. Automaton has 6158 states and 8641 transitions. Word has length 129 [2024-11-23 18:22:02,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:02,363 INFO L471 AbstractCegarLoop]: Abstraction has 6158 states and 8641 transitions. [2024-11-23 18:22:02,363 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, (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-11-23 18:22:02,363 INFO L276 IsEmpty]: Start isEmpty. Operand 6158 states and 8641 transitions. [2024-11-23 18:22:02,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 18:22:02,371 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:02,372 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, 1, 1, 1] [2024-11-23 18:22:02,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:22:02,372 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:22:02,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:02,372 INFO L85 PathProgramCache]: Analyzing trace with hash 70334389, now seen corresponding path program 1 times [2024-11-23 18:22:02,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:02,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201165842] [2024-11-23 18:22:02,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:02,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:33,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:34,035 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-23 18:22:34,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:34,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201165842] [2024-11-23 18:22:34,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201165842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:34,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:34,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:34,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766424613] [2024-11-23 18:22:34,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:34,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:34,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:34,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:34,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:34,039 INFO L87 Difference]: Start difference. First operand 6158 states and 8641 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 18:22:38,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:22:39,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:22:39,945 INFO L93 Difference]: Finished difference Result 17434 states and 24503 transitions. [2024-11-23 18:22:39,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:39,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 134 [2024-11-23 18:22:39,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:22:40,042 INFO L225 Difference]: With dead ends: 17434 [2024-11-23 18:22:40,042 INFO L226 Difference]: Without dead ends: 11299 [2024-11-23 18:22:40,075 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:40,076 INFO L435 NwaCegarLoop]: 2530 mSDtfsCounter, 2162 mSDsluCounter, 2443 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2162 SdHoareTripleChecker+Valid, 4973 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:22:40,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2162 Valid, 4973 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 18:22:40,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11299 states. [2024-11-23 18:22:40,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11299 to 11268. [2024-11-23 18:22:40,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11268 states, 8060 states have (on average 1.297394540942928) internal successors, (10457), 8250 states have internal predecessors, (10457), 2670 states have call successors, (2670), 540 states have call predecessors, (2670), 535 states have return successors, (2708), 2543 states have call predecessors, (2708), 2666 states have call successors, (2708) [2024-11-23 18:22:40,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11268 states to 11268 states and 15835 transitions. [2024-11-23 18:22:40,705 INFO L78 Accepts]: Start accepts. Automaton has 11268 states and 15835 transitions. Word has length 134 [2024-11-23 18:22:40,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:22:40,706 INFO L471 AbstractCegarLoop]: Abstraction has 11268 states and 15835 transitions. [2024-11-23 18:22:40,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 18:22:40,706 INFO L276 IsEmpty]: Start isEmpty. Operand 11268 states and 15835 transitions. [2024-11-23 18:22:40,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-23 18:22:40,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:22:40,721 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, 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-11-23 18:22:40,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:22:40,721 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:22:40,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:40,722 INFO L85 PathProgramCache]: Analyzing trace with hash 72805628, now seen corresponding path program 1 times [2024-11-23 18:22:40,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:40,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845647550] [2024-11-23 18:22:40,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:40,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:12,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:12,983 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-23 18:23:12,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:12,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845647550] [2024-11-23 18:23:12,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845647550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:23:12,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:23:12,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:23:12,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243802732] [2024-11-23 18:23:12,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:23:12,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:23:12,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:12,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:23:12,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:23:12,986 INFO L87 Difference]: Start difference. First operand 11268 states and 15835 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 18:23:17,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:23:18,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:23:18,358 INFO L93 Difference]: Finished difference Result 22573 states and 31712 transitions. [2024-11-23 18:23:18,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:23:18,359 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 192 [2024-11-23 18:23:18,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:23:18,517 INFO L225 Difference]: With dead ends: 22573 [2024-11-23 18:23:18,517 INFO L226 Difference]: Without dead ends: 16752 [2024-11-23 18:23:18,551 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:23:18,552 INFO L435 NwaCegarLoop]: 4867 mSDtfsCounter, 2353 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2353 SdHoareTripleChecker+Valid, 7351 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:23:18,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2353 Valid, 7351 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 18:23:18,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16752 states. [2024-11-23 18:23:19,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16752 to 16748. [2024-11-23 18:23:19,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16748 states, 11992 states have (on average 1.297781854569713) internal successors, (15563), 12270 states have internal predecessors, (15563), 3953 states have call successors, (3953), 807 states have call predecessors, (3953), 800 states have return successors, (4012), 3769 states have call predecessors, (4012), 3949 states have call successors, (4012) [2024-11-23 18:23:19,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16748 states to 16748 states and 23528 transitions. [2024-11-23 18:23:19,706 INFO L78 Accepts]: Start accepts. Automaton has 16748 states and 23528 transitions. Word has length 192 [2024-11-23 18:23:19,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:23:19,707 INFO L471 AbstractCegarLoop]: Abstraction has 16748 states and 23528 transitions. [2024-11-23 18:23:19,714 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 18:23:19,714 INFO L276 IsEmpty]: Start isEmpty. Operand 16748 states and 23528 transitions. [2024-11-23 18:23:19,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-23 18:23:19,729 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:23:19,729 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, 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-11-23 18:23:19,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:23:19,735 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:23:19,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:19,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1996033662, now seen corresponding path program 1 times [2024-11-23 18:23:19,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:19,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21314905] [2024-11-23 18:23:19,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:19,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:51,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:53,234 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-23 18:23:53,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:53,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21314905] [2024-11-23 18:23:53,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21314905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:23:53,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:23:53,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:23:53,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015860514] [2024-11-23 18:23:53,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:23:53,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:23:53,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:53,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:23:53,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:23:53,238 INFO L87 Difference]: Start difference. First operand 16748 states and 23528 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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-11-23 18:23:54,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:23:54,266 INFO L93 Difference]: Finished difference Result 16754 states and 23533 transitions. [2024-11-23 18:23:54,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:23:54,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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 192 [2024-11-23 18:23:54,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:23:54,365 INFO L225 Difference]: With dead ends: 16754 [2024-11-23 18:23:54,365 INFO L226 Difference]: Without dead ends: 16752 [2024-11-23 18:23:54,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:23:54,380 INFO L435 NwaCegarLoop]: 2514 mSDtfsCounter, 2462 mSDsluCounter, 5015 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2463 SdHoareTripleChecker+Valid, 7529 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:23:54,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2463 Valid, 7529 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:23:54,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16752 states. [2024-11-23 18:23:55,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16752 to 16752. [2024-11-23 18:23:55,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16752 states, 11995 states have (on average 1.2977073780741977) internal successors, (15566), 12273 states have internal predecessors, (15566), 3953 states have call successors, (3953), 808 states have call predecessors, (3953), 801 states have return successors, (4012), 3769 states have call predecessors, (4012), 3949 states have call successors, (4012) [2024-11-23 18:23:55,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16752 states to 16752 states and 23531 transitions. [2024-11-23 18:23:55,258 INFO L78 Accepts]: Start accepts. Automaton has 16752 states and 23531 transitions. Word has length 192 [2024-11-23 18:23:55,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:23:55,259 INFO L471 AbstractCegarLoop]: Abstraction has 16752 states and 23531 transitions. [2024-11-23 18:23:55,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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-11-23 18:23:55,259 INFO L276 IsEmpty]: Start isEmpty. Operand 16752 states and 23531 transitions. [2024-11-23 18:23:55,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-23 18:23:55,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:23:55,270 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, 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] [2024-11-23 18:23:55,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:23:55,270 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:23:55,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:55,271 INFO L85 PathProgramCache]: Analyzing trace with hash -2036537974, now seen corresponding path program 1 times [2024-11-23 18:23:55,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:55,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001643950] [2024-11-23 18:23:55,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:55,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:24:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:24:29,886 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-23 18:24:29,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:24:29,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001643950] [2024-11-23 18:24:29,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001643950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:24:29,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:24:29,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:24:29,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966201192] [2024-11-23 18:24:29,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:24:29,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:24:29,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:24:29,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:24:29,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:24:29,888 INFO L87 Difference]: Start difference. First operand 16752 states and 23531 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:24:30,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:24:30,850 INFO L93 Difference]: Finished difference Result 16758 states and 23536 transitions. [2024-11-23 18:24:30,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:24:30,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 197 [2024-11-23 18:24:30,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:24:30,942 INFO L225 Difference]: With dead ends: 16758 [2024-11-23 18:24:30,943 INFO L226 Difference]: Without dead ends: 16756 [2024-11-23 18:24:30,955 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:24:30,956 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2458 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2459 SdHoareTripleChecker+Valid, 7533 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.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:24:30,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2459 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:24:30,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16756 states. [2024-11-23 18:24:31,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16756 to 16756. [2024-11-23 18:24:31,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16756 states, 11998 states have (on average 1.2976329388231371) internal successors, (15569), 12276 states have internal predecessors, (15569), 3953 states have call successors, (3953), 809 states have call predecessors, (3953), 802 states have return successors, (4012), 3769 states have call predecessors, (4012), 3949 states have call successors, (4012) [2024-11-23 18:24:31,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16756 states to 16756 states and 23534 transitions. [2024-11-23 18:24:31,855 INFO L78 Accepts]: Start accepts. Automaton has 16756 states and 23534 transitions. Word has length 197 [2024-11-23 18:24:31,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:24:31,856 INFO L471 AbstractCegarLoop]: Abstraction has 16756 states and 23534 transitions. [2024-11-23 18:24:31,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:24:31,857 INFO L276 IsEmpty]: Start isEmpty. Operand 16756 states and 23534 transitions. [2024-11-23 18:24:31,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-23 18:24:31,867 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:24:31,868 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:24:31,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:24:31,868 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:24:31,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:24:31,869 INFO L85 PathProgramCache]: Analyzing trace with hash -487592073, now seen corresponding path program 1 times [2024-11-23 18:24:31,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:24:31,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379870077] [2024-11-23 18:24:31,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:24:31,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:25:04,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:25:05,569 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2024-11-23 18:25:05,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:25:05,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379870077] [2024-11-23 18:25:05,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379870077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:25:05,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:25:05,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:25:05,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790071291] [2024-11-23 18:25:05,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:25:05,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:25:05,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:25:05,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:25:05,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:25:05,571 INFO L87 Difference]: Start difference. First operand 16756 states and 23534 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 18:25:09,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:25:11,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:25:11,685 INFO L93 Difference]: Finished difference Result 33633 states and 47046 transitions. [2024-11-23 18:25:11,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:25:11,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 195 [2024-11-23 18:25:11,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:25:11,784 INFO L225 Difference]: With dead ends: 33633 [2024-11-23 18:25:11,784 INFO L226 Difference]: Without dead ends: 16900 [2024-11-23 18:25:11,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:25:11,864 INFO L435 NwaCegarLoop]: 3103 mSDtfsCounter, 1512 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 5550 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:25:11,865 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 5550 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 18:25:11,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16900 states. [2024-11-23 18:25:12,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16900 to 16861. [2024-11-23 18:25:12,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16861 states, 12200 states have (on average 1.288606557377049) internal successors, (15721), 12452 states have internal predecessors, (15721), 3798 states have call successors, (3798), 869 states have call predecessors, (3798), 860 states have return successors, (3836), 3627 states have call predecessors, (3836), 3794 states have call successors, (3836) [2024-11-23 18:25:12,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16861 states to 16861 states and 23355 transitions. [2024-11-23 18:25:12,663 INFO L78 Accepts]: Start accepts. Automaton has 16861 states and 23355 transitions. Word has length 195 [2024-11-23 18:25:12,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:25:12,665 INFO L471 AbstractCegarLoop]: Abstraction has 16861 states and 23355 transitions. [2024-11-23 18:25:12,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 18:25:12,668 INFO L276 IsEmpty]: Start isEmpty. Operand 16861 states and 23355 transitions. [2024-11-23 18:25:12,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-23 18:25:12,674 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:25:12,674 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:25:12,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:25:12,674 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:25:12,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:25:12,675 INFO L85 PathProgramCache]: Analyzing trace with hash -53993352, now seen corresponding path program 1 times [2024-11-23 18:25:12,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:25:12,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461042506] [2024-11-23 18:25:12,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:25:12,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:25:44,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:25:45,053 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 494 trivial. 0 not checked. [2024-11-23 18:25:45,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:25:45,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461042506] [2024-11-23 18:25:45,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461042506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:25:45,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:25:45,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:25:45,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117193396] [2024-11-23 18:25:45,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:25:45,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:25:45,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:25:45,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:25:45,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:25:45,055 INFO L87 Difference]: Start difference. First operand 16861 states and 23355 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-23 18:25:49,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:25:50,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:25:50,634 INFO L93 Difference]: Finished difference Result 41586 states and 57672 transitions. [2024-11-23 18:25:50,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:25:50,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 211 [2024-11-23 18:25:50,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:25:50,783 INFO L225 Difference]: With dead ends: 41586 [2024-11-23 18:25:50,783 INFO L226 Difference]: Without dead ends: 24921 [2024-11-23 18:25:50,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:25:50,843 INFO L435 NwaCegarLoop]: 4868 mSDtfsCounter, 2386 mSDsluCounter, 2486 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2386 SdHoareTripleChecker+Valid, 7354 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:25:50,844 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 7354 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 18:25:50,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24921 states. [2024-11-23 18:25:52,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24921 to 24891. [2024-11-23 18:25:52,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24891 states, 18036 states have (on average 1.2891993790197382) internal successors, (23252), 18399 states have internal predecessors, (23252), 5585 states have call successors, (5585), 1278 states have call predecessors, (5585), 1267 states have return successors, (5644), 5345 states have call predecessors, (5644), 5581 states have call successors, (5644) [2024-11-23 18:25:52,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24891 states to 24891 states and 34481 transitions. [2024-11-23 18:25:52,420 INFO L78 Accepts]: Start accepts. Automaton has 24891 states and 34481 transitions. Word has length 211 [2024-11-23 18:25:52,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:25:52,420 INFO L471 AbstractCegarLoop]: Abstraction has 24891 states and 34481 transitions. [2024-11-23 18:25:52,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-23 18:25:52,421 INFO L276 IsEmpty]: Start isEmpty. Operand 24891 states and 34481 transitions. [2024-11-23 18:25:52,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-23 18:25:52,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:25:52,427 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, 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] [2024-11-23 18:25:52,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:25:52,427 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-11-23 18:25:52,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:25:52,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1151423042, now seen corresponding path program 1 times [2024-11-23 18:25:52,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:25:52,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055654109] [2024-11-23 18:25:52,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:25:52,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:26:25,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:26:26,986 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2024-11-23 18:26:26,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:26:26,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055654109] [2024-11-23 18:26:26,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055654109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:26:26,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:26:26,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:26:26,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454986889] [2024-11-23 18:26:26,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:26:26,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:26:26,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:26:26,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:26:26,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:26:26,989 INFO L87 Difference]: Start difference. First operand 24891 states and 34481 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:26:28,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:26:28,151 INFO L93 Difference]: Finished difference Result 24897 states and 34486 transitions. [2024-11-23 18:26:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:26:28,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 202 [2024-11-23 18:26:28,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:26:28,278 INFO L225 Difference]: With dead ends: 24897 [2024-11-23 18:26:28,278 INFO L226 Difference]: Without dead ends: 24895 [2024-11-23 18:26:28,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:26:28,293 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2457 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2458 SdHoareTripleChecker+Valid, 7533 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.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:26:28,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2458 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:26:28,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24895 states. [2024-11-23 18:26:29,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24895 to 24895. [2024-11-23 18:26:29,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24895 states, 18039 states have (on average 1.2891512833305616) internal successors, (23255), 18402 states have internal predecessors, (23255), 5585 states have call successors, (5585), 1279 states have call predecessors, (5585), 1268 states have return successors, (5644), 5345 states have call predecessors, (5644), 5581 states have call successors, (5644) [2024-11-23 18:26:29,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24895 states to 24895 states and 34484 transitions. [2024-11-23 18:26:29,426 INFO L78 Accepts]: Start accepts. Automaton has 24895 states and 34484 transitions. Word has length 202 [2024-11-23 18:26:29,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:26:29,426 INFO L471 AbstractCegarLoop]: Abstraction has 24895 states and 34484 transitions. [2024-11-23 18:26:29,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:26:29,427 INFO L276 IsEmpty]: Start isEmpty. Operand 24895 states and 34484 transitions. [2024-11-23 18:26:29,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-23 18:26:29,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:26:29,434 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, 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] [2024-11-23 18:26:29,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:26:29,434 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-11-23 18:26:29,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:26:29,435 INFO L85 PathProgramCache]: Analyzing trace with hash -112001590, now seen corresponding path program 1 times [2024-11-23 18:26:29,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:26:29,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044830024] [2024-11-23 18:26:29,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:26:29,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:01,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 498 trivial. 0 not checked. [2024-11-23 18:27:02,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:02,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044830024] [2024-11-23 18:27:02,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044830024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:02,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:02,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:27:02,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793266989] [2024-11-23 18:27:02,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:02,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:27:02,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:02,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:27:02,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:27:02,901 INFO L87 Difference]: Start difference. First operand 24895 states and 34484 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:27:03,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:03,948 INFO L93 Difference]: Finished difference Result 24901 states and 34489 transitions. [2024-11-23 18:27:03,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:27:03,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 207 [2024-11-23 18:27:03,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:04,076 INFO L225 Difference]: With dead ends: 24901 [2024-11-23 18:27:04,077 INFO L226 Difference]: Without dead ends: 24899 [2024-11-23 18:27:04,095 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-11-23 18:27:04,095 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2456 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2457 SdHoareTripleChecker+Valid, 7533 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-11-23 18:27:04,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2457 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:27:04,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24899 states. [2024-11-23 18:27:05,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24899 to 24899. [2024-11-23 18:27:05,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24899 states, 18042 states have (on average 1.2891032036359604) internal successors, (23258), 18405 states have internal predecessors, (23258), 5585 states have call successors, (5585), 1280 states have call predecessors, (5585), 1269 states have return successors, (5644), 5345 states have call predecessors, (5644), 5581 states have call successors, (5644) [2024-11-23 18:27:05,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24899 states to 24899 states and 34487 transitions. [2024-11-23 18:27:05,329 INFO L78 Accepts]: Start accepts. Automaton has 24899 states and 34487 transitions. Word has length 207 [2024-11-23 18:27:05,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:05,330 INFO L471 AbstractCegarLoop]: Abstraction has 24899 states and 34487 transitions. [2024-11-23 18:27:05,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:27:05,330 INFO L276 IsEmpty]: Start isEmpty. Operand 24899 states and 34487 transitions. [2024-11-23 18:27:05,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-23 18:27:05,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:05,338 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, 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] [2024-11-23 18:27:05,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:27:05,339 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-11-23 18:27:05,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:05,339 INFO L85 PathProgramCache]: Analyzing trace with hash -332927746, now seen corresponding path program 1 times [2024-11-23 18:27:05,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:05,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554083017] [2024-11-23 18:27:05,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:05,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:37,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:38,818 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 510 trivial. 0 not checked. [2024-11-23 18:27:38,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:38,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554083017] [2024-11-23 18:27:38,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554083017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:38,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:38,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:27:38,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023995474] [2024-11-23 18:27:38,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:38,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:27:38,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:38,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:27:38,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:27:38,821 INFO L87 Difference]: Start difference. First operand 24899 states and 34487 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:27:39,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:39,953 INFO L93 Difference]: Finished difference Result 24905 states and 34492 transitions. [2024-11-23 18:27:39,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:27:39,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 212 [2024-11-23 18:27:39,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:40,058 INFO L225 Difference]: With dead ends: 24905 [2024-11-23 18:27:40,059 INFO L226 Difference]: Without dead ends: 24903 [2024-11-23 18:27:40,069 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-11-23 18:27:40,070 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2455 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2456 SdHoareTripleChecker+Valid, 7533 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-11-23 18:27:40,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2456 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:27:40,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24903 states. [2024-11-23 18:27:41,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24903 to 24903. [2024-11-23 18:27:41,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24903 states, 18045 states have (on average 1.289055139927958) internal successors, (23261), 18408 states have internal predecessors, (23261), 5585 states have call successors, (5585), 1281 states have call predecessors, (5585), 1270 states have return successors, (5644), 5345 states have call predecessors, (5644), 5581 states have call successors, (5644) [2024-11-23 18:27:41,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24903 states to 24903 states and 34490 transitions. [2024-11-23 18:27:41,186 INFO L78 Accepts]: Start accepts. Automaton has 24903 states and 34490 transitions. Word has length 212 [2024-11-23 18:27:41,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:41,187 INFO L471 AbstractCegarLoop]: Abstraction has 24903 states and 34490 transitions. [2024-11-23 18:27:41,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:27:41,187 INFO L276 IsEmpty]: Start isEmpty. Operand 24903 states and 34490 transitions. [2024-11-23 18:27:41,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-23 18:27:41,193 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:41,193 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, 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] [2024-11-23 18:27:41,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:27:41,193 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-11-23 18:27:41,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:41,194 INFO L85 PathProgramCache]: Analyzing trace with hash -857115126, now seen corresponding path program 1 times [2024-11-23 18:27:41,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:41,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645900795] [2024-11-23 18:27:41,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:41,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:28:15,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:28:16,930 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2024-11-23 18:28:16,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:28:16,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645900795] [2024-11-23 18:28:16,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645900795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:28:16,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:28:16,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:28:16,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913437727] [2024-11-23 18:28:16,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:28:16,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:28:16,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:28:16,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:28:16,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:28:16,932 INFO L87 Difference]: Start difference. First operand 24903 states and 34490 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:28:18,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:28:18,159 INFO L93 Difference]: Finished difference Result 24909 states and 34495 transitions. [2024-11-23 18:28:18,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:28:18,160 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 217 [2024-11-23 18:28:18,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:28:18,293 INFO L225 Difference]: With dead ends: 24909 [2024-11-23 18:28:18,294 INFO L226 Difference]: Without dead ends: 24907 [2024-11-23 18:28:18,315 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:28:18,316 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2454 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2455 SdHoareTripleChecker+Valid, 7533 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-11-23 18:28:18,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2455 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:28:18,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24907 states. [2024-11-23 18:28:19,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24907 to 24907. [2024-11-23 18:28:19,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24907 states, 18048 states have (on average 1.2890070921985815) internal successors, (23264), 18411 states have internal predecessors, (23264), 5585 states have call successors, (5585), 1282 states have call predecessors, (5585), 1271 states have return successors, (5644), 5345 states have call predecessors, (5644), 5581 states have call successors, (5644) [2024-11-23 18:28:19,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24907 states to 24907 states and 34493 transitions. [2024-11-23 18:28:19,612 INFO L78 Accepts]: Start accepts. Automaton has 24907 states and 34493 transitions. Word has length 217 [2024-11-23 18:28:19,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:28:19,613 INFO L471 AbstractCegarLoop]: Abstraction has 24907 states and 34493 transitions. [2024-11-23 18:28:19,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:28:19,613 INFO L276 IsEmpty]: Start isEmpty. Operand 24907 states and 34493 transitions. [2024-11-23 18:28:19,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-23 18:28:19,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:28:19,617 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, 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] [2024-11-23 18:28:19,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:28:19,617 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-11-23 18:28:19,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:28:19,618 INFO L85 PathProgramCache]: Analyzing trace with hash 424463422, now seen corresponding path program 1 times [2024-11-23 18:28:19,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:28:19,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925220176] [2024-11-23 18:28:19,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:28:19,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:28:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:28:55,367 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2024-11-23 18:28:55,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:28:55,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925220176] [2024-11-23 18:28:55,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925220176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:28:55,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:28:55,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:28:55,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707151164] [2024-11-23 18:28:55,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:28:55,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:28:55,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:28:55,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:28:55,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:28:55,369 INFO L87 Difference]: Start difference. First operand 24907 states and 34493 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:28:56,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:28:56,653 INFO L93 Difference]: Finished difference Result 26212 states and 35854 transitions. [2024-11-23 18:28:56,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:28:56,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 222 [2024-11-23 18:28:56,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:28:56,785 INFO L225 Difference]: With dead ends: 26212 [2024-11-23 18:28:56,785 INFO L226 Difference]: Without dead ends: 26210 [2024-11-23 18:28:56,806 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-11-23 18:28:56,807 INFO L435 NwaCegarLoop]: 2579 mSDtfsCounter, 1990 mSDsluCounter, 5752 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 8331 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:28:56,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1991 Valid, 8331 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 18:28:56,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26210 states. [2024-11-23 18:28:58,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26210 to 26210. [2024-11-23 18:28:58,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26210 states, 18918 states have (on average 1.2790464108256687) internal successors, (24197), 19290 states have internal predecessors, (24197), 5798 states have call successors, (5798), 1502 states have call predecessors, (5798), 1491 states have return successors, (5857), 5558 states have call predecessors, (5857), 5794 states have call successors, (5857) [2024-11-23 18:28:58,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26210 states to 26210 states and 35852 transitions. [2024-11-23 18:28:58,217 INFO L78 Accepts]: Start accepts. Automaton has 26210 states and 35852 transitions. Word has length 222 [2024-11-23 18:28:58,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:28:58,217 INFO L471 AbstractCegarLoop]: Abstraction has 26210 states and 35852 transitions. [2024-11-23 18:28:58,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:28:58,218 INFO L276 IsEmpty]: Start isEmpty. Operand 26210 states and 35852 transitions. [2024-11-23 18:28:58,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-23 18:28:58,222 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:28:58,222 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, 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] [2024-11-23 18:28:58,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:28:58,223 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-11-23 18:28:58,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:28:58,223 INFO L85 PathProgramCache]: Analyzing trace with hash 745033290, now seen corresponding path program 1 times [2024-11-23 18:28:58,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:28:58,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905677287] [2024-11-23 18:28:58,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:28:58,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:29:31,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:29:32,754 INFO L134 CoverageAnalysis]: Checked inductivity of 584 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 570 trivial. 0 not checked. [2024-11-23 18:29:32,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:29:32,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905677287] [2024-11-23 18:29:32,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905677287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:29:32,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:29:32,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:29:32,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021807825] [2024-11-23 18:29:32,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:29:32,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:29:32,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:29:32,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:29:32,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:29:32,756 INFO L87 Difference]: Start difference. First operand 26210 states and 35852 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:29:33,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:29:33,949 INFO L93 Difference]: Finished difference Result 26216 states and 35857 transitions. [2024-11-23 18:29:33,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:29:33,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 227 [2024-11-23 18:29:33,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:29:34,038 INFO L225 Difference]: With dead ends: 26216 [2024-11-23 18:29:34,038 INFO L226 Difference]: Without dead ends: 26214 [2024-11-23 18:29:34,052 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-11-23 18:29:34,052 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2452 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2453 SdHoareTripleChecker+Valid, 7533 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-11-23 18:29:34,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2453 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:29:34,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26214 states. [2024-11-23 18:29:35,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26214 to 26214. [2024-11-23 18:29:35,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26214 states, 18921 states have (on average 1.2790021669044978) internal successors, (24200), 19293 states have internal predecessors, (24200), 5798 states have call successors, (5798), 1503 states have call predecessors, (5798), 1492 states have return successors, (5857), 5558 states have call predecessors, (5857), 5794 states have call successors, (5857) [2024-11-23 18:29:35,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26214 states to 26214 states and 35855 transitions. [2024-11-23 18:29:35,333 INFO L78 Accepts]: Start accepts. Automaton has 26214 states and 35855 transitions. Word has length 227 [2024-11-23 18:29:35,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:29:35,334 INFO L471 AbstractCegarLoop]: Abstraction has 26214 states and 35855 transitions. [2024-11-23 18:29:35,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:29:35,334 INFO L276 IsEmpty]: Start isEmpty. Operand 26214 states and 35855 transitions. [2024-11-23 18:29:35,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-23 18:29:35,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:29:35,339 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, 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] [2024-11-23 18:29:35,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:29:35,340 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-11-23 18:29:35,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:29:35,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1127920770, now seen corresponding path program 1 times [2024-11-23 18:29:35,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:29:35,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405818301] [2024-11-23 18:29:35,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:29:35,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:08,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:09,361 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2024-11-23 18:30:09,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:09,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405818301] [2024-11-23 18:30:09,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405818301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:09,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:09,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:30:09,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368164858] [2024-11-23 18:30:09,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:09,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:30:09,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:09,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:30:09,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:30:09,363 INFO L87 Difference]: Start difference. First operand 26214 states and 35855 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:30:10,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:10,607 INFO L93 Difference]: Finished difference Result 26220 states and 35860 transitions. [2024-11-23 18:30:10,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:30:10,607 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 232 [2024-11-23 18:30:10,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:10,697 INFO L225 Difference]: With dead ends: 26220 [2024-11-23 18:30:10,697 INFO L226 Difference]: Without dead ends: 26218 [2024-11-23 18:30:10,711 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-11-23 18:30:10,712 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2451 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2452 SdHoareTripleChecker+Valid, 7533 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-11-23 18:30:10,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2452 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:30:10,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26218 states. [2024-11-23 18:30:12,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26218 to 26218. [2024-11-23 18:30:12,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26218 states, 18924 states have (on average 1.2789579370112028) internal successors, (24203), 19296 states have internal predecessors, (24203), 5798 states have call successors, (5798), 1504 states have call predecessors, (5798), 1493 states have return successors, (5857), 5558 states have call predecessors, (5857), 5794 states have call successors, (5857) [2024-11-23 18:30:12,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26218 states to 26218 states and 35858 transitions. [2024-11-23 18:30:12,119 INFO L78 Accepts]: Start accepts. Automaton has 26218 states and 35858 transitions. Word has length 232 [2024-11-23 18:30:12,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:12,120 INFO L471 AbstractCegarLoop]: Abstraction has 26218 states and 35858 transitions. [2024-11-23 18:30:12,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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-11-23 18:30:12,120 INFO L276 IsEmpty]: Start isEmpty. Operand 26218 states and 35858 transitions. [2024-11-23 18:30:12,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-23 18:30:12,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:12,126 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, 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] [2024-11-23 18:30:12,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:30:12,126 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-11-23 18:30:12,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:12,127 INFO L85 PathProgramCache]: Analyzing trace with hash 416777866, now seen corresponding path program 1 times [2024-11-23 18:30:12,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:12,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544994339] [2024-11-23 18:30:12,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:12,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:46,362 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-23 18:30:46,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:46,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544994339] [2024-11-23 18:30:46,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544994339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:46,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:46,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:30:46,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117307896] [2024-11-23 18:30:46,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:46,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:30:46,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:46,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:30:46,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:30:46,364 INFO L87 Difference]: Start difference. First operand 26218 states and 35858 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:30:47,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:47,677 INFO L93 Difference]: Finished difference Result 26224 states and 35863 transitions. [2024-11-23 18:30:47,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:30:47,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 237 [2024-11-23 18:30:47,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:47,765 INFO L225 Difference]: With dead ends: 26224 [2024-11-23 18:30:47,765 INFO L226 Difference]: Without dead ends: 26222 [2024-11-23 18:30:47,780 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-11-23 18:30:47,780 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2450 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2451 SdHoareTripleChecker+Valid, 7533 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-11-23 18:30:47,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2451 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:30:47,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26222 states. [2024-11-23 18:30:49,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26222 to 26222. [2024-11-23 18:30:49,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26222 states, 18927 states have (on average 1.2789137211391135) internal successors, (24206), 19299 states have internal predecessors, (24206), 5798 states have call successors, (5798), 1505 states have call predecessors, (5798), 1494 states have return successors, (5857), 5558 states have call predecessors, (5857), 5794 states have call successors, (5857) [2024-11-23 18:30:49,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26222 states to 26222 states and 35861 transitions. [2024-11-23 18:30:49,163 INFO L78 Accepts]: Start accepts. Automaton has 26222 states and 35861 transitions. Word has length 237 [2024-11-23 18:30:49,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:49,163 INFO L471 AbstractCegarLoop]: Abstraction has 26222 states and 35861 transitions. [2024-11-23 18:30:49,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:30:49,163 INFO L276 IsEmpty]: Start isEmpty. Operand 26222 states and 35861 transitions. [2024-11-23 18:30:49,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-23 18:30:49,169 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:49,169 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:30:49,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:30:49,170 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-11-23 18:30:49,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:49,170 INFO L85 PathProgramCache]: Analyzing trace with hash -776458861, now seen corresponding path program 1 times [2024-11-23 18:30:49,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:49,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412213602] [2024-11-23 18:30:49,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:49,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:31:25,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:27,041 INFO L134 CoverageAnalysis]: Checked inductivity of 815 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 795 trivial. 0 not checked. [2024-11-23 18:31:27,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:31:27,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412213602] [2024-11-23 18:31:27,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412213602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:31:27,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:31:27,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:31:27,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039853369] [2024-11-23 18:31:27,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:31:27,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:31:27,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:31:27,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:31:27,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:31:27,043 INFO L87 Difference]: Start difference. First operand 26222 states and 35861 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 18:31:28,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:31:28,855 INFO L93 Difference]: Finished difference Result 26228 states and 35866 transitions. [2024-11-23 18:31:28,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:31:28,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 278 [2024-11-23 18:31:28,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:31:28,934 INFO L225 Difference]: With dead ends: 26228 [2024-11-23 18:31:28,934 INFO L226 Difference]: Without dead ends: 26224 [2024-11-23 18:31:28,942 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-11-23 18:31:28,943 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2443 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2444 SdHoareTripleChecker+Valid, 7533 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-11-23 18:31:28,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2444 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:31:28,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26224 states. [2024-11-23 18:31:30,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26224 to 26224. [2024-11-23 18:31:30,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26224 states, 18929 states have (on average 1.2788314226847695) internal successors, (24207), 19300 states have internal predecessors, (24207), 5798 states have call successors, (5798), 1506 states have call predecessors, (5798), 1494 states have return successors, (5857), 5558 states have call predecessors, (5857), 5794 states have call successors, (5857) [2024-11-23 18:31:30,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26224 states to 26224 states and 35862 transitions. [2024-11-23 18:31:30,899 INFO L78 Accepts]: Start accepts. Automaton has 26224 states and 35862 transitions. Word has length 278 [2024-11-23 18:31:30,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:31:30,900 INFO L471 AbstractCegarLoop]: Abstraction has 26224 states and 35862 transitions. [2024-11-23 18:31:30,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 18:31:30,900 INFO L276 IsEmpty]: Start isEmpty. Operand 26224 states and 35862 transitions. [2024-11-23 18:31:30,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-11-23 18:31:30,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:31:30,909 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 12, 11, 11, 9, 9, 9, 9, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:31:30,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:31:30,909 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-11-23 18:31:30,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:31:30,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1688133647, now seen corresponding path program 1 times [2024-11-23 18:31:30,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:31:30,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677565097] [2024-11-23 18:31:30,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:30,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:32:10,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:10,652 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2024-11-23 18:32:10,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:32:10,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677565097] [2024-11-23 18:32:10,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677565097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:10,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:10,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:10,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502623530] [2024-11-23 18:32:10,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:10,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:10,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:32:10,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:10,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:10,654 INFO L87 Difference]: Start difference. First operand 26224 states and 35862 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-23 18:32:14,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:32:17,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:32:17,273 INFO L93 Difference]: Finished difference Result 60787 states and 83127 transitions. [2024-11-23 18:32:17,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:17,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 282 [2024-11-23 18:32:17,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:32:17,409 INFO L225 Difference]: With dead ends: 60787 [2024-11-23 18:32:17,409 INFO L226 Difference]: Without dead ends: 34759 [2024-11-23 18:32:17,490 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-11-23 18:32:17,491 INFO L435 NwaCegarLoop]: 4907 mSDtfsCounter, 2393 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2393 SdHoareTripleChecker+Valid, 7391 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:32:17,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2393 Valid, 7391 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 18:32:17,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34759 states. [2024-11-23 18:32:19,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34759 to 34695. [2024-11-23 18:32:19,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34695 states, 25050 states have (on average 1.2792015968063872) internal successors, (32044), 25535 states have internal predecessors, (32044), 7664 states have call successors, (7664), 1996 states have call predecessors, (7664), 1978 states have return successors, (7744), 7351 states have call predecessors, (7744), 7660 states have call successors, (7744) [2024-11-23 18:32:19,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34695 states to 34695 states and 47452 transitions. [2024-11-23 18:32:19,869 INFO L78 Accepts]: Start accepts. Automaton has 34695 states and 47452 transitions. Word has length 282 [2024-11-23 18:32:19,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:32:19,870 INFO L471 AbstractCegarLoop]: Abstraction has 34695 states and 47452 transitions. [2024-11-23 18:32:19,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-23 18:32:19,870 INFO L276 IsEmpty]: Start isEmpty. Operand 34695 states and 47452 transitions. [2024-11-23 18:32:19,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-23 18:32:19,879 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:32:19,879 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 11, 11, 9, 9, 9, 9, 9, 9, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:19,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:32:19,880 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-11-23 18:32:19,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:19,881 INFO L85 PathProgramCache]: Analyzing trace with hash -381739318, now seen corresponding path program 1 times [2024-11-23 18:32:19,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:32:19,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980164974] [2024-11-23 18:32:19,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:19,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:04,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:05,815 INFO L134 CoverageAnalysis]: Checked inductivity of 728 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 706 trivial. 0 not checked. [2024-11-23 18:33:05,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:05,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980164974] [2024-11-23 18:33:05,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980164974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:05,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:05,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:33:05,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723045233] [2024-11-23 18:33:05,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:05,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:33:05,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:05,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:33:05,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:33:05,817 INFO L87 Difference]: Start difference. First operand 34695 states and 47452 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-23 18:33:08,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:08,477 INFO L93 Difference]: Finished difference Result 34695 states and 47452 transitions. [2024-11-23 18:33:08,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:33:08,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 247 [2024-11-23 18:33:08,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:08,871 INFO L225 Difference]: With dead ends: 34695 [2024-11-23 18:33:08,872 INFO L226 Difference]: Without dead ends: 34016 [2024-11-23 18:33:08,899 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-11-23 18:33:08,902 INFO L435 NwaCegarLoop]: 2515 mSDtfsCounter, 2445 mSDsluCounter, 5014 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2445 SdHoareTripleChecker+Valid, 7529 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:08,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2445 Valid, 7529 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:33:08,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34016 states. [2024-11-23 18:33:13,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34016 to 25809. [2024-11-23 18:33:13,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25809 states, 18639 states have (on average 1.279199527871667) internal successors, (23843), 18986 states have internal predecessors, (23843), 5699 states have call successors, (5699), 1475 states have call predecessors, (5699), 1469 states have return successors, (5762), 5488 states have call predecessors, (5762), 5699 states have call successors, (5762) [2024-11-23 18:33:13,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25809 states to 25809 states and 35304 transitions. [2024-11-23 18:33:13,594 INFO L78 Accepts]: Start accepts. Automaton has 25809 states and 35304 transitions. Word has length 247 [2024-11-23 18:33:13,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:13,596 INFO L471 AbstractCegarLoop]: Abstraction has 25809 states and 35304 transitions. [2024-11-23 18:33:13,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-23 18:33:13,596 INFO L276 IsEmpty]: Start isEmpty. Operand 25809 states and 35304 transitions. [2024-11-23 18:33:13,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-23 18:33:13,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:13,632 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 6, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:13,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:33:13,634 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:33:13,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:13,637 INFO L85 PathProgramCache]: Analyzing trace with hash -2132655519, now seen corresponding path program 1 times [2024-11-23 18:33:13,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:13,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066914893] [2024-11-23 18:33:13,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:13,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms