./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/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_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ --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.3-dev-9bd2c7f [2023-11-19 05:20:57,361 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:20:57,493 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:20:57,498 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:20:57,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:20:57,525 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:20:57,526 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:20:57,527 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:20:57,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:20:57,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:20:57,529 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:20:57,529 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:20:57,530 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:20:57,531 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:20:57,531 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:20:57,532 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:20:57,532 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:20:57,533 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:20:57,533 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:20:57,534 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:20:57,535 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:20:57,535 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:20:57,536 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:20:57,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:20:57,538 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:20:57,538 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:20:57,539 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:20:57,539 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:20:57,540 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:20:57,540 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:20:57,541 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:20:57,541 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:20:57,542 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:20:57,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:20:57,543 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:20:57,543 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:20:57,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:20:57,544 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:20:57,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:20:57,545 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:20:57,545 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:20:57,546 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:20:57,546 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/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_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ 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-19 05:20:57,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:20:57,901 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:20:57,903 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:20:57,905 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:20:57,905 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:20:57,906 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 05:21:01,041 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:21:01,733 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:21:01,736 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:01,798 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/data/a42158416/92dce705488248de85f9f6ac72cffe34/FLAGac8e4feb4 [2023-11-19 05:21:01,815 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/data/a42158416/92dce705488248de85f9f6ac72cffe34 [2023-11-19 05:21:01,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:21:01,824 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:21:01,829 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:21:01,829 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:21:01,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:21:01,837 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:01,838 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b0235c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:01, skipping insertion in model container [2023-11-19 05:21:01,838 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:21:01" (1/1) ... [2023-11-19 05:21:02,011 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:21:04,863 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:04,868 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:04,869 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:04,869 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:04,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:21:04,967 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:21:05,068 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-19 05:21:05,070 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-19 05:21:05,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5260] [2023-11-19 05:21:05,073 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-19 05:21:05,073 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-19 05:21:05,076 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-19 05:21:05,076 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-19 05:21:05,077 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-19 05:21:05,077 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-19 05:21:05,077 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-19 05:21:05,078 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-19 05:21:05,082 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-19 05:21:05,084 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-19 05:21:05,085 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-19 05:21:05,086 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-19 05:21:05,314 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:05,315 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:05,315 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:05,316 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_2bc808bb-90db-4299-a71e-cdf6a973db0a/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-19 05:21:05,328 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:21:05,605 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:21:05,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05 WrapperNode [2023-11-19 05:21:05,606 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:21:05,608 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:21:05,608 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:21:05,608 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:21:05,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:05,737 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:05,968 INFO L138 Inliner]: procedures = 412, calls = 1895, calls flagged for inlining = 207, calls inlined = 191, statements flattened = 5113 [2023-11-19 05:21:05,969 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:21:05,969 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:21:05,969 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:21:05,970 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:21:05,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:05,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,018 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,022 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,190 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,211 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,304 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:21:06,305 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:21:06,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:21:06,306 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:21:06,307 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (1/1) ... [2023-11-19 05:21:06,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:21:06,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:21:06,337 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:21:06,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc808bb-90db-4299-a71e-cdf6a973db0a/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:21:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2023-11-19 05:21:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2023-11-19 05:21:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 05:21:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 05:21:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:21:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:21:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-19 05:21:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-19 05:21:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 05:21:06,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 05:21:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_close [2023-11-19 05:21:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_close [2023-11-19 05:21:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:21:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:21:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-11-19 05:21:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-11-19 05:21:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:21:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:21:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 05:21:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 05:21:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hamachi_private [2023-11-19 05:21:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hamachi_private [2023-11-19 05:21:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:21:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:21:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 05:21:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 05:21:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 05:21:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 05:21:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:21:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:21:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 05:21:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 05:21:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:21:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 05:21:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 05:21:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 05:21:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 05:21:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:21:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 05:21:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 05:21:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:21:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:21:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:21:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:21:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-19 05:21:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-19 05:21:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 05:21:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 05:21:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 05:21:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 05:21:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 05:21:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 05:21:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:21:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:21:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-19 05:21:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-19 05:21:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 05:21:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 05:21:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:21:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:21:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:21:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 05:21:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 05:21:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:21:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:21:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-19 05:21:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-19 05:21:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:21:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:21:06,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:21:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 05:21:06,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 05:21:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:21:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:21:06,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:21:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:21:06,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:21:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hamachi_private [2023-11-19 05:21:06,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hamachi_private [2023-11-19 05:21:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 05:21:06,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 05:21:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 05:21:06,398 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 05:21:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 05:21:06,399 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 05:21:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 05:21:06,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 05:21:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 05:21:06,399 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 05:21:06,399 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-19 05:21:06,400 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-19 05:21:06,400 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-19 05:21:06,400 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-19 05:21:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_nway_reset [2023-11-19 05:21:06,401 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_nway_reset [2023-11-19 05:21:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-19 05:21:06,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-19 05:21:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:21:06,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:21:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:21:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:21:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:21:06,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:21:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:21:06,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:21:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2023-11-19 05:21:06,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2023-11-19 05:21:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 05:21:06,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 05:21:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 05:21:06,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 05:21:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_open [2023-11-19 05:21:06,404 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_open [2023-11-19 05:21:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 05:21:06,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 05:21:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 05:21:06,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 05:21:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 05:21:06,405 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 05:21:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:21:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 05:21:06,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 05:21:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:21:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 05:21:06,407 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 05:21:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:21:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:21:06,408 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:21:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:21:06,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:21:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 05:21:06,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 05:21:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 05:21:06,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 05:21:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2023-11-19 05:21:06,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2023-11-19 05:21:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:21:06,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:21:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 05:21:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 05:21:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 05:21:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 05:21:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 05:21:06,422 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 05:21:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_remove_one [2023-11-19 05:21:06,422 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_remove_one [2023-11-19 05:21:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:21:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:21:06,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:21:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2023-11-19 05:21:06,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2023-11-19 05:21:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2023-11-19 05:21:06,423 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2023-11-19 05:21:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2023-11-19 05:21:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2023-11-19 05:21:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:21:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:21:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-19 05:21:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-19 05:21:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 05:21:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 05:21:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:21:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_timer [2023-11-19 05:21:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_timer [2023-11-19 05:21:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:21:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:21:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-19 05:21:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-19 05:21:07,191 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:21:07,195 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:21:07,379 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:21:10,852 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:21:10,965 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:21:13,463 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:21:13,463 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:21:13,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:21:13 BoogieIcfgContainer [2023-11-19 05:21:13,479 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:21:13,482 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:21:13,482 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:21:13,485 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:21:13,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:21:01" (1/3) ... [2023-11-19 05:21:13,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2cf3e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:21:13, skipping insertion in model container [2023-11-19 05:21:13,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:05" (2/3) ... [2023-11-19 05:21:13,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2cf3e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:21:13, skipping insertion in model container [2023-11-19 05:21:13,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:21:13" (3/3) ... [2023-11-19 05:21:13,489 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2023-11-19 05:21:13,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:21:13,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 05:21:13,614 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:21:13,623 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;@6816ab88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:21:13,623 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 05:21:13,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 1225 states, 713 states have (on average 1.3155680224403927) internal successors, (938), 740 states have internal predecessors, (938), 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-19 05:21:13,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-19 05:21:13,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:13,673 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] [2023-11-19 05:21:13,674 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-19 05:21:13,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:13,681 INFO L85 PathProgramCache]: Analyzing trace with hash -149430682, now seen corresponding path program 1 times [2023-11-19 05:21:13,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:13,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051990329] [2023-11-19 05:21:13,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:13,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:14,733 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-19 05:21:14,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:14,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051990329] [2023-11-19 05:21:14,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051990329] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:14,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:14,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:14,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034445942] [2023-11-19 05:21:14,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:14,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:14,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:14,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:14,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:14,777 INFO L87 Difference]: Start difference. First operand has 1225 states, 713 states have (on average 1.3155680224403927) internal successors, (938), 740 states have internal predecessors, (938), 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.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-19 05:21:18,326 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-19 05:21:20,478 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-19 05:21:21,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:21:21,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:21,898 INFO L93 Difference]: Finished difference Result 3554 states and 5263 transitions. [2023-11-19 05:21:21,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:21,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 114 [2023-11-19 05:21:21,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:21,944 INFO L225 Difference]: With dead ends: 3554 [2023-11-19 05:21:21,945 INFO L226 Difference]: Without dead ends: 2337 [2023-11-19 05:21:21,959 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-19 05:21:21,962 INFO L413 NwaCegarLoop]: 1540 mSDtfsCounter, 1678 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 3031 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:21,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 3031 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 541 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2023-11-19 05:21:21,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2337 states. [2023-11-19 05:21:22,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2337 to 2333. [2023-11-19 05:21:22,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2333 states, 1374 states have (on average 1.3078602620087336) internal successors, (1797), 1427 states have internal predecessors, (1797), 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-19 05:21:22,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2333 states to 2333 states and 3413 transitions. [2023-11-19 05:21:22,308 INFO L78 Accepts]: Start accepts. Automaton has 2333 states and 3413 transitions. Word has length 114 [2023-11-19 05:21:22,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:22,310 INFO L495 AbstractCegarLoop]: Abstraction has 2333 states and 3413 transitions. [2023-11-19 05:21:22,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-19 05:21:22,310 INFO L276 IsEmpty]: Start isEmpty. Operand 2333 states and 3413 transitions. [2023-11-19 05:21:22,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-19 05:21:22,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:22,318 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-19 05:21:22,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:21:22,319 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-19 05:21:22,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:22,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1299579206, now seen corresponding path program 1 times [2023-11-19 05:21:22,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:22,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128206731] [2023-11-19 05:21:22,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:22,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:22,932 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-19 05:21:22,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:22,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128206731] [2023-11-19 05:21:22,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128206731] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:22,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:22,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:22,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293023785] [2023-11-19 05:21:22,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:22,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:22,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:22,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:22,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:22,942 INFO L87 Difference]: Start difference. First operand 2333 states and 3413 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-19 05:21:26,576 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-19 05:21:28,665 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-19 05:21:29,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:29,137 INFO L93 Difference]: Finished difference Result 6533 states and 9557 transitions. [2023-11-19 05:21:29,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:29,138 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-19 05:21:29,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:29,179 INFO L225 Difference]: With dead ends: 6533 [2023-11-19 05:21:29,180 INFO L226 Difference]: Without dead ends: 4219 [2023-11-19 05:21:29,194 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-19 05:21:29,196 INFO L413 NwaCegarLoop]: 1649 mSDtfsCounter, 1460 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 3112 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:29,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 3112 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 543 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2023-11-19 05:21:29,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4219 states. [2023-11-19 05:21:29,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4219 to 4190. [2023-11-19 05:21:29,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4190 states, 2454 states have (on average 1.3084759576202118) internal successors, (3211), 2554 states have internal predecessors, (3211), 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-19 05:21:29,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4190 states to 4190 states and 6129 transitions. [2023-11-19 05:21:29,716 INFO L78 Accepts]: Start accepts. Automaton has 4190 states and 6129 transitions. Word has length 113 [2023-11-19 05:21:29,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:29,716 INFO L495 AbstractCegarLoop]: Abstraction has 4190 states and 6129 transitions. [2023-11-19 05:21:29,717 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-19 05:21:29,717 INFO L276 IsEmpty]: Start isEmpty. Operand 4190 states and 6129 transitions. [2023-11-19 05:21:29,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-19 05:21:29,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:29,720 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-19 05:21:29,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:21:29,721 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-19 05:21:29,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:29,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1083519375, now seen corresponding path program 1 times [2023-11-19 05:21:29,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:29,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917532093] [2023-11-19 05:21:29,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:29,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:29,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:30,025 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-19 05:21:30,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:30,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917532093] [2023-11-19 05:21:30,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917532093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:30,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:30,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:21:30,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614768498] [2023-11-19 05:21:30,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:30,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:21:30,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:30,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:21:30,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:21:30,030 INFO L87 Difference]: Start difference. First operand 4190 states and 6129 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-19 05:21:32,846 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-19 05:21:35,872 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-19 05:21:37,877 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-19 05:21:37,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:37,934 INFO L93 Difference]: Finished difference Result 11880 states and 17345 transitions. [2023-11-19 05:21:37,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:21:37,935 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-19 05:21:37,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:38,017 INFO L225 Difference]: With dead ends: 11880 [2023-11-19 05:21:38,017 INFO L226 Difference]: Without dead ends: 7709 [2023-11-19 05:21:38,040 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-19 05:21:38,043 INFO L413 NwaCegarLoop]: 1519 mSDtfsCounter, 1510 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 2991 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:38,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1510 Valid, 2991 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 555 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2023-11-19 05:21:38,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7709 states. [2023-11-19 05:21:38,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7709 to 7678. [2023-11-19 05:21:38,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7678 states, 4470 states have (on average 1.2991051454138702) internal successors, (5807), 4660 states have internal predecessors, (5807), 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-19 05:21:38,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7678 states to 7678 states and 11185 transitions. [2023-11-19 05:21:38,703 INFO L78 Accepts]: Start accepts. Automaton has 7678 states and 11185 transitions. Word has length 117 [2023-11-19 05:21:38,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:38,704 INFO L495 AbstractCegarLoop]: Abstraction has 7678 states and 11185 transitions. [2023-11-19 05:21:38,704 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-19 05:21:38,704 INFO L276 IsEmpty]: Start isEmpty. Operand 7678 states and 11185 transitions. [2023-11-19 05:21:38,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-19 05:21:38,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:38,711 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-19 05:21:38,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:21:38,711 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-19 05:21:38,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:38,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1583016200, now seen corresponding path program 1 times [2023-11-19 05:21:38,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:38,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844881510] [2023-11-19 05:21:38,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:38,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:39,362 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-19 05:21:39,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:39,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844881510] [2023-11-19 05:21:39,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844881510] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:39,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:39,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:21:39,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354171000] [2023-11-19 05:21:39,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:39,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:21:39,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:39,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:21:39,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:21:39,366 INFO L87 Difference]: Start difference. First operand 7678 states and 11185 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-19 05:21:42,843 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-19 05:21:44,848 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-19 05:21:46,855 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-19 05:21:47,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:47,481 INFO L93 Difference]: Finished difference Result 7684 states and 11190 transitions. [2023-11-19 05:21:47,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:21:47,483 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-19 05:21:47,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:47,546 INFO L225 Difference]: With dead ends: 7684 [2023-11-19 05:21:47,546 INFO L226 Difference]: Without dead ends: 7682 [2023-11-19 05:21:47,550 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-19 05:21:47,555 INFO L413 NwaCegarLoop]: 1509 mSDtfsCounter, 1719 mSDsluCounter, 3004 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1730 SdHoareTripleChecker+Valid, 4513 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:47,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1730 Valid, 4513 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 794 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2023-11-19 05:21:47,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7682 states. [2023-11-19 05:21:48,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7682 to 7682. [2023-11-19 05:21:48,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7682 states, 4473 states have (on average 1.2989045383411582) internal successors, (5810), 4663 states have internal predecessors, (5810), 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-19 05:21:48,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7682 states to 7682 states and 11188 transitions. [2023-11-19 05:21:48,127 INFO L78 Accepts]: Start accepts. Automaton has 7682 states and 11188 transitions. Word has length 162 [2023-11-19 05:21:48,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:48,129 INFO L495 AbstractCegarLoop]: Abstraction has 7682 states and 11188 transitions. [2023-11-19 05:21:48,130 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-19 05:21:48,130 INFO L276 IsEmpty]: Start isEmpty. Operand 7682 states and 11188 transitions. [2023-11-19 05:21:48,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-19 05:21:48,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:48,140 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 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] [2023-11-19 05:21:48,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:21:48,141 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-19 05:21:48,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:48,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1994363857, now seen corresponding path program 1 times [2023-11-19 05:21:48,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:48,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536101363] [2023-11-19 05:21:48,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:48,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:48,774 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2023-11-19 05:21:48,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:48,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536101363] [2023-11-19 05:21:48,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536101363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:48,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:48,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:21:48,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118512168] [2023-11-19 05:21:48,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:48,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:21:48,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:48,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:21:48,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:21:48,779 INFO L87 Difference]: Start difference. First operand 7682 states and 11188 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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)