./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.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_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:08:53,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:08:54,104 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-25 00:08:54,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:08:54,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:08:54,152 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:08:54,153 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:08:54,154 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:08:54,155 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:08:54,156 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:08:54,156 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:08:54,157 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:08:54,158 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:08:54,159 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:08:54,159 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:08:54,160 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:08:54,161 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:08:54,161 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:08:54,162 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:08:54,163 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:08:54,164 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:08:54,164 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:08:54,166 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:08:54,166 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:08:54,167 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:08:54,168 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:08:54,168 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:08:54,169 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:08:54,169 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:08:54,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:08:54,171 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:08:54,171 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:08:54,171 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:08:54,172 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:08:54,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:08:54,173 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:08:54,173 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:08:54,173 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:08:54,174 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:08:54,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:08:54,174 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:08:54,175 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:08:54,175 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:08:54,176 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:08:54,176 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e [2023-11-25 00:08:54,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:08:54,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:08:54,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:08:54,515 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:08:54,516 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:08:54,518 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2023-11-25 00:08:57,667 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:08:58,345 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:08:58,346 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2023-11-25 00:08:58,394 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/data/cb03d70f8/0992c9c8fc584583bb7c5f850b98aa89/FLAGab122ffbc [2023-11-25 00:08:58,413 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/data/cb03d70f8/0992c9c8fc584583bb7c5f850b98aa89 [2023-11-25 00:08:58,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:08:58,425 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:08:58,427 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:08:58,427 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:08:58,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:08:58,433 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:08:58" (1/1) ... [2023-11-25 00:08:58,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dad10f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:58, skipping insertion in model container [2023-11-25 00:08:58,435 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:08:58" (1/1) ... [2023-11-25 00:08:58,675 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:09:01,481 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:01,485 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:01,485 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:01,486 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:01,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:09:01,573 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:09:01,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5246] [2023-11-25 00:09:01,773 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] [2023-11-25 00:09:01,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5260] [2023-11-25 00:09:01,782 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] [2023-11-25 00:09:01,783 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] [2023-11-25 00:09:01,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5416] [2023-11-25 00:09:01,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5424] [2023-11-25 00:09:01,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5432] [2023-11-25 00:09:01,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5439] [2023-11-25 00:09:01,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5446] [2023-11-25 00:09:01,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5453] [2023-11-25 00:09:01,802 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] [2023-11-25 00:09:01,808 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] [2023-11-25 00:09:01,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5623-5624] [2023-11-25 00:09:01,813 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] [2023-11-25 00:09:02,054 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:02,055 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:02,055 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:02,056 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/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] [2023-11-25 00:09:02,067 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:09:02,346 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:09:02,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02 WrapperNode [2023-11-25 00:09:02,347 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:09:02,349 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:09:02,349 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:09:02,349 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:09:02,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:02,484 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:02,772 INFO L138 Inliner]: procedures = 412, calls = 1895, calls flagged for inlining = 207, calls inlined = 191, statements flattened = 5181 [2023-11-25 00:09:02,773 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:09:02,774 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:09:02,774 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:09:02,774 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:09:02,784 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:02,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:02,826 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:02,826 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:02,969 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:03,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:03,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:03,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:03,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:09:03,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:09:03,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:09:03,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:09:03,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (1/1) ... [2023-11-25 00:09:03,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:09:03,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:03,138 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:09:03,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e28c3987-5633-476d-81c7-94d02e4f1c28/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:09:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2023-11-25 00:09:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2023-11-25 00:09:03,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-25 00:09:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-25 00:09:03,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-25 00:09:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-25 00:09:03,193 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-25 00:09:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-25 00:09:03,193 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-25 00:09:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-25 00:09:03,194 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_close [2023-11-25 00:09:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_close [2023-11-25 00:09:03,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-25 00:09:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-25 00:09:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-11-25 00:09:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-11-25 00:09:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-25 00:09:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-25 00:09:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-25 00:09:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-25 00:09:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hamachi_private [2023-11-25 00:09:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hamachi_private [2023-11-25 00:09:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-25 00:09:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-25 00:09:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-25 00:09:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-25 00:09:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-25 00:09:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-25 00:09:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-25 00:09:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-25 00:09:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-25 00:09:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-25 00:09:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:09:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-25 00:09:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-25 00:09:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-25 00:09:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-25 00:09:03,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-25 00:09:03,199 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-25 00:09:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-25 00:09:03,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-25 00:09:03,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-25 00:09:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-25 00:09:03,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-25 00:09:03,202 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-25 00:09:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-25 00:09:03,202 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-25 00:09:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-25 00:09:03,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-25 00:09:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-25 00:09:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-25 00:09:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-25 00:09:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-25 00:09:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-25 00:09:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-25 00:09:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-25 00:09:03,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-25 00:09:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-25 00:09:03,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-25 00:09:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-25 00:09:03,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:09:03,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-25 00:09:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-25 00:09:03,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-25 00:09:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-25 00:09:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-25 00:09:03,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-25 00:09:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:09:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-25 00:09:03,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-25 00:09:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-25 00:09:03,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-25 00:09:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:09:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:09:03,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:09:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-25 00:09:03,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-25 00:09:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hamachi_private [2023-11-25 00:09:03,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hamachi_private [2023-11-25 00:09:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-25 00:09:03,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-25 00:09:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-25 00:09:03,210 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-25 00:09:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-25 00:09:03,210 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-25 00:09:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-25 00:09:03,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-25 00:09:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-25 00:09:03,211 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-25 00:09:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-25 00:09:03,211 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-25 00:09:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-25 00:09:03,212 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-25 00:09:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_nway_reset [2023-11-25 00:09:03,212 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_nway_reset [2023-11-25 00:09:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-25 00:09:03,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-25 00:09:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:09:03,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:09:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-25 00:09:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-25 00:09:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-25 00:09:03,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-25 00:09:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-25 00:09:03,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-25 00:09:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2023-11-25 00:09:03,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2023-11-25 00:09:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-25 00:09:03,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-25 00:09:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-25 00:09:03,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-25 00:09:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_open [2023-11-25 00:09:03,215 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_open [2023-11-25 00:09:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-25 00:09:03,215 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-25 00:09:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-25 00:09:03,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-25 00:09:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-25 00:09:03,216 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-25 00:09:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:09:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-25 00:09:03,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-25 00:09:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:09:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-25 00:09:03,217 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-25 00:09:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:09:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-25 00:09:03,218 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-25 00:09:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-25 00:09:03,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-25 00:09:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-25 00:09:03,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-25 00:09:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-25 00:09:03,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-25 00:09:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2023-11-25 00:09:03,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2023-11-25 00:09:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-25 00:09:03,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-25 00:09:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-25 00:09:03,220 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-25 00:09:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-25 00:09:03,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-25 00:09:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-25 00:09:03,221 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-25 00:09:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_remove_one [2023-11-25 00:09:03,221 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_remove_one [2023-11-25 00:09:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-25 00:09:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-25 00:09:03,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-25 00:09:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2023-11-25 00:09:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2023-11-25 00:09:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2023-11-25 00:09:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2023-11-25 00:09:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2023-11-25 00:09:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2023-11-25 00:09:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-25 00:09:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-25 00:09:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-25 00:09:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-25 00:09:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-25 00:09:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-25 00:09:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:09:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_timer [2023-11-25 00:09:03,224 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_timer [2023-11-25 00:09:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-25 00:09:03,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-25 00:09:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-25 00:09:03,224 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-25 00:09:04,079 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:09:04,086 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:09:04,311 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-25 00:09:07,861 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-25 00:09:08,016 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:09:10,220 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:09:10,220 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-25 00:09:10,223 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:09:10 BoogieIcfgContainer [2023-11-25 00:09:10,223 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:09:10,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:09:10,229 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:09:10,232 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:09:10,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:08:58" (1/3) ... [2023-11-25 00:09:10,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c49ace6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:09:10, skipping insertion in model container [2023-11-25 00:09:10,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:02" (2/3) ... [2023-11-25 00:09:10,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c49ace6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:09:10, skipping insertion in model container [2023-11-25 00:09:10,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:09:10" (3/3) ... [2023-11-25 00:09:10,237 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2023-11-25 00:09:10,259 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:09:10,260 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-25 00:09:10,417 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:09:10,426 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@28340626, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:09:10,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-25 00:09:10,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 1227 states, 715 states have (on average 1.3146853146853146) internal successors, (940), 740 states have internal predecessors, (940), 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) [2023-11-25 00:09:10,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-25 00:09:10,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:10,462 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:09:10,462 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:09:10,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:10,468 INFO L85 PathProgramCache]: Analyzing trace with hash 376650667, now seen corresponding path program 1 times [2023-11-25 00:09:10,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:10,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507783055] [2023-11-25 00:09:10,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:10,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:10,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:11,460 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2023-11-25 00:09:11,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:11,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507783055] [2023-11-25 00:09:11,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507783055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:11,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:11,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:09:11,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333446906] [2023-11-25 00:09:11,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:11,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:09:11,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:11,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:09:11,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:09:11,509 INFO L87 Difference]: Start difference. First operand has 1227 states, 715 states have (on average 1.3146853146853146) internal successors, (940), 740 states have internal predecessors, (940), 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 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:09:15,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:17,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:19,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:19,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:19,606 INFO L93 Difference]: Finished difference Result 3560 states and 5269 transitions. [2023-11-25 00:09:19,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:09:19,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2023-11-25 00:09:19,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:19,650 INFO L225 Difference]: With dead ends: 3560 [2023-11-25 00:09:19,650 INFO L226 Difference]: Without dead ends: 2341 [2023-11-25 00:09:19,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:09:19,667 INFO L413 NwaCegarLoop]: 1541 mSDtfsCounter, 1679 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1679 SdHoareTripleChecker+Valid, 3033 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:19,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1679 Valid, 3033 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 542 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2023-11-25 00:09:19,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2341 states. [2023-11-25 00:09:20,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2341 to 2337. [2023-11-25 00:09:20,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2337 states, 1378 states have (on average 1.306966618287373) internal successors, (1801), 1427 states have internal predecessors, (1801), 810 states have call successors, (810), 147 states have call predecessors, (810), 146 states have return successors, (806), 780 states have call predecessors, (806), 806 states have call successors, (806) [2023-11-25 00:09:20,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2337 states to 2337 states and 3417 transitions. [2023-11-25 00:09:20,050 INFO L78 Accepts]: Start accepts. Automaton has 2337 states and 3417 transitions. Word has length 115 [2023-11-25 00:09:20,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:20,052 INFO L495 AbstractCegarLoop]: Abstraction has 2337 states and 3417 transitions. [2023-11-25 00:09:20,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:09:20,052 INFO L276 IsEmpty]: Start isEmpty. Operand 2337 states and 3417 transitions. [2023-11-25 00:09:20,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-25 00:09:20,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:20,062 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:09:20,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:09:20,063 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:09:20,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:20,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1555183485, now seen corresponding path program 1 times [2023-11-25 00:09:20,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:20,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034002260] [2023-11-25 00:09:20,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:20,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:20,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:20,556 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-11-25 00:09:20,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:20,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034002260] [2023-11-25 00:09:20,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034002260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:20,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:20,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:09:20,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873467531] [2023-11-25 00:09:20,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:20,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:09:20,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:20,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:09:20,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:09:20,567 INFO L87 Difference]: Start difference. First operand 2337 states and 3417 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (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) [2023-11-25 00:09:24,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:26,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:28,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:28,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:28,896 INFO L93 Difference]: Finished difference Result 6545 states and 9569 transitions. [2023-11-25 00:09:28,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:09:28,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (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 113 [2023-11-25 00:09:28,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:28,939 INFO L225 Difference]: With dead ends: 6545 [2023-11-25 00:09:28,939 INFO L226 Difference]: Without dead ends: 4227 [2023-11-25 00:09:28,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:09:28,955 INFO L413 NwaCegarLoop]: 1649 mSDtfsCounter, 1462 mSDsluCounter, 1464 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 3113 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:28,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1462 Valid, 3113 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 545 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2023-11-25 00:09:28,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4227 states. [2023-11-25 00:09:29,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4227 to 4198. [2023-11-25 00:09:29,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4198 states, 2462 states have (on average 1.3074735987002437) internal successors, (3219), 2554 states have internal predecessors, (3219), 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) [2023-11-25 00:09:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4198 states to 4198 states and 6137 transitions. [2023-11-25 00:09:29,359 INFO L78 Accepts]: Start accepts. Automaton has 4198 states and 6137 transitions. Word has length 113 [2023-11-25 00:09:29,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:29,360 INFO L495 AbstractCegarLoop]: Abstraction has 4198 states and 6137 transitions. [2023-11-25 00:09:29,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (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) [2023-11-25 00:09:29,360 INFO L276 IsEmpty]: Start isEmpty. Operand 4198 states and 6137 transitions. [2023-11-25 00:09:29,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-25 00:09:29,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:29,364 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-25 00:09:29,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:09:29,365 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-25 00:09:29,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:29,366 INFO L85 PathProgramCache]: Analyzing trace with hash -331565875, now seen corresponding path program 1 times [2023-11-25 00:09:29,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:29,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252174570] [2023-11-25 00:09:29,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:29,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:29,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:29,741 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-11-25 00:09:29,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:29,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252174570] [2023-11-25 00:09:29,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252174570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:29,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:29,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:09:29,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048216237] [2023-11-25 00:09:29,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:29,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:09:29,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:29,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:09:29,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:09:29,748 INFO L87 Difference]: Start difference. First operand 4198 states and 6137 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (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) [2023-11-25 00:09:32,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:35,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:37,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:37,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:37,991 INFO L93 Difference]: Finished difference Result 11904 states and 17369 transitions. [2023-11-25 00:09:37,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:09:37,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (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 117 [2023-11-25 00:09:37,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:38,054 INFO L225 Difference]: With dead ends: 11904 [2023-11-25 00:09:38,055 INFO L226 Difference]: Without dead ends: 7725 [2023-11-25 00:09:38,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:09:38,074 INFO L413 NwaCegarLoop]: 1520 mSDtfsCounter, 1512 mSDsluCounter, 1473 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 2993 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:38,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 2993 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 557 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2023-11-25 00:09:38,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7725 states. [2023-11-25 00:09:38,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7725 to 7694. [2023-11-25 00:09:38,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7694 states, 4486 states have (on average 1.2980383415069103) internal successors, (5823), 4660 states have internal predecessors, (5823), 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) [2023-11-25 00:09:38,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7694 states to 7694 states and 11201 transitions. [2023-11-25 00:09:38,635 INFO L78 Accepts]: Start accepts. Automaton has 7694 states and 11201 transitions. Word has length 117 [2023-11-25 00:09:38,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:38,639 INFO L495 AbstractCegarLoop]: Abstraction has 7694 states and 11201 transitions. [2023-11-25 00:09:38,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (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) [2023-11-25 00:09:38,640 INFO L276 IsEmpty]: Start isEmpty. Operand 7694 states and 11201 transitions. [2023-11-25 00:09:38,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-25 00:09:38,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:38,648 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 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] [2023-11-25 00:09:38,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:09:38,649 INFO L420 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)] === [2023-11-25 00:09:38,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:38,659 INFO L85 PathProgramCache]: Analyzing trace with hash -966320478, now seen corresponding path program 1 times [2023-11-25 00:09:38,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:38,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595388616] [2023-11-25 00:09:38,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:38,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:38,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:39,359 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2023-11-25 00:09:39,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:39,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595388616] [2023-11-25 00:09:39,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595388616] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:39,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:39,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:09:39,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914036588] [2023-11-25 00:09:39,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:39,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:09:39,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:39,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:09:39,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:09:39,365 INFO L87 Difference]: Start difference. First operand 7694 states and 11201 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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) [2023-11-25 00:09:43,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:45,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:47,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:09:47,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:47,573 INFO L93 Difference]: Finished difference Result 7700 states and 11206 transitions. [2023-11-25 00:09:47,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:09:47,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 162 [2023-11-25 00:09:47,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:47,637 INFO L225 Difference]: With dead ends: 7700 [2023-11-25 00:09:47,637 INFO L226 Difference]: Without dead ends: 7698 [2023-11-25 00:09:47,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:09:47,644 INFO L413 NwaCegarLoop]: 1510 mSDtfsCounter, 1721 mSDsluCounter, 3006 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 4516 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:47,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 4516 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 797 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2023-11-25 00:09:47,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7698 states. [2023-11-25 00:09:48,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7698 to 7698. [2023-11-25 00:09:48,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7698 states, 4489 states have (on average 1.2978391623969703) internal successors, (5826), 4663 states have internal predecessors, (5826), 2670 states have call successors, (2670), 541 states have call predecessors, (2670), 536 states have return successors, (2708), 2543 states have call predecessors, (2708), 2666 states have call successors, (2708) [2023-11-25 00:09:48,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7698 states to 7698 states and 11204 transitions. [2023-11-25 00:09:48,266 INFO L78 Accepts]: Start accepts. Automaton has 7698 states and 11204 transitions. Word has length 162 [2023-11-25 00:09:48,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:48,268 INFO L495 AbstractCegarLoop]: Abstraction has 7698 states and 11204 transitions. [2023-11-25 00:09:48,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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) [2023-11-25 00:09:48,269 INFO L276 IsEmpty]: Start isEmpty. Operand 7698 states and 11204 transitions. [2023-11-25 00:09:48,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-25 00:09:48,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:48,278 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2023-11-25 00:09:48,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:09:48,282 INFO L420 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)] === [2023-11-25 00:09:48,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:48,283 INFO L85 PathProgramCache]: Analyzing trace with hash 250851581, now seen corresponding path program 1 times [2023-11-25 00:09:48,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:48,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829160587] [2023-11-25 00:09:48,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:48,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat