./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu --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-9bd2c7f [2023-11-19 07:56:27,206 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:56:27,344 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:56:27,359 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:56:27,360 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:56:27,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:56:27,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:56:27,405 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:56:27,407 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:56:27,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:56:27,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:56:27,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:56:27,416 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:56:27,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:56:27,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:56:27,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:56:27,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:56:27,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:56:27,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:56:27,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:56:27,422 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:56:27,423 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:56:27,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:56:27,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:56:27,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:56:27,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:27,426 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:56:27,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:56:27,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:56:27,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:56:27,429 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:56:27,430 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:56:27,430 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:56:27,431 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:56:27,431 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:56:27,431 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:56:27,432 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu 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-19 07:56:27,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:56:27,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:56:27,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:56:27,836 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:56:27,837 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:56:27,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-19 07:56:31,004 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:56:31,979 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:56:31,980 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-19 07:56:32,047 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/data/855d5fd40/0fb39d822c69429284b8637ed6b801d4/FLAGc47fa08e6 [2023-11-19 07:56:32,065 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/data/855d5fd40/0fb39d822c69429284b8637ed6b801d4 [2023-11-19 07:56:32,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:56:32,074 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:56:32,077 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:32,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:56:32,085 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:56:32,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:32" (1/1) ... [2023-11-19 07:56:32,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57fd8cbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:32, skipping insertion in model container [2023-11-19 07:56:32,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:32" (1/1) ... [2023-11-19 07:56:32,329 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:56:36,757 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:36,762 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:36,762 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:36,763 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:36,808 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:36,884 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:56:37,036 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-19 07:56:37,038 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-19 07:56:37,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5399] [2023-11-19 07:56:37,041 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-19 07:56:37,041 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-19 07:56:37,043 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-19 07:56:37,043 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-19 07:56:37,044 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-19 07:56:37,044 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-19 07:56:37,053 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-19 07:56:37,055 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-19 07:56:37,056 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-19 07:56:37,057 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-19 07:56:37,300 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-19 07:56:37,468 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:37,469 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:37,470 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:37,470 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_6619b8f1-b44c-49e4-bf0b-16a1022624a7/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-19 07:56:37,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:37,911 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:56:37,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37 WrapperNode [2023-11-19 07:56:37,912 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:37,914 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:37,914 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:56:37,914 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:56:37,924 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,106 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,477 INFO L138 Inliner]: procedures = 547, calls = 4444, calls flagged for inlining = 248, calls inlined = 226, statements flattened = 9692 [2023-11-19 07:56:38,479 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:38,480 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:56:38,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:56:38,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:56:38,491 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,565 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,781 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,816 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:38,980 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:39,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:39,051 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:56:39,052 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:56:39,052 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:56:39,053 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:56:39,053 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (1/1) ... [2023-11-19 07:56:39,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:39,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:39,090 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:56:39,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6619b8f1-b44c-49e4-bf0b-16a1022624a7/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:56:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 07:56:39,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 07:56:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:56:39,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:56:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-19 07:56:39,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-19 07:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-19 07:56:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-19 07:56:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2023-11-19 07:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2023-11-19 07:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:56:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:56:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-19 07:56:39,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-19 07:56:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:56:39,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:56:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 07:56:39,145 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 07:56:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2023-11-19 07:56:39,145 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2023-11-19 07:56:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_82 [2023-11-19 07:56:39,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_82 [2023-11-19 07:56:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2023-11-19 07:56:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2023-11-19 07:56:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:56:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:56:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-19 07:56:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-19 07:56:39,147 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2023-11-19 07:56:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2023-11-19 07:56:39,147 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:56:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:56:39,147 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-19 07:56:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-19 07:56:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-19 07:56:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-19 07:56:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2023-11-19 07:56:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2023-11-19 07:56:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-19 07:56:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-19 07:56:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-11-19 07:56:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-11-19 07:56:39,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-19 07:56:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-19 07:56:39,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2023-11-19 07:56:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2023-11-19 07:56:39,149 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:56:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:56:39,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-19 07:56:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-19 07:56:39,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-19 07:56:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-19 07:56:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2023-11-19 07:56:39,153 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2023-11-19 07:56:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 07:56:39,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 07:56:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:56:39,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:56:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 07:56:39,154 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 07:56:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 07:56:39,155 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 07:56:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 07:56:39,155 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 07:56:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-19 07:56:39,155 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-19 07:56:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:56:39,156 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:56:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:56:39,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:56:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-19 07:56:39,156 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-19 07:56:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:56:39,156 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:56:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2023-11-19 07:56:39,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2023-11-19 07:56:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 07:56:39,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 07:56:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:56:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2023-11-19 07:56:39,158 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2023-11-19 07:56:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-19 07:56:39,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-19 07:56:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:56:39,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:56:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:56:39,159 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:56:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:56:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2023-11-19 07:56:39,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2023-11-19 07:56:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-19 07:56:39,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-19 07:56:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2023-11-19 07:56:39,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2023-11-19 07:56:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:56:39,161 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:56:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-19 07:56:39,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-19 07:56:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 07:56:39,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 07:56:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:56:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:56:39,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:56:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:56:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2023-11-19 07:56:39,163 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2023-11-19 07:56:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-19 07:56:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-19 07:56:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:56:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:56:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:56:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:56:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:56:39,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:56:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:56:39,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:56:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:56:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:56:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2023-11-19 07:56:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2023-11-19 07:56:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_83 [2023-11-19 07:56:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_83 [2023-11-19 07:56:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-19 07:56:39,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-19 07:56:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-19 07:56:39,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-19 07:56:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 07:56:39,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 07:56:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2023-11-19 07:56:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2023-11-19 07:56:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 07:56:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 07:56:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2023-11-19 07:56:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2023-11-19 07:56:39,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:56:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:56:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:56:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-19 07:56:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-19 07:56:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-19 07:56:39,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-19 07:56:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:56:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:56:39,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:56:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:56:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:56:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:56:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-19 07:56:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-19 07:56:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:56:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:56:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 07:56:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 07:56:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:56:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:56:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_98 [2023-11-19 07:56:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_98 [2023-11-19 07:56:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2023-11-19 07:56:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2023-11-19 07:56:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-19 07:56:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-19 07:56:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2023-11-19 07:56:39,187 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2023-11-19 07:56:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-19 07:56:39,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-19 07:56:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:56:39,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:56:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2023-11-19 07:56:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2023-11-19 07:56:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 07:56:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 07:56:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2023-11-19 07:56:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2023-11-19 07:56:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:56:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:56:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 07:56:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 07:56:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2023-11-19 07:56:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2023-11-19 07:56:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:56:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:56:39,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-19 07:56:39,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-19 07:56:39,190 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2023-11-19 07:56:39,190 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2023-11-19 07:56:39,190 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-19 07:56:39,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-19 07:56:39,190 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-19 07:56:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-19 07:56:39,191 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2023-11-19 07:56:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2023-11-19 07:56:39,191 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-19 07:56:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-19 07:56:39,191 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2023-11-19 07:56:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2023-11-19 07:56:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2023-11-19 07:56:39,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2023-11-19 07:56:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-19 07:56:39,192 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-19 07:56:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:56:39,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:56:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2023-11-19 07:56:39,193 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2023-11-19 07:56:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:56:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:56:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:56:39,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:56:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:56:39,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:56:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:56:39,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:56:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-19 07:56:39,194 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-19 07:56:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 07:56:39,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 07:56:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:56:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:56:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-19 07:56:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-19 07:56:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 07:56:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 07:56:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 07:56:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 07:56:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:56:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-19 07:56:39,196 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-19 07:56:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:56:39,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:56:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:56:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2023-11-19 07:56:39,197 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2023-11-19 07:56:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2023-11-19 07:56:39,197 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2023-11-19 07:56:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_81 [2023-11-19 07:56:39,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_81 [2023-11-19 07:56:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:56:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:56:39,198 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:56:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:56:39,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:56:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure rx_oom_timer [2023-11-19 07:56:39,198 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_oom_timer [2023-11-19 07:56:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-19 07:56:39,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-19 07:56:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:56:39,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:56:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:56:39,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:56:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 07:56:39,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 07:56:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_108 [2023-11-19 07:56:39,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_108 [2023-11-19 07:56:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-19 07:56:39,200 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-19 07:56:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-19 07:56:39,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-19 07:56:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2023-11-19 07:56:39,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2023-11-19 07:56:39,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2023-11-19 07:56:39,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2023-11-19 07:56:39,201 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2023-11-19 07:56:39,201 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2023-11-19 07:56:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-19 07:56:39,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-19 07:56:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 07:56:39,206 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 07:56:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2023-11-19 07:56:39,206 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2023-11-19 07:56:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:56:39,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:56:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:56:39,207 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:56:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-19 07:56:39,208 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-19 07:56:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:56:39,208 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:56:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2023-11-19 07:56:39,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2023-11-19 07:56:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_timer [2023-11-19 07:56:39,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_timer [2023-11-19 07:56:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:56:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-19 07:56:39,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-19 07:56:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2023-11-19 07:56:39,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2023-11-19 07:56:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-19 07:56:39,209 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-19 07:56:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 07:56:39,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 07:56:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:56:39,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:56:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2023-11-19 07:56:39,259 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2023-11-19 07:56:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2023-11-19 07:56:39,259 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2023-11-19 07:56:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 07:56:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_109 [2023-11-19 07:56:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_109 [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2023-11-19 07:56:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-19 07:56:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2023-11-19 07:56:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-19 07:56:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-19 07:56:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2023-11-19 07:56:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2023-11-19 07:56:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2023-11-19 07:56:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2023-11-19 07:56:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:56:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:56:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-19 07:56:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-19 07:56:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-19 07:56:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-19 07:56:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-19 07:56:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-19 07:56:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-19 07:56:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-19 07:56:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:56:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:56:39,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:56:39,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:56:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:56:39,262 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-19 07:56:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-19 07:56:40,308 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:56:40,318 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:56:42,352 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:56:49,647 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:56:49,679 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:56:49,679 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 07:56:49,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:49 BoogieIcfgContainer [2023-11-19 07:56:49,697 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:56:49,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:56:49,700 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:56:49,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:56:49,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:56:32" (1/3) ... [2023-11-19 07:56:49,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bab4859 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:49, skipping insertion in model container [2023-11-19 07:56:49,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:37" (2/3) ... [2023-11-19 07:56:49,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bab4859 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:49, skipping insertion in model container [2023-11-19 07:56:49,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:49" (3/3) ... [2023-11-19 07:56:49,706 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-19 07:56:49,727 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:56:49,727 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 07:56:49,864 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:56:49,871 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;@544dc2fc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:56:49,871 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 07:56:49,890 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-19 07:56:49,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 07:56:49,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:49,906 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-19 07:56:49,907 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:56:49,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:49,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1178573263, now seen corresponding path program 1 times [2023-11-19 07:56:49,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:49,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890627106] [2023-11-19 07:56:49,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:49,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:50,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:56:51,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:56:51,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:56:51,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:51,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:56:51,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:56:51,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,615 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-19 07:56:51,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:51,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890627106] [2023-11-19 07:56:51,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890627106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:51,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:51,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:51,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381061722] [2023-11-19 07:56:51,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:51,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:51,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:51,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:51,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:51,688 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-19 07:56:52,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:52,331 INFO L93 Difference]: Finished difference Result 6611 states and 10025 transitions. [2023-11-19 07:56:52,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:52,333 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-19 07:56:52,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:52,392 INFO L225 Difference]: With dead ends: 6611 [2023-11-19 07:56:52,393 INFO L226 Difference]: Without dead ends: 3304 [2023-11-19 07:56:52,429 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-19 07:56:52,433 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-19 07:56:52,433 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-19 07:56:52,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3304 states. [2023-11-19 07:56:52,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3304 to 3304. [2023-11-19 07:56:52,877 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-19 07:56:52,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3304 states to 3304 states and 4847 transitions. [2023-11-19 07:56:52,936 INFO L78 Accepts]: Start accepts. Automaton has 3304 states and 4847 transitions. Word has length 54 [2023-11-19 07:56:52,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:52,939 INFO L495 AbstractCegarLoop]: Abstraction has 3304 states and 4847 transitions. [2023-11-19 07:56:52,939 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-19 07:56:52,939 INFO L276 IsEmpty]: Start isEmpty. Operand 3304 states and 4847 transitions. [2023-11-19 07:56:52,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-19 07:56:52,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:52,955 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-19 07:56:52,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:56:52,955 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-19 07:56:52,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:52,956 INFO L85 PathProgramCache]: Analyzing trace with hash 471831501, now seen corresponding path program 1 times [2023-11-19 07:56:52,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:52,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128577368] [2023-11-19 07:56:52,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:52,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:56:54,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:56:54,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:56:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:54,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:56:54,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:56:54,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:56:54,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:54,190 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-19 07:56:54,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:54,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128577368] [2023-11-19 07:56:54,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128577368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:54,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:54,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:54,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938517376] [2023-11-19 07:56:54,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:54,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:54,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:54,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:54,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:54,213 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-19 07:56:54,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:54,594 INFO L93 Difference]: Finished difference Result 3310 states and 4852 transitions. [2023-11-19 07:56:54,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:54,595 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-19 07:56:54,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:54,629 INFO L225 Difference]: With dead ends: 3310 [2023-11-19 07:56:54,629 INFO L226 Difference]: Without dead ends: 3308 [2023-11-19 07:56:54,635 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-19 07:56:54,636 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-19 07:56:54,637 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-19 07:56:54,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3308 states. [2023-11-19 07:56:54,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3308 to 3308. [2023-11-19 07:56:54,982 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-19 07:56:55,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3308 states to 3308 states and 4850 transitions. [2023-11-19 07:56:55,029 INFO L78 Accepts]: Start accepts. Automaton has 3308 states and 4850 transitions. Word has length 59 [2023-11-19 07:56:55,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:55,030 INFO L495 AbstractCegarLoop]: Abstraction has 3308 states and 4850 transitions. [2023-11-19 07:56:55,030 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-19 07:56:55,031 INFO L276 IsEmpty]: Start isEmpty. Operand 3308 states and 4850 transitions. [2023-11-19 07:56:55,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:56:55,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:55,033 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-19 07:56:55,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:56:55,034 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-19 07:56:55,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:55,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1310769073, now seen corresponding path program 1 times [2023-11-19 07:56:55,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:55,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555688387] [2023-11-19 07:56:55,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:55,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:55,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:56:56,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:56:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:56:56,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:56,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:56:56,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:56:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:56:56,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-19 07:56:56,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,205 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-19 07:56:56,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:56,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555688387] [2023-11-19 07:56:56,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555688387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:56,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:56,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:56,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601441492] [2023-11-19 07:56:56,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:56,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:56,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:56,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:56,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:56,210 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-19 07:56:56,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:56,618 INFO L93 Difference]: Finished difference Result 3314 states and 4855 transitions. [2023-11-19 07:56:56,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:56,619 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-19 07:56:56,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:56,655 INFO L225 Difference]: With dead ends: 3314 [2023-11-19 07:56:56,655 INFO L226 Difference]: Without dead ends: 3312 [2023-11-19 07:56:56,658 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-19 07:56:56,662 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-19 07:56:56,668 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-19 07:56:56,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3312 states. [2023-11-19 07:56:57,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3312 to 3312. [2023-11-19 07:56:57,042 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-19 07:56:57,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3312 states to 3312 states and 4853 transitions. [2023-11-19 07:56:57,088 INFO L78 Accepts]: Start accepts. Automaton has 3312 states and 4853 transitions. Word has length 64 [2023-11-19 07:56:57,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:57,089 INFO L495 AbstractCegarLoop]: Abstraction has 3312 states and 4853 transitions. [2023-11-19 07:56:57,089 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-19 07:56:57,090 INFO L276 IsEmpty]: Start isEmpty. Operand 3312 states and 4853 transitions. [2023-11-19 07:56:57,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 07:56:57,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:57,093 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-19 07:56:57,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:56:57,094 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:56:57,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:57,095 INFO L85 PathProgramCache]: Analyzing trace with hash 989736141, now seen corresponding path program 1 times [2023-11-19 07:56:57,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:57,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426722274] [2023-11-19 07:56:57,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:57,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:56:58,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:56:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:56:58,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:56:58,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:56:58,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:56:58,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-19 07:56:58,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:56:58,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,455 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-19 07:56:58,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:58,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426722274] [2023-11-19 07:56:58,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426722274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:58,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:58,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:58,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328839727] [2023-11-19 07:56:58,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:58,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:58,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:58,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:58,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:58,460 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-19 07:56:58,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:58,946 INFO L93 Difference]: Finished difference Result 3318 states and 4858 transitions. [2023-11-19 07:56:58,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:58,949 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-19 07:56:58,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:58,982 INFO L225 Difference]: With dead ends: 3318 [2023-11-19 07:56:58,982 INFO L226 Difference]: Without dead ends: 3316 [2023-11-19 07:56:58,986 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-19 07:56:58,988 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-19 07:56:58,989 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-19 07:56:59,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2023-11-19 07:56:59,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3316. [2023-11-19 07:56:59,363 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-19 07:56:59,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 3316 states and 4856 transitions. [2023-11-19 07:56:59,396 INFO L78 Accepts]: Start accepts. Automaton has 3316 states and 4856 transitions. Word has length 69 [2023-11-19 07:56:59,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:59,397 INFO L495 AbstractCegarLoop]: Abstraction has 3316 states and 4856 transitions. [2023-11-19 07:56:59,397 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-19 07:56:59,397 INFO L276 IsEmpty]: Start isEmpty. Operand 3316 states and 4856 transitions. [2023-11-19 07:56:59,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 07:56:59,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:59,400 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-19 07:56:59,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:56:59,401 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 07:56:59,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:59,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1131574991, now seen corresponding path program 1 times [2023-11-19 07:56:59,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:59,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520647553] [2023-11-19 07:56:59,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:59,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:59,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:00,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:57:00,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:57:00,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:00,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:57:00,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:57:00,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:57:00,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-19 07:57:00,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:57:00,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-19 07:57:00,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:00,458 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-19 07:57:00,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:00,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520647553] [2023-11-19 07:57:00,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520647553] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:00,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:00,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:57:00,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358636432] [2023-11-19 07:57:00,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:00,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:57:00,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:00,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:57:00,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:57:00,464 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-19 07:57:00,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:00,893 INFO L93 Difference]: Finished difference Result 3322 states and 4861 transitions. [2023-11-19 07:57:00,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:57:00,894 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-19 07:57:00,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:00,929 INFO L225 Difference]: With dead ends: 3322 [2023-11-19 07:57:00,929 INFO L226 Difference]: Without dead ends: 3320 [2023-11-19 07:57:00,933 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-19 07:57:00,934 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-19 07:57:00,935 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-19 07:57:00,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3320 states. [2023-11-19 07:57:01,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3320 to 3320. [2023-11-19 07:57:01,263 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-19 07:57:01,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3320 states to 3320 states and 4859 transitions. [2023-11-19 07:57:01,298 INFO L78 Accepts]: Start accepts. Automaton has 3320 states and 4859 transitions. Word has length 74 [2023-11-19 07:57:01,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:01,299 INFO L495 AbstractCegarLoop]: Abstraction has 3320 states and 4859 transitions. [2023-11-19 07:57:01,300 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-19 07:57:01,300 INFO L276 IsEmpty]: Start isEmpty. Operand 3320 states and 4859 transitions. [2023-11-19 07:57:01,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 07:57:01,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:01,304 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-19 07:57:01,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:57:01,305 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-19 07:57:01,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:01,306 INFO L85 PathProgramCache]: Analyzing trace with hash 566020860, now seen corresponding path program 1 times [2023-11-19 07:57:01,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:01,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381298498] [2023-11-19 07:57:01,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:01,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:01,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:01,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:57:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:57:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:01,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:57:01,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:57:01,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 07:57:01,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-19 07:57:01,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-19 07:57:01,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-19 07:57:01,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:57:01,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-19 07:57:01,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:01,955 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-19 07:57:01,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:01,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381298498] [2023-11-19 07:57:01,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381298498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:01,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:01,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:57:01,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822520817] [2023-11-19 07:57:01,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:01,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:57:01,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:01,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:57:01,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:57:01,958 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-19 07:57:02,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:02,584 INFO L93 Difference]: Finished difference Result 6293 states and 9036 transitions. [2023-11-19 07:57:02,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:57:02,585 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-19 07:57:02,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:02,636 INFO L225 Difference]: With dead ends: 6293 [2023-11-19 07:57:02,636 INFO L226 Difference]: Without dead ends: 5787 [2023-11-19 07:57:02,642 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-19 07:57:02,643 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-19 07:57:02,644 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-19 07:57:02,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5787 states. [2023-11-19 07:57:03,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5787 to 5737. [2023-11-19 07:57:03,132 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-19 07:57:03,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5737 states to 5737 states and 8348 transitions. [2023-11-19 07:57:03,175 INFO L78 Accepts]: Start accepts. Automaton has 5737 states and 8348 transitions. Word has length 90 [2023-11-19 07:57:03,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:03,176 INFO L495 AbstractCegarLoop]: Abstraction has 5737 states and 8348 transitions. [2023-11-19 07:57:03,177 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-19 07:57:03,177 INFO L276 IsEmpty]: Start isEmpty. Operand 5737 states and 8348 transitions. [2023-11-19 07:57:03,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 07:57:03,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:03,179 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-19 07:57:03,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:57:03,180 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-19 07:57:03,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:03,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1381812787, now seen corresponding path program 1 times [2023-11-19 07:57:03,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:03,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343916210] [2023-11-19 07:57:03,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:03,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:04,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:57:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:57:04,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:57:04,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:57:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:57:04,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-19 07:57:04,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:57:04,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-19 07:57:04,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-19 07:57:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:04,331 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-19 07:57:04,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:04,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343916210] [2023-11-19 07:57:04,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343916210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:04,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:04,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:57:04,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824685232] [2023-11-19 07:57:04,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:04,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:57:04,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:04,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:57:04,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:57:04,336 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-19 07:57:05,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:05,035 INFO L93 Difference]: Finished difference Result 5743 states and 8353 transitions. [2023-11-19 07:57:05,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:57:05,036 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-19 07:57:05,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:05,107 INFO L225 Difference]: With dead ends: 5743 [2023-11-19 07:57:05,107 INFO L226 Difference]: Without dead ends: 5741 [2023-11-19 07:57:05,111 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-19 07:57:05,113 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-19 07:57:05,113 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-19 07:57:05,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5741 states. [2023-11-19 07:57:05,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5741 to 5741. [2023-11-19 07:57:05,679 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-19 07:57:05,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5741 states to 5741 states and 8351 transitions. [2023-11-19 07:57:05,725 INFO L78 Accepts]: Start accepts. Automaton has 5741 states and 8351 transitions. Word has length 79 [2023-11-19 07:57:05,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:05,725 INFO L495 AbstractCegarLoop]: Abstraction has 5741 states and 8351 transitions. [2023-11-19 07:57:05,726 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-19 07:57:05,726 INFO L276 IsEmpty]: Start isEmpty. Operand 5741 states and 8351 transitions. [2023-11-19 07:57:05,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 07:57:05,730 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:05,730 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-19 07:57:05,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:57:05,731 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-19 07:57:05,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:05,731 INFO L85 PathProgramCache]: Analyzing trace with hash 108429246, now seen corresponding path program 1 times [2023-11-19 07:57:05,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:05,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373685653] [2023-11-19 07:57:05,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:05,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:05,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:06,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:57:06,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:57:06,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:06,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:57:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:57:06,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 07:57:06,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-19 07:57:06,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-19 07:57:06,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-19 07:57:06,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:57:06,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-19 07:57:06,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-19 07:57:06,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:06,486 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-19 07:57:06,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:06,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373685653] [2023-11-19 07:57:06,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373685653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:06,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:06,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:57:06,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089384814] [2023-11-19 07:57:06,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:06,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:57:06,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:06,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:57:06,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:57:06,490 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-19 07:57:07,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:07,624 INFO L93 Difference]: Finished difference Result 10674 states and 15437 transitions. [2023-11-19 07:57:07,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:57:07,626 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-19 07:57:07,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:07,702 INFO L225 Difference]: With dead ends: 10674 [2023-11-19 07:57:07,702 INFO L226 Difference]: Without dead ends: 10627 [2023-11-19 07:57:07,710 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-19 07:57:07,712 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-19 07:57:07,713 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-19 07:57:07,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10627 states. [2023-11-19 07:57:08,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10627 to 10573. [2023-11-19 07:57:08,942 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-19 07:57:09,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10573 states to 10573 states and 15324 transitions. [2023-11-19 07:57:09,015 INFO L78 Accepts]: Start accepts. Automaton has 10573 states and 15324 transitions. Word has length 95 [2023-11-19 07:57:09,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:09,016 INFO L495 AbstractCegarLoop]: Abstraction has 10573 states and 15324 transitions. [2023-11-19 07:57:09,016 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-19 07:57:09,016 INFO L276 IsEmpty]: Start isEmpty. Operand 10573 states and 15324 transitions. [2023-11-19 07:57:09,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 07:57:09,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:09,020 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-19 07:57:09,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:57:09,020 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-19 07:57:09,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:09,022 INFO L85 PathProgramCache]: Analyzing trace with hash 197475663, now seen corresponding path program 1 times [2023-11-19 07:57:09,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:09,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918562444] [2023-11-19 07:57:09,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:09,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:09,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:57:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:57:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:57:09,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:57:09,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:57:09,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:57:09,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-19 07:57:09,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:09,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:57:09,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:10,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-19 07:57:10,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:10,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-19 07:57:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:10,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-19 07:57:10,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:10,040 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-19 07:57:10,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:10,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918562444] [2023-11-19 07:57:10,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918562444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:10,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:10,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:57:10,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037046126] [2023-11-19 07:57:10,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:10,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:57:10,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:10,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:57:10,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:57:10,045 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)