./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/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_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-27 23:16:45,763 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:16:45,867 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:16:45,876 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:16:45,877 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:16:45,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:16:45,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:16:45,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:16:45,934 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:16:45,934 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:16:45,934 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:16:45,934 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:16:45,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:16:45,936 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:16:45,936 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:16:45,939 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:16:45,939 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:16:45,939 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:16:45,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:16:45,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:16:45,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:16:45,939 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:16:45,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:16:45,940 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:45,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:45,940 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:45,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:45,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:45,941 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:16:45,941 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:16:45,941 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:16:45,941 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:16:45,941 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:16:45,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:16:45,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:16:45,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:16:45,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:16:45,944 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:16:45,944 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_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB 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-27 23:16:46,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:16:46,343 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:16:46,345 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:16:46,347 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:16:46,347 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:16:46,349 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/../../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-27 23:16:49,556 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/data/ed039aeb8/9bc2ecc666b84170ac714dd051f4b9e2/FLAG3271bab7a [2024-11-27 23:16:50,288 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:16:50,291 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:50,364 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/data/ed039aeb8/9bc2ecc666b84170ac714dd051f4b9e2/FLAG3271bab7a [2024-11-27 23:16:50,384 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/data/ed039aeb8/9bc2ecc666b84170ac714dd051f4b9e2 [2024-11-27 23:16:50,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:16:50,390 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:16:50,394 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:50,394 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:16:50,399 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:16:50,400 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:50" (1/1) ... [2024-11-27 23:16:50,404 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@796159e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:50, skipping insertion in model container [2024-11-27 23:16:50,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:50" (1/1) ... [2024-11-27 23:16:50,550 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:16:53,635 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:53,640 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:53,641 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:53,641 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:53,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:53,806 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:16:53,980 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-27 23:16:53,982 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-27 23:16:53,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5260] [2024-11-27 23:16:53,989 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-27 23:16:53,990 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-27 23:16:53,994 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-27 23:16:53,998 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-27 23:16:53,998 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-27 23:16:53,999 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-27 23:16:53,999 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-27 23:16:54,003 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-27 23:16:54,008 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-27 23:16:54,010 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-27 23:16:54,012 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-27 23:16:54,013 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-27 23:16:54,321 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:54,323 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:54,323 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:54,324 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_c0f5079e-a6db-4244-8212-777bad11549c/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-27 23:16:54,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:54,647 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:16:54,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54 WrapperNode [2024-11-27 23:16:54,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:54,650 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:54,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:16:54,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:16:54,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,776 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:55,066 INFO L138 Inliner]: procedures = 411, calls = 1894, calls flagged for inlining = 207, calls inlined = 191, statements flattened = 5108 [2024-11-27 23:16:55,067 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:55,068 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:16:55,069 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:16:55,069 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:16:55,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:55,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:55,119 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,135 INFO L175 MemorySlicer]: Split 992 memory accesses to 17 slices as follows [2, 2, 205, 8, 648, 8, 1, 2, 9, 3, 9, 9, 1, 9, 19, 54, 3]. 65 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [0, 0, 18, 8, 20, 8, 1, 2, 8, 0, 8, 8, 0, 8, 0, 0, 1]. The 561 writes are split as follows [1, 1, 187, 0, 314, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 42, 0]. [2024-11-27 23:16:56,136 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,250 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,263 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,279 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,309 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,328 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:16:56,387 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:16:56,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:16:56,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:16:56,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:56,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:56,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:56,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:16:56,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0f5079e-a6db-4244-8212-777bad11549c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:16:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-11-27 23:16:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-11-27 23:16:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-27 23:16:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-27 23:16:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:16:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:16:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-27 23:16:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-27 23:16:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 23:16:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_close [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_close [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hamachi_private [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hamachi_private [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 23:16:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 23:16:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 23:16:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 23:16:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 23:16:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:16:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:16:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 23:16:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 23:16:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:16:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-27 23:16:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-27 23:16:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 23:16:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 23:16:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:16:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 23:16:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:16:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 23:16:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:16:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:16:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:16:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-27 23:16:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-27 23:16:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 23:16:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 23:16:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-27 23:16:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-27 23:16:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 23:16:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 23:16:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 23:16:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 23:16:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-27 23:16:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-27 23:16:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 23:16:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 23:16:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 23:16:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 23:16:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-27 23:16:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:16:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:16:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:16:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:16:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:16:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:16:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hamachi_private [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hamachi_private [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-27 23:16:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-27 23:16:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_nway_reset [2024-11-27 23:16:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_nway_reset [2024-11-27 23:16:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-27 23:16:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-27 23:16:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:16:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:16:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:16:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:16:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 23:16:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2024-11-27 23:16:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-27 23:16:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 23:16:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 23:16:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_open [2024-11-27 23:16:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_open [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 23:16:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-27 23:16:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 23:16:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 23:16:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:16:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:16:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:16:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:16:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:16:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-27 23:16:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-27 23:16:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:16:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:16:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:16:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:16:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-27 23:16:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-27 23:16:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 23:16:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 23:16:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2024-11-27 23:16:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2024-11-27 23:16:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 23:16:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 23:16:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-27 23:16:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-27 23:16:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-27 23:16:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-27 23:16:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 23:16:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_remove_one [2024-11-27 23:16:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_remove_one [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:16:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:16:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2024-11-27 23:16:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-11-27 23:16:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-11-27 23:16:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 23:16:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-27 23:16:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-27 23:16:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:16:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_timer [2024-11-27 23:16:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_timer [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 23:16:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 23:16:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-27 23:16:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-27 23:16:57,669 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:16:57,672 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:16:57,735 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:17:12,040 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 23:17:13,400 INFO L? ?]: Removed 2221 outVars from TransFormulas that were not future-live. [2024-11-27 23:17:13,400 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:17:13,471 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:17:13,471 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:17:13,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:13 BoogieIcfgContainer [2024-11-27 23:17:13,472 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:17:13,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:17:13,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:17:13,490 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:17:13,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:16:50" (1/3) ... [2024-11-27 23:17:13,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cfeb1fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:17:13, skipping insertion in model container [2024-11-27 23:17:13,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (2/3) ... [2024-11-27 23:17:13,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cfeb1fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:17:13, skipping insertion in model container [2024-11-27 23:17:13,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:13" (3/3) ... [2024-11-27 23:17:13,496 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2024-11-27 23:17:13,519 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:17:13,523 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-27 23:17:13,675 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:17:13,696 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;@31f48a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:17:13,696 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-27 23:17:13,710 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-27 23:17:13,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-27 23:17:13,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:13,744 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-27 23:17:13,744 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-27 23:17:13,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:13,754 INFO L85 PathProgramCache]: Analyzing trace with hash -807221662, now seen corresponding path program 1 times [2024-11-27 23:17:13,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:13,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149006578] [2024-11-27 23:17:13,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:13,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:46,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:47,653 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-27 23:17:47,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:47,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149006578] [2024-11-27 23:17:47,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149006578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:47,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:47,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:47,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442737686] [2024-11-27 23:17:47,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:47,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:47,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:47,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:47,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:47,689 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-27 23:17:51,818 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-27 23:17:52,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:52,951 INFO L93 Difference]: Finished difference Result 4990 states and 7196 transitions. [2024-11-27 23:17:52,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:52,954 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-27 23:17:52,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:53,000 INFO L225 Difference]: With dead ends: 4990 [2024-11-27 23:17:53,000 INFO L226 Difference]: Without dead ends: 3193 [2024-11-27 23:17:53,015 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-27 23:17:53,018 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.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:53,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 5148 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-27 23:17:53,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3193 states. [2024-11-27 23:17:53,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3193 to 3166. [2024-11-27 23:17:53,404 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-27 23:17:53,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3166 states to 3166 states and 4447 transitions. [2024-11-27 23:17:53,450 INFO L78 Accepts]: Start accepts. Automaton has 3166 states and 4447 transitions. Word has length 129 [2024-11-27 23:17:53,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:53,455 INFO L471 AbstractCegarLoop]: Abstraction has 3166 states and 4447 transitions. [2024-11-27 23:17:53,456 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-27 23:17:53,456 INFO L276 IsEmpty]: Start isEmpty. Operand 3166 states and 4447 transitions. [2024-11-27 23:17:53,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-27 23:17:53,464 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:53,465 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-27 23:17:53,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:17:53,469 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-27 23:17:53,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:53,470 INFO L85 PathProgramCache]: Analyzing trace with hash 876683088, now seen corresponding path program 1 times [2024-11-27 23:17:53,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:53,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2957290] [2024-11-27 23:17:53,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:53,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:27,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:28,453 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-27 23:18:28,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:28,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2957290] [2024-11-27 23:18:28,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2957290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:28,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:18:28,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:18:28,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796564410] [2024-11-27 23:18:28,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:28,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:28,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:28,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:28,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:18:28,464 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-27 23:18:32,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:18:34,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:34,065 INFO L93 Difference]: Finished difference Result 9305 states and 13076 transitions. [2024-11-27 23:18:34,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:34,066 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-27 23:18:34,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:34,126 INFO L225 Difference]: With dead ends: 9305 [2024-11-27 23:18:34,126 INFO L226 Difference]: Without dead ends: 6162 [2024-11-27 23:18:34,141 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-27 23:18:34,142 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:34,143 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.2s Time] [2024-11-27 23:18:34,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6162 states. [2024-11-27 23:18:34,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6162 to 6158. [2024-11-27 23:18:34,540 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-27 23:18:34,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6158 states to 6158 states and 8641 transitions. [2024-11-27 23:18:34,611 INFO L78 Accepts]: Start accepts. Automaton has 6158 states and 8641 transitions. Word has length 129 [2024-11-27 23:18:34,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:34,612 INFO L471 AbstractCegarLoop]: Abstraction has 6158 states and 8641 transitions. [2024-11-27 23:18:34,612 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-27 23:18:34,612 INFO L276 IsEmpty]: Start isEmpty. Operand 6158 states and 8641 transitions. [2024-11-27 23:18:34,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-27 23:18:34,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:34,617 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-27 23:18:34,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:18:34,617 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-27 23:18:34,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:34,621 INFO L85 PathProgramCache]: Analyzing trace with hash 70334389, now seen corresponding path program 1 times [2024-11-27 23:18:34,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:34,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399842556] [2024-11-27 23:18:34,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:34,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:09,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:09,799 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-27 23:19:09,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:09,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399842556] [2024-11-27 23:19:09,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399842556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:09,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:09,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:19:09,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528300061] [2024-11-27 23:19:09,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:09,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:19:09,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:09,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:19:09,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:19:09,803 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-27 23:19:13,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:19:16,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:16,102 INFO L93 Difference]: Finished difference Result 17434 states and 24503 transitions. [2024-11-27 23:19:16,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:19:16,103 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-27 23:19:16,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:16,191 INFO L225 Difference]: With dead ends: 17434 [2024-11-27 23:19:16,191 INFO L226 Difference]: Without dead ends: 11299 [2024-11-27 23:19:16,219 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-27 23:19:16,222 INFO L435 NwaCegarLoop]: 2530 mSDtfsCounter, 2162 mSDsluCounter, 2443 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:16,223 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.7s Time] [2024-11-27 23:19:16,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11299 states. [2024-11-27 23:19:16,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11299 to 11268. [2024-11-27 23:19:16,866 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-27 23:19:16,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11268 states to 11268 states and 15835 transitions. [2024-11-27 23:19:16,940 INFO L78 Accepts]: Start accepts. Automaton has 11268 states and 15835 transitions. Word has length 134 [2024-11-27 23:19:16,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:16,941 INFO L471 AbstractCegarLoop]: Abstraction has 11268 states and 15835 transitions. [2024-11-27 23:19:16,941 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-27 23:19:16,941 INFO L276 IsEmpty]: Start isEmpty. Operand 11268 states and 15835 transitions. [2024-11-27 23:19:16,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-27 23:19:16,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:16,954 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-27 23:19:16,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:19:16,955 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-27 23:19:16,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:16,955 INFO L85 PathProgramCache]: Analyzing trace with hash 72805628, now seen corresponding path program 1 times [2024-11-27 23:19:16,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:16,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392760091] [2024-11-27 23:19:16,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:16,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:51,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:52,617 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-27 23:19:52,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:52,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392760091] [2024-11-27 23:19:52,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392760091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:52,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:52,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:19:52,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136215252] [2024-11-27 23:19:52,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:52,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:19:52,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:52,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:19:52,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:19:52,622 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-27 23:19:56,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:19:58,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:58,210 INFO L93 Difference]: Finished difference Result 22573 states and 31712 transitions. [2024-11-27 23:19:58,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:19:58,211 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-27 23:19:58,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:58,469 INFO L225 Difference]: With dead ends: 22573 [2024-11-27 23:19:58,469 INFO L226 Difference]: Without dead ends: 16752 [2024-11-27 23:19:58,506 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-27 23:19:58,510 INFO L435 NwaCegarLoop]: 4867 mSDtfsCounter, 2353 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:58,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2353 Valid, 7351 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-27 23:19:58,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16752 states. [2024-11-27 23:19:59,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16752 to 16748. [2024-11-27 23:19:59,823 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-27 23:19:59,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16748 states to 16748 states and 23528 transitions. [2024-11-27 23:19:59,926 INFO L78 Accepts]: Start accepts. Automaton has 16748 states and 23528 transitions. Word has length 192 [2024-11-27 23:19:59,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:59,926 INFO L471 AbstractCegarLoop]: Abstraction has 16748 states and 23528 transitions. [2024-11-27 23:19:59,927 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-27 23:19:59,927 INFO L276 IsEmpty]: Start isEmpty. Operand 16748 states and 23528 transitions. [2024-11-27 23:19:59,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-27 23:19:59,937 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:59,938 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-27 23:19:59,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:19:59,938 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-27 23:19:59,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:59,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1996033662, now seen corresponding path program 1 times [2024-11-27 23:19:59,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:59,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322003742] [2024-11-27 23:19:59,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:59,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:36,411 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-27 23:20:36,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:36,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322003742] [2024-11-27 23:20:36,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322003742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:36,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:36,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:20:36,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513240619] [2024-11-27 23:20:36,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:36,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:20:36,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:36,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:20:36,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:20:36,413 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-27 23:20:37,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:37,465 INFO L93 Difference]: Finished difference Result 16754 states and 23533 transitions. [2024-11-27 23:20:37,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:20:37,466 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-27 23:20:37,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:37,584 INFO L225 Difference]: With dead ends: 16754 [2024-11-27 23:20:37,584 INFO L226 Difference]: Without dead ends: 16752 [2024-11-27 23:20:37,598 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-27 23:20:37,600 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-27 23:20:37,601 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-27 23:20:37,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16752 states. [2024-11-27 23:20:38,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16752 to 16752. [2024-11-27 23:20:38,564 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-27 23:20:38,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16752 states to 16752 states and 23531 transitions. [2024-11-27 23:20:38,654 INFO L78 Accepts]: Start accepts. Automaton has 16752 states and 23531 transitions. Word has length 192 [2024-11-27 23:20:38,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:38,655 INFO L471 AbstractCegarLoop]: Abstraction has 16752 states and 23531 transitions. [2024-11-27 23:20:38,656 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-27 23:20:38,656 INFO L276 IsEmpty]: Start isEmpty. Operand 16752 states and 23531 transitions. [2024-11-27 23:20:38,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-27 23:20:38,668 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:38,668 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-27 23:20:38,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:20:38,668 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-27 23:20:38,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:38,669 INFO L85 PathProgramCache]: Analyzing trace with hash -2036537974, now seen corresponding path program 1 times [2024-11-27 23:20:38,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:38,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935594589] [2024-11-27 23:20:38,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:38,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:14,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:16,360 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-27 23:21:16,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:16,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935594589] [2024-11-27 23:21:16,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935594589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:16,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:16,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:21:16,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774881081] [2024-11-27 23:21:16,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:16,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:21:16,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:16,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:21:16,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:21:16,362 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-27 23:21:17,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:17,518 INFO L93 Difference]: Finished difference Result 16758 states and 23536 transitions. [2024-11-27 23:21:17,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:21:17,519 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-27 23:21:17,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:17,629 INFO L225 Difference]: With dead ends: 16758 [2024-11-27 23:21:17,630 INFO L226 Difference]: Without dead ends: 16756 [2024-11-27 23:21:17,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-27 23:21:17,646 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-27 23:21:17,648 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-27 23:21:17,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16756 states. [2024-11-27 23:21:18,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16756 to 16756. [2024-11-27 23:21:18,576 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-27 23:21:18,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16756 states to 16756 states and 23534 transitions. [2024-11-27 23:21:18,677 INFO L78 Accepts]: Start accepts. Automaton has 16756 states and 23534 transitions. Word has length 197 [2024-11-27 23:21:18,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:18,678 INFO L471 AbstractCegarLoop]: Abstraction has 16756 states and 23534 transitions. [2024-11-27 23:21:18,678 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-27 23:21:18,678 INFO L276 IsEmpty]: Start isEmpty. Operand 16756 states and 23534 transitions. [2024-11-27 23:21:18,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-27 23:21:18,689 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:18,689 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-27 23:21:18,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:21:18,690 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-27 23:21:18,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:18,690 INFO L85 PathProgramCache]: Analyzing trace with hash -487592073, now seen corresponding path program 1 times [2024-11-27 23:21:18,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:18,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653106293] [2024-11-27 23:21:18,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:18,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:53,184 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-27 23:21:53,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:53,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653106293] [2024-11-27 23:21:53,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653106293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:53,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:53,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:21:53,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56926255] [2024-11-27 23:21:53,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:53,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:21:53,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:53,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:21:53,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:53,188 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-27 23:21:57,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:21:59,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:59,425 INFO L93 Difference]: Finished difference Result 33633 states and 47046 transitions. [2024-11-27 23:21:59,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:21:59,426 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-27 23:21:59,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:59,534 INFO L225 Difference]: With dead ends: 33633 [2024-11-27 23:21:59,535 INFO L226 Difference]: Without dead ends: 16900 [2024-11-27 23:21:59,604 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-27 23:21:59,605 INFO L435 NwaCegarLoop]: 3103 mSDtfsCounter, 1512 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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-27 23:21:59,605 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-27 23:21:59,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16900 states. [2024-11-27 23:22:00,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16900 to 16861. [2024-11-27 23:22:00,446 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-27 23:22:00,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16861 states to 16861 states and 23355 transitions. [2024-11-27 23:22:00,544 INFO L78 Accepts]: Start accepts. Automaton has 16861 states and 23355 transitions. Word has length 195 [2024-11-27 23:22:00,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:00,547 INFO L471 AbstractCegarLoop]: Abstraction has 16861 states and 23355 transitions. [2024-11-27 23:22:00,547 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-27 23:22:00,548 INFO L276 IsEmpty]: Start isEmpty. Operand 16861 states and 23355 transitions. [2024-11-27 23:22:00,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-27 23:22:00,557 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:00,557 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-27 23:22:00,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:22:00,557 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-27 23:22:00,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:00,558 INFO L85 PathProgramCache]: Analyzing trace with hash -53993352, now seen corresponding path program 1 times [2024-11-27 23:22:00,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:00,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410981182] [2024-11-27 23:22:00,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:00,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:36,644 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-27 23:22:36,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:36,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410981182] [2024-11-27 23:22:36,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410981182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:36,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:36,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:22:36,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907679317] [2024-11-27 23:22:36,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:36,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:36,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:36,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:36,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:36,646 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-27 23:22:40,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:22:42,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:42,646 INFO L93 Difference]: Finished difference Result 41586 states and 57672 transitions. [2024-11-27 23:22:42,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:42,647 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-27 23:22:42,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:42,809 INFO L225 Difference]: With dead ends: 41586 [2024-11-27 23:22:42,809 INFO L226 Difference]: Without dead ends: 24921 [2024-11-27 23:22:42,866 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-27 23:22:42,867 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:42,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 7354 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-27 23:22:42,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24921 states. [2024-11-27 23:22:43,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24921 to 24891. [2024-11-27 23:22:43,925 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-27 23:22:44,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24891 states to 24891 states and 34481 transitions. [2024-11-27 23:22:44,057 INFO L78 Accepts]: Start accepts. Automaton has 24891 states and 34481 transitions. Word has length 211 [2024-11-27 23:22:44,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:44,058 INFO L471 AbstractCegarLoop]: Abstraction has 24891 states and 34481 transitions. [2024-11-27 23:22:44,058 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-27 23:22:44,058 INFO L276 IsEmpty]: Start isEmpty. Operand 24891 states and 34481 transitions. [2024-11-27 23:22:44,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-27 23:22:44,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:44,065 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-27 23:22:44,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:22:44,066 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-27 23:22:44,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:44,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1151423042, now seen corresponding path program 1 times [2024-11-27 23:22:44,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:44,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26275671] [2024-11-27 23:22:44,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:44,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:22,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:23,845 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-27 23:23:23,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:23,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26275671] [2024-11-27 23:23:23,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26275671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:23:23,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:23:23,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:23:23,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013012646] [2024-11-27 23:23:23,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:23:23,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:23:23,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:23,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:23:23,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:23:23,848 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-27 23:23:25,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:25,077 INFO L93 Difference]: Finished difference Result 24897 states and 34486 transitions. [2024-11-27 23:23:25,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:23:25,078 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-27 23:23:25,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:25,227 INFO L225 Difference]: With dead ends: 24897 [2024-11-27 23:23:25,228 INFO L226 Difference]: Without dead ends: 24895 [2024-11-27 23:23:25,242 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-27 23:23:25,243 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-27 23:23:25,244 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-27 23:23:25,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24895 states. [2024-11-27 23:23:26,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24895 to 24895. [2024-11-27 23:23:26,414 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-27 23:23:26,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24895 states to 24895 states and 34484 transitions. [2024-11-27 23:23:26,548 INFO L78 Accepts]: Start accepts. Automaton has 24895 states and 34484 transitions. Word has length 202 [2024-11-27 23:23:26,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:26,549 INFO L471 AbstractCegarLoop]: Abstraction has 24895 states and 34484 transitions. [2024-11-27 23:23:26,549 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-27 23:23:26,549 INFO L276 IsEmpty]: Start isEmpty. Operand 24895 states and 34484 transitions. [2024-11-27 23:23:26,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-27 23:23:26,557 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:26,558 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-27 23:23:26,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:23:26,558 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-27 23:23:26,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:26,559 INFO L85 PathProgramCache]: Analyzing trace with hash -112001590, now seen corresponding path program 1 times [2024-11-27 23:23:26,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:26,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332307259] [2024-11-27 23:23:26,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:26,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:01,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:03,348 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-27 23:24:03,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:03,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332307259] [2024-11-27 23:24:03,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332307259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:03,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:03,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:24:03,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065216826] [2024-11-27 23:24:03,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:03,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:24:03,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:03,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:24:03,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:24:03,352 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-27 23:24:04,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:04,598 INFO L93 Difference]: Finished difference Result 24901 states and 34489 transitions. [2024-11-27 23:24:04,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:24:04,599 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-27 23:24:04,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:04,741 INFO L225 Difference]: With dead ends: 24901 [2024-11-27 23:24:04,741 INFO L226 Difference]: Without dead ends: 24899 [2024-11-27 23:24:04,755 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-27 23:24:04,756 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2456 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:04,756 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.3s Time] [2024-11-27 23:24:04,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24899 states. [2024-11-27 23:24:05,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24899 to 24899. [2024-11-27 23:24:05,932 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-27 23:24:06,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24899 states to 24899 states and 34487 transitions. [2024-11-27 23:24:06,029 INFO L78 Accepts]: Start accepts. Automaton has 24899 states and 34487 transitions. Word has length 207 [2024-11-27 23:24:06,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:06,029 INFO L471 AbstractCegarLoop]: Abstraction has 24899 states and 34487 transitions. [2024-11-27 23:24:06,030 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-27 23:24:06,030 INFO L276 IsEmpty]: Start isEmpty. Operand 24899 states and 34487 transitions. [2024-11-27 23:24:06,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-27 23:24:06,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:06,038 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-27 23:24:06,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:24:06,039 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-27 23:24:06,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:06,039 INFO L85 PathProgramCache]: Analyzing trace with hash -332927746, now seen corresponding path program 1 times [2024-11-27 23:24:06,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:06,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228282522] [2024-11-27 23:24:06,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:06,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:44,617 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-27 23:24:44,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:44,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228282522] [2024-11-27 23:24:44,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228282522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:44,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:44,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:24:44,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469801923] [2024-11-27 23:24:44,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:44,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:24:44,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:44,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:24:44,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:24:44,621 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-27 23:24:45,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:45,874 INFO L93 Difference]: Finished difference Result 24905 states and 34492 transitions. [2024-11-27 23:24:45,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:24:45,875 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-27 23:24:45,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:46,010 INFO L225 Difference]: With dead ends: 24905 [2024-11-27 23:24:46,010 INFO L226 Difference]: Without dead ends: 24903 [2024-11-27 23:24:46,031 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-27 23:24:46,032 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-27 23:24:46,033 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-27 23:24:46,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24903 states. [2024-11-27 23:24:47,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24903 to 24903. [2024-11-27 23:24:47,138 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-27 23:24:47,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24903 states to 24903 states and 34490 transitions. [2024-11-27 23:24:47,229 INFO L78 Accepts]: Start accepts. Automaton has 24903 states and 34490 transitions. Word has length 212 [2024-11-27 23:24:47,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:47,230 INFO L471 AbstractCegarLoop]: Abstraction has 24903 states and 34490 transitions. [2024-11-27 23:24:47,230 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-27 23:24:47,230 INFO L276 IsEmpty]: Start isEmpty. Operand 24903 states and 34490 transitions. [2024-11-27 23:24:47,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-27 23:24:47,236 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:47,236 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-27 23:24:47,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:24:47,236 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-27 23:24:47,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:47,237 INFO L85 PathProgramCache]: Analyzing trace with hash -857115126, now seen corresponding path program 1 times [2024-11-27 23:24:47,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:47,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834056611] [2024-11-27 23:24:47,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:47,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:22,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:23,933 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-27 23:25:23,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:23,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834056611] [2024-11-27 23:25:23,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834056611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:23,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:23,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:25:23,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864207095] [2024-11-27 23:25:23,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:23,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:25:23,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:23,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:25:23,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:25:23,936 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-27 23:25:25,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:25,043 INFO L93 Difference]: Finished difference Result 24909 states and 34495 transitions. [2024-11-27 23:25:25,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:25:25,043 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-27 23:25:25,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:25,178 INFO L225 Difference]: With dead ends: 24909 [2024-11-27 23:25:25,179 INFO L226 Difference]: Without dead ends: 24907 [2024-11-27 23:25:25,199 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-27 23:25:25,200 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-27 23:25:25,200 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-27 23:25:25,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24907 states. [2024-11-27 23:25:26,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24907 to 24907. [2024-11-27 23:25:26,423 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-27 23:25:26,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24907 states to 24907 states and 34493 transitions. [2024-11-27 23:25:26,500 INFO L78 Accepts]: Start accepts. Automaton has 24907 states and 34493 transitions. Word has length 217 [2024-11-27 23:25:26,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:26,500 INFO L471 AbstractCegarLoop]: Abstraction has 24907 states and 34493 transitions. [2024-11-27 23:25:26,500 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-27 23:25:26,500 INFO L276 IsEmpty]: Start isEmpty. Operand 24907 states and 34493 transitions. [2024-11-27 23:25:26,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-27 23:25:26,505 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:26,505 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-27 23:25:26,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:25:26,505 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-27 23:25:26,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:26,506 INFO L85 PathProgramCache]: Analyzing trace with hash 424463422, now seen corresponding path program 1 times [2024-11-27 23:25:26,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:26,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285442343] [2024-11-27 23:25:26,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:26,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:26:03,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:26:05,092 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-27 23:26:05,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:26:05,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285442343] [2024-11-27 23:26:05,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285442343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:26:05,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:26:05,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:26:05,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358314920] [2024-11-27 23:26:05,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:26:05,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:26:05,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:26:05,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:26:05,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:26:05,095 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-27 23:26:06,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:26:06,592 INFO L93 Difference]: Finished difference Result 26212 states and 35854 transitions. [2024-11-27 23:26:06,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:26:06,593 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-27 23:26:06,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:26:06,684 INFO L225 Difference]: With dead ends: 26212 [2024-11-27 23:26:06,685 INFO L226 Difference]: Without dead ends: 26210 [2024-11-27 23:26:06,696 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-27 23:26:06,697 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-27 23:26:06,697 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-27 23:26:06,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26210 states. [2024-11-27 23:26:07,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26210 to 26210. [2024-11-27 23:26:07,720 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-27 23:26:07,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26210 states to 26210 states and 35852 transitions. [2024-11-27 23:26:07,821 INFO L78 Accepts]: Start accepts. Automaton has 26210 states and 35852 transitions. Word has length 222 [2024-11-27 23:26:07,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:26:07,822 INFO L471 AbstractCegarLoop]: Abstraction has 26210 states and 35852 transitions. [2024-11-27 23:26:07,822 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-27 23:26:07,822 INFO L276 IsEmpty]: Start isEmpty. Operand 26210 states and 35852 transitions. [2024-11-27 23:26:07,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-27 23:26:07,827 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:26:07,827 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-27 23:26:07,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:26:07,827 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-27 23:26:07,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:26:07,828 INFO L85 PathProgramCache]: Analyzing trace with hash 745033290, now seen corresponding path program 1 times [2024-11-27 23:26:07,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:26:07,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289594745] [2024-11-27 23:26:07,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:26:07,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:26:43,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:26:45,489 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-27 23:26:45,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:26:45,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289594745] [2024-11-27 23:26:45,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289594745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:26:45,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:26:45,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:26:45,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605136342] [2024-11-27 23:26:45,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:26:45,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:26:45,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:26:45,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:26:45,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:26:45,491 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-27 23:26:46,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:26:46,797 INFO L93 Difference]: Finished difference Result 26216 states and 35857 transitions. [2024-11-27 23:26:46,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:26:46,798 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-27 23:26:46,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:26:46,934 INFO L225 Difference]: With dead ends: 26216 [2024-11-27 23:26:46,934 INFO L226 Difference]: Without dead ends: 26214 [2024-11-27 23:26:46,956 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-27 23:26:46,957 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-27 23:26:46,957 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-27 23:26:46,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26214 states. [2024-11-27 23:26:48,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26214 to 26214. [2024-11-27 23:26:48,645 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-27 23:26:48,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26214 states to 26214 states and 35855 transitions. [2024-11-27 23:26:48,734 INFO L78 Accepts]: Start accepts. Automaton has 26214 states and 35855 transitions. Word has length 227 [2024-11-27 23:26:48,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:26:48,735 INFO L471 AbstractCegarLoop]: Abstraction has 26214 states and 35855 transitions. [2024-11-27 23:26:48,735 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-27 23:26:48,735 INFO L276 IsEmpty]: Start isEmpty. Operand 26214 states and 35855 transitions. [2024-11-27 23:26:48,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-27 23:26:48,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:26:48,741 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-27 23:26:48,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:26:48,741 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-27 23:26:48,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:26:48,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1127920770, now seen corresponding path program 1 times [2024-11-27 23:26:48,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:26:48,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622933540] [2024-11-27 23:26:48,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:26:48,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:35,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:36,402 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-27 23:27:36,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:36,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622933540] [2024-11-27 23:27:36,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622933540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:36,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:36,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:27:36,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973812878] [2024-11-27 23:27:36,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:36,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:27:36,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:36,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:27:36,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:27:36,406 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-27 23:27:38,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:27:38,618 INFO L93 Difference]: Finished difference Result 26220 states and 35860 transitions. [2024-11-27 23:27:38,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:27:38,619 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-27 23:27:38,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:27:38,968 INFO L225 Difference]: With dead ends: 26220 [2024-11-27 23:27:38,968 INFO L226 Difference]: Without dead ends: 26218 [2024-11-27 23:27:38,989 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-27 23:27:38,990 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-27 23:27:38,993 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-27 23:27:39,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26218 states. [2024-11-27 23:27:42,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26218 to 26218. [2024-11-27 23:27:42,252 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-27 23:27:42,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26218 states to 26218 states and 35858 transitions. [2024-11-27 23:27:42,419 INFO L78 Accepts]: Start accepts. Automaton has 26218 states and 35858 transitions. Word has length 232 [2024-11-27 23:27:42,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:27:42,425 INFO L471 AbstractCegarLoop]: Abstraction has 26218 states and 35858 transitions. [2024-11-27 23:27:42,425 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-27 23:27:42,425 INFO L276 IsEmpty]: Start isEmpty. Operand 26218 states and 35858 transitions. [2024-11-27 23:27:42,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-27 23:27:42,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:27:42,474 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-27 23:27:42,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:27:42,475 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-27 23:27:42,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:42,476 INFO L85 PathProgramCache]: Analyzing trace with hash 416777866, now seen corresponding path program 1 times [2024-11-27 23:27:42,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:42,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329125723] [2024-11-27 23:27:42,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:42,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:31,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:35,079 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-27 23:28:35,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:35,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329125723] [2024-11-27 23:28:35,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329125723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:35,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:28:35,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:28:35,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857528116] [2024-11-27 23:28:35,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:35,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:28:35,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:35,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:28:35,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:28:35,097 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-27 23:28:39,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:39,709 INFO L93 Difference]: Finished difference Result 26224 states and 35863 transitions. [2024-11-27 23:28:39,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:28:39,712 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-27 23:28:39,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:40,209 INFO L225 Difference]: With dead ends: 26224 [2024-11-27 23:28:40,209 INFO L226 Difference]: Without dead ends: 26222 [2024-11-27 23:28:40,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-27 23:28:40,258 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2450 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2451 SdHoareTripleChecker+Valid, 7533 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:28:40,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2451 Valid, 7533 Invalid, 22 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:28:40,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26222 states. [2024-11-27 23:28:45,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26222 to 26222. [2024-11-27 23:28:45,416 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-27 23:28:45,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26222 states to 26222 states and 35861 transitions. [2024-11-27 23:28:45,773 INFO L78 Accepts]: Start accepts. Automaton has 26222 states and 35861 transitions. Word has length 237 [2024-11-27 23:28:45,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:45,778 INFO L471 AbstractCegarLoop]: Abstraction has 26222 states and 35861 transitions. [2024-11-27 23:28:45,782 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-27 23:28:45,783 INFO L276 IsEmpty]: Start isEmpty. Operand 26222 states and 35861 transitions. [2024-11-27 23:28:45,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-27 23:28:45,847 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:45,848 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-27 23:28:45,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:28:45,848 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-27 23:28:45,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:45,850 INFO L85 PathProgramCache]: Analyzing trace with hash -776458861, now seen corresponding path program 1 times [2024-11-27 23:28:45,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:45,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019124232] [2024-11-27 23:28:45,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:45,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:35,967 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-27 23:29:35,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:35,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019124232] [2024-11-27 23:29:35,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019124232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:35,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:35,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:29:35,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086710653] [2024-11-27 23:29:35,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:35,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:29:35,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:35,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:29:35,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:29:35,978 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)