./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d46a0c21917156d86326b49faaf0b679a3e4aece26c641cfed6d2cba03552492 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:28:38,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:28:38,442 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:28:38,449 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:28:38,450 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:28:38,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:28:38,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:28:38,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:28:38,494 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:28:38,499 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:28:38,500 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:28:38,501 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:28:38,501 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:28:38,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:28:38,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:28:38,504 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:28:38,504 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:28:38,505 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:28:38,505 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:28:38,506 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:28:38,506 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:28:38,507 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:28:38,508 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:28:38,508 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:28:38,509 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:28:38,509 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:28:38,510 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:28:38,510 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:28:38,510 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:28:38,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:28:38,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:28:38,512 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:28:38,513 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:28:38,513 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:28:38,513 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:28:38,513 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:28:38,514 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d46a0c21917156d86326b49faaf0b679a3e4aece26c641cfed6d2cba03552492 [2023-11-12 02:28:38,781 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:28:38,813 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:28:38,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:28:38,818 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:28:38,819 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:28:38,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-12 02:28:42,033 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:28:42,877 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:28:42,878 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-12 02:28:42,939 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/data/2b3ce635f/7bd378dc4666454d9173d249fa7a8283/FLAG340844e1a [2023-11-12 02:28:42,955 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/data/2b3ce635f/7bd378dc4666454d9173d249fa7a8283 [2023-11-12 02:28:42,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:28:42,960 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:28:42,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:28:42,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:28:42,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:28:42,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6bd8e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42, skipping insertion in model container [2023-11-12 02:28:42,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:43,165 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:28:47,708 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450587,450600] [2023-11-12 02:28:47,720 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450756,450769] [2023-11-12 02:28:47,721 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450923,450936] [2023-11-12 02:28:47,721 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[451091,451104] [2023-11-12 02:28:47,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:28:47,870 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:28:48,091 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"); [5385] [2023-11-12 02:28:48,093 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)); [5392] [2023-11-12 02:28:48,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5399] [2023-11-12 02:28:48,097 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5444-5445] [2023-11-12 02:28:48,098 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"); [5450-5452] [2023-11-12 02:28:48,099 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5477-5478] [2023-11-12 02:28:48,100 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5483-5485] [2023-11-12 02:28:48,101 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5509-5510] [2023-11-12 02:28:48,101 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5515-5517] [2023-11-12 02:28:48,115 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)); [5796-5797] [2023-11-12 02:28:48,119 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)); [5830-5831] [2023-11-12 02:28:48,121 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)); [5867-5868] [2023-11-12 02:28:48,122 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)); [5904-5905] [2023-11-12 02:28:48,469 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 *)"drivers/net/ethernet/3com/3c59x.c"), "i" (3233), "i" (12UL)); [11550-11551] [2023-11-12 02:28:48,579 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450587,450600] [2023-11-12 02:28:48,580 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450756,450769] [2023-11-12 02:28:48,581 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450923,450936] [2023-11-12 02:28:48,581 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_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[451091,451104] [2023-11-12 02:28:48,599 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:28:49,039 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:28:49,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49 WrapperNode [2023-11-12 02:28:49,041 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:28:49,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:28:49,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:28:49,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:28:49,051 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:49,235 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:49,700 INFO L138 Inliner]: procedures = 547, calls = 4444, calls flagged for inlining = 248, calls inlined = 226, statements flattened = 9692 [2023-11-12 02:28:49,701 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:28:49,702 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:28:49,703 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:28:49,703 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:28:49,715 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:49,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:49,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:49,794 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:49,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:50,010 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:50,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:50,063 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:50,204 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:28:50,205 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:28:50,205 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:28:50,205 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:28:50,206 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (1/1) ... [2023-11-12 02:28:50,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:28:50,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:28:50,238 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:28:50,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_779fbfd7-8f3f-4b31-ae36-2242ebcea57d/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:28:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 02:28:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 02:28:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:28:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:28:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-12 02:28:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-12 02:28:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-12 02:28:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-12 02:28:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2023-11-12 02:28:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2023-11-12 02:28:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 02:28:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 02:28:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 02:28:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 02:28:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:28:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:28:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:28:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:28:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2023-11-12 02:28:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2023-11-12 02:28:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_82 [2023-11-12 02:28:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_82 [2023-11-12 02:28:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2023-11-12 02:28:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2023-11-12 02:28:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 02:28:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 02:28:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-12 02:28:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-12 02:28:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2023-11-12 02:28:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2023-11-12 02:28:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 02:28:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 02:28:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-12 02:28:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-12 02:28:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-12 02:28:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-12 02:28:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2023-11-12 02:28:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2023-11-12 02:28:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-12 02:28:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-12 02:28:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-11-12 02:28:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-11-12 02:28:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-12 02:28:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-12 02:28:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2023-11-12 02:28:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2023-11-12 02:28:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:28:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:28:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-12 02:28:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-12 02:28:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-12 02:28:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-12 02:28:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2023-11-12 02:28:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2023-11-12 02:28:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 02:28:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 02:28:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 02:28:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 02:28:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 02:28:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 02:28:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-12 02:28:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-12 02:28:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 02:28:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 02:28:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-12 02:28:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-12 02:28:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 02:28:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 02:28:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:28:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:28:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-12 02:28:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-12 02:28:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:28:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:28:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2023-11-12 02:28:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2023-11-12 02:28:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-12 02:28:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-12 02:28:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:28:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2023-11-12 02:28:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2023-11-12 02:28:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-12 02:28:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-12 02:28:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 02:28:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 02:28:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 02:28:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 02:28:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:28:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2023-11-12 02:28:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2023-11-12 02:28:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-12 02:28:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-12 02:28:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2023-11-12 02:28:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2023-11-12 02:28:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 02:28:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 02:28:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-12 02:28:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-12 02:28:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:28:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:28:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:28:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:28:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 02:28:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:28:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2023-11-12 02:28:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2023-11-12 02:28:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-12 02:28:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-12 02:28:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 02:28:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 02:28:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:28:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:28:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 02:28:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 02:28:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 02:28:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 02:28:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 02:28:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 02:28:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2023-11-12 02:28:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2023-11-12 02:28:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_83 [2023-11-12 02:28:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_83 [2023-11-12 02:28:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-12 02:28:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-12 02:28:50,309 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-12 02:28:50,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-12 02:28:50,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-12 02:28:50,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-12 02:28:50,310 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2023-11-12 02:28:50,311 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2023-11-12 02:28:50,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 02:28:50,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 02:28:50,311 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2023-11-12 02:28:50,311 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2023-11-12 02:28:50,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 02:28:50,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 02:28:50,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:28:50,316 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-12 02:28:50,316 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-12 02:28:50,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-12 02:28:50,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-12 02:28:50,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:28:50,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:28:50,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:28:50,319 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:28:50,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:28:50,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:28:50,323 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-12 02:28:50,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-12 02:28:50,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:28:50,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:28:50,324 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-12 02:28:50,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-12 02:28:50,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:28:50,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:28:50,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_98 [2023-11-12 02:28:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_98 [2023-11-12 02:28:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2023-11-12 02:28:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2023-11-12 02:28:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 02:28:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 02:28:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2023-11-12 02:28:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2023-11-12 02:28:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-12 02:28:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-12 02:28:50,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 02:28:50,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 02:28:50,326 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2023-11-12 02:28:50,326 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2023-11-12 02:28:50,326 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 02:28:50,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 02:28:50,326 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2023-11-12 02:28:50,327 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2023-11-12 02:28:50,327 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:28:50,327 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:28:50,327 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 02:28:50,327 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 02:28:50,327 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2023-11-12 02:28:50,327 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2023-11-12 02:28:50,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 02:28:50,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 02:28:50,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-12 02:28:50,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-12 02:28:50,328 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2023-11-12 02:28:50,328 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2023-11-12 02:28:50,328 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-12 02:28:50,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-12 02:28:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-12 02:28:50,329 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-12 02:28:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2023-11-12 02:28:50,329 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2023-11-12 02:28:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-12 02:28:50,329 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-12 02:28:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2023-11-12 02:28:50,330 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2023-11-12 02:28:50,330 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2023-11-12 02:28:50,330 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2023-11-12 02:28:50,330 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-12 02:28:50,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-12 02:28:50,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:28:50,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:28:50,331 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2023-11-12 02:28:50,331 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2023-11-12 02:28:50,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:28:50,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:28:50,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:28:50,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:28:50,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 02:28:50,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 02:28:50,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 02:28:50,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 02:28:50,332 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-12 02:28:50,332 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-12 02:28:50,332 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-12 02:28:50,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-12 02:28:50,333 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 02:28:50,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 02:28:50,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-12 02:28:50,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-12 02:28:50,333 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 02:28:50,333 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 02:28:50,333 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-12 02:28:50,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-12 02:28:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:28:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-12 02:28:50,334 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-12 02:28:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 02:28:50,334 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 02:28:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:28:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2023-11-12 02:28:50,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2023-11-12 02:28:50,335 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2023-11-12 02:28:50,335 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2023-11-12 02:28:50,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_81 [2023-11-12 02:28:50,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_81 [2023-11-12 02:28:50,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:28:50,335 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:28:50,336 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:28:50,336 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:28:50,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:28:50,336 INFO L130 BoogieDeclarations]: Found specification of procedure rx_oom_timer [2023-11-12 02:28:50,336 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_oom_timer [2023-11-12 02:28:50,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-12 02:28:50,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-12 02:28:50,336 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 02:28:50,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 02:28:50,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 02:28:50,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 02:28:50,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 02:28:50,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 02:28:50,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_108 [2023-11-12 02:28:50,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_108 [2023-11-12 02:28:50,338 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-12 02:28:50,338 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-12 02:28:50,338 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-12 02:28:50,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-12 02:28:50,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2023-11-12 02:28:50,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2023-11-12 02:28:50,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2023-11-12 02:28:50,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2023-11-12 02:28:50,339 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2023-11-12 02:28:50,339 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2023-11-12 02:28:50,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-12 02:28:50,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-12 02:28:50,339 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-12 02:28:50,340 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-12 02:28:50,340 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2023-11-12 02:28:50,340 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2023-11-12 02:28:50,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 02:28:50,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 02:28:50,340 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 02:28:50,340 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 02:28:50,341 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-12 02:28:50,341 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-12 02:28:50,341 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 02:28:50,341 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 02:28:50,341 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2023-11-12 02:28:50,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2023-11-12 02:28:50,341 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_timer [2023-11-12 02:28:50,341 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_timer [2023-11-12 02:28:50,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:28:50,342 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-12 02:28:50,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-12 02:28:50,342 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2023-11-12 02:28:50,342 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2023-11-12 02:28:50,342 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-12 02:28:50,342 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-12 02:28:50,343 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-12 02:28:50,343 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-12 02:28:50,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:28:50,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:28:50,343 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2023-11-12 02:28:50,343 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2023-11-12 02:28:50,343 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2023-11-12 02:28:50,344 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2023-11-12 02:28:50,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2023-11-12 02:28:50,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2023-11-12 02:28:50,344 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:28:50,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:28:50,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_109 [2023-11-12 02:28:50,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_109 [2023-11-12 02:28:50,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2023-11-12 02:28:50,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2023-11-12 02:28:50,345 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-12 02:28:50,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-12 02:28:50,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2023-11-12 02:28:50,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2023-11-12 02:28:50,346 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-12 02:28:50,346 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-12 02:28:50,346 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2023-11-12 02:28:50,346 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2023-11-12 02:28:50,346 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2023-11-12 02:28:50,346 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2023-11-12 02:28:50,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 02:28:50,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 02:28:50,347 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-12 02:28:50,347 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-12 02:28:50,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-12 02:28:50,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-12 02:28:50,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-12 02:28:50,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-12 02:28:50,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-12 02:28:50,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-12 02:28:50,348 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 02:28:50,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 02:28:50,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:28:50,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 02:28:50,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 02:28:50,349 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 02:28:50,349 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 02:28:51,383 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:28:51,392 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:28:53,758 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:29:02,187 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:29:02,222 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:29:02,223 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-12 02:29:02,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:02 BoogieIcfgContainer [2023-11-12 02:29:02,230 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:29:02,234 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:29:02,234 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:29:02,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:29:02,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:28:42" (1/3) ... [2023-11-12 02:29:02,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@200243a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:02, skipping insertion in model container [2023-11-12 02:29:02,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:49" (2/3) ... [2023-11-12 02:29:02,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@200243a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:02, skipping insertion in model container [2023-11-12 02:29:02,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:02" (3/3) ... [2023-11-12 02:29:02,242 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-12 02:29:02,265 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:29:02,265 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 02:29:02,400 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:29:02,409 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@239f2f61, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:29:02,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 02:29:02,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 3318 states, 2309 states have (on average 1.3902122130792551) internal successors, (3210), 2397 states have internal predecessors, (3210), 849 states have call successors, (849), 157 states have call predecessors, (849), 156 states have return successors, (842), 824 states have call predecessors, (842), 842 states have call successors, (842) [2023-11-12 02:29:02,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-12 02:29:02,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:02,443 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-12 02:29:02,444 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-12 02:29:02,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:02,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1178573263, now seen corresponding path program 1 times [2023-11-12 02:29:02,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:02,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049057084] [2023-11-12 02:29:02,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:02,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:03,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:04,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:04,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:04,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:04,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:04,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:04,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:04,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:04,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:04,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:04,559 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 02:29:04,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:04,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049057084] [2023-11-12 02:29:04,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049057084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:04,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:04,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:04,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500529443] [2023-11-12 02:29:04,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:04,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:04,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:04,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:04,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:04,627 INFO L87 Difference]: Start difference. First operand has 3318 states, 2309 states have (on average 1.3902122130792551) internal successors, (3210), 2397 states have internal predecessors, (3210), 849 states have call successors, (849), 157 states have call predecessors, (849), 156 states have return successors, (842), 824 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:29:05,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:05,257 INFO L93 Difference]: Finished difference Result 6611 states and 10025 transitions. [2023-11-12 02:29:05,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:05,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2023-11-12 02:29:05,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:05,371 INFO L225 Difference]: With dead ends: 6611 [2023-11-12 02:29:05,371 INFO L226 Difference]: Without dead ends: 3304 [2023-11-12 02:29:05,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 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-12 02:29:05,430 INFO L413 NwaCegarLoop]: 4863 mSDtfsCounter, 4834 mSDsluCounter, 9710 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4848 SdHoareTripleChecker+Valid, 14573 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:05,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4848 Valid, 14573 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:05,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3304 states. [2023-11-12 02:29:05,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3304 to 3304. [2023-11-12 02:29:05,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3304 states, 2304 states have (on average 1.375) internal successors, (3168), 2388 states have internal predecessors, (3168), 841 states have call successors, (841), 157 states have call predecessors, (841), 156 states have return successors, (838), 820 states have call predecessors, (838), 838 states have call successors, (838) [2023-11-12 02:29:05,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3304 states to 3304 states and 4847 transitions. [2023-11-12 02:29:05,879 INFO L78 Accepts]: Start accepts. Automaton has 3304 states and 4847 transitions. Word has length 54 [2023-11-12 02:29:05,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:05,882 INFO L495 AbstractCegarLoop]: Abstraction has 3304 states and 4847 transitions. [2023-11-12 02:29:05,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:29:05,882 INFO L276 IsEmpty]: Start isEmpty. Operand 3304 states and 4847 transitions. [2023-11-12 02:29:05,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-12 02:29:05,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:05,899 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:05,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:29:05,900 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:29:05,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:05,901 INFO L85 PathProgramCache]: Analyzing trace with hash 471831501, now seen corresponding path program 1 times [2023-11-12 02:29:05,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:05,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936187416] [2023-11-12 02:29:05,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:05,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:06,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:07,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:07,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:07,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:07,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:07,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:07,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:29:07,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:07,120 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 02:29:07,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:07,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936187416] [2023-11-12 02:29:07,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936187416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:07,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:07,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:07,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35039697] [2023-11-12 02:29:07,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:07,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:07,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:07,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:07,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:07,130 INFO L87 Difference]: Start difference. First operand 3304 states and 4847 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 02:29:07,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:07,668 INFO L93 Difference]: Finished difference Result 3310 states and 4852 transitions. [2023-11-12 02:29:07,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:07,669 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2023-11-12 02:29:07,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:07,707 INFO L225 Difference]: With dead ends: 3310 [2023-11-12 02:29:07,708 INFO L226 Difference]: Without dead ends: 3308 [2023-11-12 02:29:07,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:07,713 INFO L413 NwaCegarLoop]: 4844 mSDtfsCounter, 4808 mSDsluCounter, 9666 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 14510 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:07,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4820 Valid, 14510 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:07,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3308 states. [2023-11-12 02:29:07,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3308 to 3308. [2023-11-12 02:29:08,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3308 states, 2307 states have (on average 1.374512353706112) internal successors, (3171), 2391 states have internal predecessors, (3171), 841 states have call successors, (841), 158 states have call predecessors, (841), 157 states have return successors, (838), 820 states have call predecessors, (838), 838 states have call successors, (838) [2023-11-12 02:29:08,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3308 states to 3308 states and 4850 transitions. [2023-11-12 02:29:08,066 INFO L78 Accepts]: Start accepts. Automaton has 3308 states and 4850 transitions. Word has length 59 [2023-11-12 02:29:08,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:08,067 INFO L495 AbstractCegarLoop]: Abstraction has 3308 states and 4850 transitions. [2023-11-12 02:29:08,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 02:29:08,068 INFO L276 IsEmpty]: Start isEmpty. Operand 3308 states and 4850 transitions. [2023-11-12 02:29:08,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 02:29:08,071 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:08,071 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-11-12 02:29:08,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:29:08,072 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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-12 02:29:08,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:08,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1310769073, now seen corresponding path program 1 times [2023-11-12 02:29:08,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:08,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612554399] [2023-11-12 02:29:08,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:08,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:09,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:09,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:09,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:09,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:09,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:09,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:29:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:29:09,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:09,373 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-12 02:29:09,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:09,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612554399] [2023-11-12 02:29:09,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612554399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:09,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:09,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:09,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585342305] [2023-11-12 02:29:09,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:09,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:09,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:09,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:09,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:09,378 INFO L87 Difference]: Start difference. First operand 3308 states and 4850 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:29:09,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:09,775 INFO L93 Difference]: Finished difference Result 3314 states and 4855 transitions. [2023-11-12 02:29:09,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:09,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2023-11-12 02:29:09,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:09,810 INFO L225 Difference]: With dead ends: 3314 [2023-11-12 02:29:09,810 INFO L226 Difference]: Without dead ends: 3312 [2023-11-12 02:29:09,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:09,824 INFO L413 NwaCegarLoop]: 4844 mSDtfsCounter, 4808 mSDsluCounter, 9666 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4819 SdHoareTripleChecker+Valid, 14510 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:09,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4819 Valid, 14510 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:09,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3312 states. [2023-11-12 02:29:10,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3312 to 3312. [2023-11-12 02:29:10,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3312 states, 2310 states have (on average 1.374025974025974) internal successors, (3174), 2394 states have internal predecessors, (3174), 841 states have call successors, (841), 159 states have call predecessors, (841), 158 states have return successors, (838), 820 states have call predecessors, (838), 838 states have call successors, (838) [2023-11-12 02:29:10,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3312 states to 3312 states and 4853 transitions. [2023-11-12 02:29:10,139 INFO L78 Accepts]: Start accepts. Automaton has 3312 states and 4853 transitions. Word has length 64 [2023-11-12 02:29:10,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:10,140 INFO L495 AbstractCegarLoop]: Abstraction has 3312 states and 4853 transitions. [2023-11-12 02:29:10,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:29:10,140 INFO L276 IsEmpty]: Start isEmpty. Operand 3312 states and 4853 transitions. [2023-11-12 02:29:10,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-12 02:29:10,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:10,143 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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-12 02:29:10,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:29:10,144 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-12 02:29:10,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:10,145 INFO L85 PathProgramCache]: Analyzing trace with hash 989736141, now seen corresponding path program 1 times [2023-11-12 02:29:10,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:10,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373688859] [2023-11-12 02:29:10,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:10,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:10,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:11,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:11,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:11,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:11,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:11,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:29:11,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:29:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:29:11,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:11,219 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 02:29:11,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:11,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373688859] [2023-11-12 02:29:11,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373688859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:11,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:11,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:11,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669274301] [2023-11-12 02:29:11,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:11,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:11,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:11,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:11,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:11,222 INFO L87 Difference]: Start difference. First operand 3312 states and 4853 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:29:11,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:11,609 INFO L93 Difference]: Finished difference Result 3318 states and 4858 transitions. [2023-11-12 02:29:11,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:11,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 69 [2023-11-12 02:29:11,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:11,647 INFO L225 Difference]: With dead ends: 3318 [2023-11-12 02:29:11,648 INFO L226 Difference]: Without dead ends: 3316 [2023-11-12 02:29:11,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:11,654 INFO L413 NwaCegarLoop]: 4844 mSDtfsCounter, 4808 mSDsluCounter, 9666 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4818 SdHoareTripleChecker+Valid, 14510 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:11,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4818 Valid, 14510 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:11,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2023-11-12 02:29:11,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3316. [2023-11-12 02:29:11,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3316 states, 2313 states have (on average 1.3735408560311284) internal successors, (3177), 2397 states have internal predecessors, (3177), 841 states have call successors, (841), 160 states have call predecessors, (841), 159 states have return successors, (838), 820 states have call predecessors, (838), 838 states have call successors, (838) [2023-11-12 02:29:11,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 3316 states and 4856 transitions. [2023-11-12 02:29:11,949 INFO L78 Accepts]: Start accepts. Automaton has 3316 states and 4856 transitions. Word has length 69 [2023-11-12 02:29:11,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:11,950 INFO L495 AbstractCegarLoop]: Abstraction has 3316 states and 4856 transitions. [2023-11-12 02:29:11,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:29:11,950 INFO L276 IsEmpty]: Start isEmpty. Operand 3316 states and 4856 transitions. [2023-11-12 02:29:11,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-12 02:29:11,952 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:11,952 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2023-11-12 02:29:11,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:29:11,953 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-12 02:29:11,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:11,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1131574991, now seen corresponding path program 1 times [2023-11-12 02:29:11,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:11,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921492704] [2023-11-12 02:29:11,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:11,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:12,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:12,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:12,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:12,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:12,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:12,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:29:12,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:29:12,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:29:12,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-12 02:29:12,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:12,863 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-12 02:29:12,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:12,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921492704] [2023-11-12 02:29:12,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921492704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:12,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:12,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:12,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717198162] [2023-11-12 02:29:12,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:12,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:12,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:12,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:12,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:12,878 INFO L87 Difference]: Start difference. First operand 3316 states and 4856 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 02:29:13,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:13,281 INFO L93 Difference]: Finished difference Result 3322 states and 4861 transitions. [2023-11-12 02:29:13,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:13,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 74 [2023-11-12 02:29:13,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:13,316 INFO L225 Difference]: With dead ends: 3322 [2023-11-12 02:29:13,316 INFO L226 Difference]: Without dead ends: 3320 [2023-11-12 02:29:13,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:13,320 INFO L413 NwaCegarLoop]: 4844 mSDtfsCounter, 4808 mSDsluCounter, 9666 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 14510 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:13,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 14510 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:13,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3320 states. [2023-11-12 02:29:13,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3320 to 3320. [2023-11-12 02:29:13,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3320 states, 2316 states have (on average 1.3730569948186528) internal successors, (3180), 2400 states have internal predecessors, (3180), 841 states have call successors, (841), 161 states have call predecessors, (841), 160 states have return successors, (838), 820 states have call predecessors, (838), 838 states have call successors, (838) [2023-11-12 02:29:13,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3320 states to 3320 states and 4859 transitions. [2023-11-12 02:29:13,626 INFO L78 Accepts]: Start accepts. Automaton has 3320 states and 4859 transitions. Word has length 74 [2023-11-12 02:29:13,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:13,627 INFO L495 AbstractCegarLoop]: Abstraction has 3320 states and 4859 transitions. [2023-11-12 02:29:13,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 02:29:13,627 INFO L276 IsEmpty]: Start isEmpty. Operand 3320 states and 4859 transitions. [2023-11-12 02:29:13,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 02:29:13,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:13,632 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:13,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:29:13,633 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:29:13,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:13,634 INFO L85 PathProgramCache]: Analyzing trace with hash 566020860, now seen corresponding path program 1 times [2023-11-12 02:29:13,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:13,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781343776] [2023-11-12 02:29:13,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:13,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:13,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:14,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:14,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:14,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:14,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-12 02:29:14,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-12 02:29:14,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-12 02:29:14,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:29:14,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-12 02:29:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-12 02:29:14,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:14,340 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-11-12 02:29:14,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:14,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781343776] [2023-11-12 02:29:14,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781343776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:14,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:14,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:14,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091812040] [2023-11-12 02:29:14,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:14,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:14,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:14,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:14,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:14,343 INFO L87 Difference]: Start difference. First operand 3320 states and 4859 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 02:29:15,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:15,090 INFO L93 Difference]: Finished difference Result 6293 states and 9036 transitions. [2023-11-12 02:29:15,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:15,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 90 [2023-11-12 02:29:15,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:15,148 INFO L225 Difference]: With dead ends: 6293 [2023-11-12 02:29:15,149 INFO L226 Difference]: Without dead ends: 5787 [2023-11-12 02:29:15,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 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-12 02:29:15,156 INFO L413 NwaCegarLoop]: 6939 mSDtfsCounter, 3514 mSDsluCounter, 4839 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3514 SdHoareTripleChecker+Valid, 11778 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:15,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3514 Valid, 11778 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:29:15,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5787 states. [2023-11-12 02:29:15,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5787 to 5737. [2023-11-12 02:29:15,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5737 states, 3948 states have (on average 1.3639817629179332) internal successors, (5385), 4093 states have internal predecessors, (5385), 1483 states have call successors, (1483), 304 states have call predecessors, (1483), 303 states have return successors, (1480), 1447 states have call predecessors, (1480), 1480 states have call successors, (1480) [2023-11-12 02:29:15,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5737 states to 5737 states and 8348 transitions. [2023-11-12 02:29:15,834 INFO L78 Accepts]: Start accepts. Automaton has 5737 states and 8348 transitions. Word has length 90 [2023-11-12 02:29:15,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:15,834 INFO L495 AbstractCegarLoop]: Abstraction has 5737 states and 8348 transitions. [2023-11-12 02:29:15,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 02:29:15,835 INFO L276 IsEmpty]: Start isEmpty. Operand 5737 states and 8348 transitions. [2023-11-12 02:29:15,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 02:29:15,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:15,838 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 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] [2023-11-12 02:29:15,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:29:15,838 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:29:15,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:15,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1381812787, now seen corresponding path program 1 times [2023-11-12 02:29:15,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:15,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3930368] [2023-11-12 02:29:15,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:15,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:15,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:16,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:16,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:16,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:16,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:16,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:29:16,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:29:16,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:29:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-12 02:29:16,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-12 02:29:16,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:16,795 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-12 02:29:16,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:16,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3930368] [2023-11-12 02:29:16,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3930368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:16,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:16,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:16,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122529648] [2023-11-12 02:29:16,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:16,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:16,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:16,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:16,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:16,798 INFO L87 Difference]: Start difference. First operand 5737 states and 8348 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 02:29:17,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:17,380 INFO L93 Difference]: Finished difference Result 5743 states and 8353 transitions. [2023-11-12 02:29:17,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:17,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 79 [2023-11-12 02:29:17,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:17,446 INFO L225 Difference]: With dead ends: 5743 [2023-11-12 02:29:17,447 INFO L226 Difference]: Without dead ends: 5741 [2023-11-12 02:29:17,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:17,452 INFO L413 NwaCegarLoop]: 4844 mSDtfsCounter, 4808 mSDsluCounter, 9666 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4816 SdHoareTripleChecker+Valid, 14510 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:17,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4816 Valid, 14510 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:17,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5741 states. [2023-11-12 02:29:17,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5741 to 5741. [2023-11-12 02:29:17,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5741 states, 3951 states have (on average 1.363705391040243) internal successors, (5388), 4096 states have internal predecessors, (5388), 1483 states have call successors, (1483), 305 states have call predecessors, (1483), 304 states have return successors, (1480), 1447 states have call predecessors, (1480), 1480 states have call successors, (1480) [2023-11-12 02:29:18,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5741 states to 5741 states and 8351 transitions. [2023-11-12 02:29:18,026 INFO L78 Accepts]: Start accepts. Automaton has 5741 states and 8351 transitions. Word has length 79 [2023-11-12 02:29:18,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:18,027 INFO L495 AbstractCegarLoop]: Abstraction has 5741 states and 8351 transitions. [2023-11-12 02:29:18,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 02:29:18,027 INFO L276 IsEmpty]: Start isEmpty. Operand 5741 states and 8351 transitions. [2023-11-12 02:29:18,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 02:29:18,030 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:18,031 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:18,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:29:18,031 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:29:18,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:18,032 INFO L85 PathProgramCache]: Analyzing trace with hash 108429246, now seen corresponding path program 1 times [2023-11-12 02:29:18,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:18,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291956177] [2023-11-12 02:29:18,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:18,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:18,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:18,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:18,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:18,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:18,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-12 02:29:18,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-12 02:29:18,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-12 02:29:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:29:18,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-12 02:29:18,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-12 02:29:18,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-12 02:29:18,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:18,658 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-12 02:29:18,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:18,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291956177] [2023-11-12 02:29:18,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291956177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:18,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:18,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:18,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505742159] [2023-11-12 02:29:18,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:18,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:18,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:18,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:18,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:18,663 INFO L87 Difference]: Start difference. First operand 5741 states and 8351 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-12 02:29:19,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:19,657 INFO L93 Difference]: Finished difference Result 10674 states and 15437 transitions. [2023-11-12 02:29:19,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:19,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 95 [2023-11-12 02:29:19,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:19,724 INFO L225 Difference]: With dead ends: 10674 [2023-11-12 02:29:19,725 INFO L226 Difference]: Without dead ends: 10627 [2023-11-12 02:29:19,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 28 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-12 02:29:19,736 INFO L413 NwaCegarLoop]: 6939 mSDtfsCounter, 3512 mSDsluCounter, 4839 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3512 SdHoareTripleChecker+Valid, 11778 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:19,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3512 Valid, 11778 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:29:19,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10627 states. [2023-11-12 02:29:20,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10627 to 10573. [2023-11-12 02:29:20,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10573 states, 7213 states have (on average 1.3576875086649105) internal successors, (9793), 7480 states have internal predecessors, (9793), 2767 states have call successors, (2767), 591 states have call predecessors, (2767), 590 states have return successors, (2764), 2701 states have call predecessors, (2764), 2764 states have call successors, (2764) [2023-11-12 02:29:20,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10573 states to 10573 states and 15324 transitions. [2023-11-12 02:29:20,887 INFO L78 Accepts]: Start accepts. Automaton has 10573 states and 15324 transitions. Word has length 95 [2023-11-12 02:29:20,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:20,887 INFO L495 AbstractCegarLoop]: Abstraction has 10573 states and 15324 transitions. [2023-11-12 02:29:20,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-12 02:29:20,888 INFO L276 IsEmpty]: Start isEmpty. Operand 10573 states and 15324 transitions. [2023-11-12 02:29:20,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-12 02:29:20,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:20,891 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 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] [2023-11-12 02:29:20,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 02:29:20,891 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:29:20,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:20,892 INFO L85 PathProgramCache]: Analyzing trace with hash 197475663, now seen corresponding path program 1 times [2023-11-12 02:29:20,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:20,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587769770] [2023-11-12 02:29:20,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:20,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:21,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:29:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:29:21,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:29:21,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:29:21,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:29:21,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:29:21,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:29:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:29:21,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:29:21,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-12 02:29:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-12 02:29:21,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-12 02:29:21,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:21,856 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-12 02:29:21,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:21,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587769770] [2023-11-12 02:29:21,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587769770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:21,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:21,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:21,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550020305] [2023-11-12 02:29:21,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:21,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:21,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:21,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:21,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:21,860 INFO L87 Difference]: Start difference. First operand 10573 states and 15324 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)