./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73ecee8eedb0e3495ea3ea96569137c1cfa2b173c42f999b4aef52ca9331e2d3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:07:43,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:07:43,636 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:07:43,641 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:07:43,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:07:43,665 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:07:43,666 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:07:43,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:07:43,666 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:07:43,666 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:07:43,667 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:07:43,667 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:07:43,667 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:07:43,667 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:07:43,667 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:07:43,668 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:07:43,668 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:07:43,668 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:07:43,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:07:43,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:07:43,670 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:07:43,670 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:43,671 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:43,671 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:07:43,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:07:43,672 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:07:43,672 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:07:43,672 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:07:43,672 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73ecee8eedb0e3495ea3ea96569137c1cfa2b173c42f999b4aef52ca9331e2d3 [2024-11-28 03:07:43,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:07:43,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:07:43,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:07:43,985 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:07:43,985 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:07:43,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i [2024-11-28 03:07:46,902 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/data/2010e14cd/3f2f9e4eb6604a479147ec7b5607d7c1/FLAG6276d5ada [2024-11-28 03:07:47,648 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:07:47,649 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i [2024-11-28 03:07:47,712 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/data/2010e14cd/3f2f9e4eb6604a479147ec7b5607d7c1/FLAG6276d5ada [2024-11-28 03:07:47,734 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/data/2010e14cd/3f2f9e4eb6604a479147ec7b5607d7c1 [2024-11-28 03:07:47,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:07:47,740 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:07:47,743 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:07:47,743 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:07:47,747 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:07:47,747 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:07:47" (1/1) ... [2024-11-28 03:07:47,750 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3447635d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:47, skipping insertion in model container [2024-11-28 03:07:47,750 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:07:47" (1/1) ... [2024-11-28 03:07:47,954 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:07:51,231 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367316,367329] [2024-11-28 03:07:51,235 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367485,367498] [2024-11-28 03:07:51,236 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367652,367665] [2024-11-28 03:07:51,236 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367820,367833] [2024-11-28 03:07:51,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:07:51,345 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:07:51,586 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"); [7818] [2024-11-28 03:07:51,589 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)); [7825] [2024-11-28 03:07:51,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7832] [2024-11-28 03:07:51,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7847-7848] [2024-11-28 03:07:51,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7879-7880] [2024-11-28 03:07:51,594 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"); [7885-7887] [2024-11-28 03:07:51,597 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/linux/scatterlist.h"), "i" (98), "i" (12UL)); [7942-7943] [2024-11-28 03:07:51,597 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/linux/scatterlist.h"), "i" (99), "i" (12UL)); [7953-7954] [2024-11-28 03:07:51,604 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" (52), "i" (12UL)); [8052-8053] [2024-11-28 03:07:51,606 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" (65), "i" (12UL)); [8082-8083] [2024-11-28 03:07:52,026 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367316,367329] [2024-11-28 03:07:52,028 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367485,367498] [2024-11-28 03:07:52,029 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367652,367665] [2024-11-28 03:07:52,029 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367820,367833] [2024-11-28 03:07:52,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:07:52,253 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:07:52,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52 WrapperNode [2024-11-28 03:07:52,255 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:07:52,256 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:07:52,257 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:07:52,257 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:07:52,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:52,395 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:53,424 INFO L138 Inliner]: procedures = 501, calls = 3542, calls flagged for inlining = 277, calls inlined = 264, statements flattened = 8252 [2024-11-28 03:07:53,425 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:07:53,426 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:07:53,426 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:07:53,426 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:07:53,438 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:53,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:53,739 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:57,195 INFO L175 MemorySlicer]: Split 2320 memory accesses to 16 slices as follows [2, 52, 52, 3, 2, 16, 28, 820, 8, 16, 2, 1299, 16, 2, 1, 1]. 56 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 0, 1, 0, 8, 0, 0, 6, 16, 0, 10, 0, 0, 0, 1]. The 1272 writes are split as follows [0, 42, 42, 0, 1, 0, 24, 299, 2, 0, 0, 846, 15, 1, 0, 0]. [2024-11-28 03:07:57,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:57,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:58,496 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:58,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:58,557 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:58,629 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:58,662 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:58,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:07:58,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:07:58,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:07:58,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:07:58,746 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (1/1) ... [2024-11-28 03:07:58,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:58,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:58,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:07:58,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889d75f6-b679-4f69-9f13-82cdfce99bb8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:07:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_mmap [2024-11-28 03:07:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_mmap [2024-11-28 03:07:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_start [2024-11-28 03:07:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_start [2024-11-28 03:07:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 03:07:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 03:07:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-28 03:07:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-28 03:07:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure to_cam [2024-11-28 03:07:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure to_cam [2024-11-28 03:07:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_buffer_done [2024-11-28 03:07:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_buffer_done [2024-11-28 03:07:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:07:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:07:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure mccic_register [2024-11-28 03:07:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure mccic_register [2024-11-28 03:07:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_power_down [2024-11-28 03:07:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_power_down [2024-11-28 03:07:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 03:07:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 03:07:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_cleanup [2024-11-28 03:07:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_cleanup [2024-11-28 03:07:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 03:07:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 03:07:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_alloc_dma_bufs [2024-11-28 03:07:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_alloc_dma_bufs [2024-11-28 03:07:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-28 03:07:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-28 03:07:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 03:07:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 03:07:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure vb_to_mvb [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure vb_to_mvb [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_smbus_read_done [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_smbus_read_done [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_53 [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_53 [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_open [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_open [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_read [2024-11-28 03:07:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_read [2024-11-28 03:07:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_stop_streaming [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_stop_streaming [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_init [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_init [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_shutdown [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_shutdown [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_free_dma_bufs [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_free_dma_bufs [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_mcam_camera [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_mcam_camera [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure __mcam_cam_reset [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __mcam_cam_reset [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 03:07:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:07:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_set_config_needed [2024-11-28 03:07:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_set_config_needed [2024-11-28 03:07:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 03:07:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 03:07:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:07:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:07:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:07:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:07:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:07:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:07:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_pci_resume [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_pci_resume [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_set_contig_buffer [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_set_contig_buffer [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_pci_remove [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_pci_remove [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure mccic_resume [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mccic_resume [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_cookie [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_cookie [2024-11-28 03:07:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_stop [2024-11-28 03:07:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_stop [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_pci_probe [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_pci_probe [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_smbus_shutdown [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_smbus_shutdown [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 03:07:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:07:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:07:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:07:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:07:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:07:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:07:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:07:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:07:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:07:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:07:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:07:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-28 03:07:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-28 03:07:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 03:07:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 03:07:58,839 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_dma_sg [2024-11-28 03:07:58,839 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_dma_sg [2024-11-28 03:07:58,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dev_lock_of_mcam_camera [2024-11-28 03:07:58,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dev_lock_of_mcam_camera [2024-11-28 03:07:58,840 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_find_format [2024-11-28 03:07:58,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_find_format [2024-11-28 03:07:58,840 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_prepare [2024-11-28 03:07:58,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_prepare [2024-11-28 03:07:58,842 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 03:07:58,842 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 03:07:58,842 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-28 03:07:58,842 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-28 03:07:58,842 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-28 03:07:58,843 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_configure [2024-11-28 03:07:58,843 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_configure [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_sg_next_buffer [2024-11-28 03:07:58,843 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_sg_next_buffer [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-28 03:07:58,843 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:07:58,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_finish [2024-11-28 03:07:58,843 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_finish [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-28 03:07:58,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-28 03:07:58,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-28 03:07:58,844 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 03:07:58,845 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_poll [2024-11-28 03:07:58,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_poll [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:07:58,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:07:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:07:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:07:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:07:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:07:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:07:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:07:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:07:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 03:07:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 03:07:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 03:07:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 03:07:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_ctlr_init [2024-11-28 03:07:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_ctlr_init [2024-11-28 03:07:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_clear_bit [2024-11-28 03:07:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_clear_bit [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_cam_set_flip [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_cam_set_flip [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_stop_dma [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_stop_dma [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_cam_configure [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_cam_configure [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_buf_queue [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_buf_queue [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_read_setup [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_read_setup [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-28 03:07:58,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 03:07:58,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 03:07:58,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 03:07:58,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 03:07:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_write [2024-11-28 03:07:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_write [2024-11-28 03:07:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cafe_exit_9_2 [2024-11-28 03:07:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cafe_exit_9_2 [2024-11-28 03:07:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-28 03:07:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-28 03:07:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_release [2024-11-28 03:07:58,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_release [2024-11-28 03:07:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:07:58,851 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 03:07:58,854 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:07:58,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:07:58,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fill_mbus_format [2024-11-28 03:07:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fill_mbus_format [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:07:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_ctlr_power_up [2024-11-28 03:07:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_ctlr_power_up [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_write_mask [2024-11-28 03:07:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_write_mask [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 03:07:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 03:07:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_power_up [2024-11-28 03:07:58,857 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_power_up [2024-11-28 03:07:58,857 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_disable_mipi [2024-11-28 03:07:58,858 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_disable_mipi [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:07:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:07:58,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:07:58,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:07:58,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:07:58,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:07:58,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_smbus_write_done [2024-11-28 03:07:58,864 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_smbus_write_done [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_cam_init [2024-11-28 03:07:58,864 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_cam_init [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:07:58,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:07:58,864 INFO L130 BoogieDeclarations]: Found specification of procedure mccic_shutdown [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mccic_shutdown [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vidioc_try_fmt_vid_cap [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vidioc_try_fmt_vid_cap [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_set_bit [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_set_bit [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_sg_plane_desc [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_sg_plane_desc [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_ctlr_power_down [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_ctlr_power_down [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_wait_finish [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_wait_finish [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_queue_release [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_queue_release [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_wait_prepare [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_wait_prepare [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:07:58,865 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-28 03:07:58,865 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:07:58,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 03:07:58,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 03:08:00,416 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:08:00,420 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:08:00,568 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 03:08:39,870 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 03:08:41,286 INFO L? ?]: Removed 3379 outVars from TransFormulas that were not future-live. [2024-11-28 03:08:41,287 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:08:41,347 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:08:41,351 INFO L312 CfgBuilder]: Removed 19 assume(true) statements. [2024-11-28 03:08:41,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:08:41 BoogieIcfgContainer [2024-11-28 03:08:41,351 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:08:41,354 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:08:41,354 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:08:41,361 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:08:41,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:07:47" (1/3) ... [2024-11-28 03:08:41,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da97595 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:08:41, skipping insertion in model container [2024-11-28 03:08:41,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:52" (2/3) ... [2024-11-28 03:08:41,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da97595 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:08:41, skipping insertion in model container [2024-11-28 03:08:41,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:08:41" (3/3) ... [2024-11-28 03:08:41,365 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i [2024-11-28 03:08:41,381 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:08:41,385 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i that has 156 procedures, 2559 locations, 1 initial locations, 33 loop locations, and 3 error locations. [2024-11-28 03:08:41,534 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:08:41,549 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@667cb825, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:08:41,550 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 03:08:41,564 INFO L276 IsEmpty]: Start isEmpty. Operand has 2422 states, 1651 states have (on average 1.2816474863718958) internal successors, (2116), 1693 states have internal predecessors, (2116), 645 states have call successors, (645), 125 states have call predecessors, (645), 124 states have return successors, (637), 622 states have call predecessors, (637), 637 states have call successors, (637) [2024-11-28 03:08:41,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-28 03:08:41,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:08:41,598 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:41,598 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:08:41,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:41,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1293843646, now seen corresponding path program 1 times [2024-11-28 03:08:41,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:41,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060560934] [2024-11-28 03:08:41,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:41,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:07,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:09,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2024-11-28 03:09:09,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:09,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060560934] [2024-11-28 03:09:09,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060560934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:09,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:09:09,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:09:09,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872407423] [2024-11-28 03:09:09,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:09,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:09:09,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:09,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:09:09,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:09:09,062 INFO L87 Difference]: Start difference. First operand has 2422 states, 1651 states have (on average 1.2816474863718958) internal successors, (2116), 1693 states have internal predecessors, (2116), 645 states have call successors, (645), 125 states have call predecessors, (645), 124 states have return successors, (637), 622 states have call predecessors, (637), 637 states have call successors, (637) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 03:09:13,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:09:14,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:14,445 INFO L93 Difference]: Finished difference Result 6995 states and 10171 transitions. [2024-11-28 03:09:14,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:09:14,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 320 [2024-11-28 03:09:14,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:14,519 INFO L225 Difference]: With dead ends: 6995 [2024-11-28 03:09:14,519 INFO L226 Difference]: Without dead ends: 4615 [2024-11-28 03:09:14,545 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:09:14,551 INFO L435 NwaCegarLoop]: 3421 mSDtfsCounter, 3152 mSDsluCounter, 3359 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 6780 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:14,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 6780 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 03:09:14,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4615 states. [2024-11-28 03:09:14,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4615 to 4592. [2024-11-28 03:09:14,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4592 states, 3139 states have (on average 1.2688754380375915) internal successors, (3983), 3221 states have internal predecessors, (3983), 1209 states have call successors, (1209), 244 states have call predecessors, (1209), 241 states have return successors, (1297), 1167 states have call predecessors, (1297), 1205 states have call successors, (1297) [2024-11-28 03:09:15,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4592 states to 4592 states and 6489 transitions. [2024-11-28 03:09:15,024 INFO L78 Accepts]: Start accepts. Automaton has 4592 states and 6489 transitions. Word has length 320 [2024-11-28 03:09:15,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:15,029 INFO L471 AbstractCegarLoop]: Abstraction has 4592 states and 6489 transitions. [2024-11-28 03:09:15,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 03:09:15,030 INFO L276 IsEmpty]: Start isEmpty. Operand 4592 states and 6489 transitions. [2024-11-28 03:09:15,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-28 03:09:15,044 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:15,044 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:15,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:09:15,045 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:09:15,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:15,045 INFO L85 PathProgramCache]: Analyzing trace with hash 423081938, now seen corresponding path program 1 times [2024-11-28 03:09:15,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:15,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825671284] [2024-11-28 03:09:15,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:15,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:45,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:48,591 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2024-11-28 03:09:48,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:48,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825671284] [2024-11-28 03:09:48,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825671284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:48,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:09:48,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:09:48,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782642428] [2024-11-28 03:09:48,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:48,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:09:48,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:48,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:09:48,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:09:48,606 INFO L87 Difference]: Start difference. First operand 4592 states and 6489 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-28 03:09:52,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:09:54,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:54,532 INFO L93 Difference]: Finished difference Result 13491 states and 19070 transitions. [2024-11-28 03:09:54,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:09:54,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 329 [2024-11-28 03:09:54,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:54,619 INFO L225 Difference]: With dead ends: 13491 [2024-11-28 03:09:54,620 INFO L226 Difference]: Without dead ends: 8958 [2024-11-28 03:09:54,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:09:54,644 INFO L435 NwaCegarLoop]: 3356 mSDtfsCounter, 3151 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:54,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 6627 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-28 03:09:54,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8958 states. [2024-11-28 03:09:55,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8958 to 8954. [2024-11-28 03:09:55,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8954 states, 6138 states have (on average 1.2699576409253828) internal successors, (7795), 6294 states have internal predecessors, (7795), 2334 states have call successors, (2334), 484 states have call predecessors, (2334), 479 states have return successors, (2514), 2257 states have call predecessors, (2514), 2330 states have call successors, (2514) [2024-11-28 03:09:55,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8954 states to 8954 states and 12643 transitions. [2024-11-28 03:09:55,402 INFO L78 Accepts]: Start accepts. Automaton has 8954 states and 12643 transitions. Word has length 329 [2024-11-28 03:09:55,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:55,404 INFO L471 AbstractCegarLoop]: Abstraction has 8954 states and 12643 transitions. [2024-11-28 03:09:55,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-28 03:09:55,405 INFO L276 IsEmpty]: Start isEmpty. Operand 8954 states and 12643 transitions. [2024-11-28 03:09:55,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-28 03:09:55,422 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:55,426 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:55,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:09:55,427 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:09:55,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:55,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1459905776, now seen corresponding path program 1 times [2024-11-28 03:09:55,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:55,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121481679] [2024-11-28 03:09:55,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:55,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:25,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:26,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2024-11-28 03:10:26,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:26,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121481679] [2024-11-28 03:10:26,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121481679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:26,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:26,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:10:26,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188007277] [2024-11-28 03:10:26,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:26,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:10:26,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:26,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:10:26,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:10:26,165 INFO L87 Difference]: Start difference. First operand 8954 states and 12643 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-28 03:10:30,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:10:31,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:31,500 INFO L93 Difference]: Finished difference Result 21592 states and 30455 transitions. [2024-11-28 03:10:31,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:10:31,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 335 [2024-11-28 03:10:31,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:31,612 INFO L225 Difference]: With dead ends: 21592 [2024-11-28 03:10:31,612 INFO L226 Difference]: Without dead ends: 12697 [2024-11-28 03:10:31,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:10:31,656 INFO L435 NwaCegarLoop]: 3360 mSDtfsCounter, 2948 mSDsluCounter, 3321 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2948 SdHoareTripleChecker+Valid, 6681 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:31,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2948 Valid, 6681 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 03:10:31,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12697 states. [2024-11-28 03:10:32,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12697 to 12672. [2024-11-28 03:10:32,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12672 states, 8671 states have (on average 1.2661746050051896) internal successors, (10979), 8911 states have internal predecessors, (10979), 3299 states have call successors, (3299), 706 states have call predecessors, (3299), 699 states have return successors, (3571), 3177 states have call predecessors, (3571), 3295 states have call successors, (3571) [2024-11-28 03:10:32,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12672 states to 12672 states and 17849 transitions. [2024-11-28 03:10:32,407 INFO L78 Accepts]: Start accepts. Automaton has 12672 states and 17849 transitions. Word has length 335 [2024-11-28 03:10:32,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:32,410 INFO L471 AbstractCegarLoop]: Abstraction has 12672 states and 17849 transitions. [2024-11-28 03:10:32,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-28 03:10:32,412 INFO L276 IsEmpty]: Start isEmpty. Operand 12672 states and 17849 transitions. [2024-11-28 03:10:32,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2024-11-28 03:10:32,424 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:32,425 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:32,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:10:32,425 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:10:32,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:32,430 INFO L85 PathProgramCache]: Analyzing trace with hash 2129618712, now seen corresponding path program 1 times [2024-11-28 03:10:32,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:32,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533637217] [2024-11-28 03:10:32,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:32,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:56,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:57,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2024-11-28 03:10:57,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:57,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533637217] [2024-11-28 03:10:57,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533637217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:57,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:57,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:10:57,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025273961] [2024-11-28 03:10:57,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:57,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:10:57,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:57,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:10:57,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:10:57,963 INFO L87 Difference]: Start difference. First operand 12672 states and 17849 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 03:11:02,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:11:04,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:04,261 INFO L93 Difference]: Finished difference Result 33364 states and 46954 transitions. [2024-11-28 03:11:04,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:04,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 343 [2024-11-28 03:11:04,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:04,426 INFO L225 Difference]: With dead ends: 33364 [2024-11-28 03:11:04,427 INFO L226 Difference]: Without dead ends: 20751 [2024-11-28 03:11:04,486 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:04,487 INFO L435 NwaCegarLoop]: 3922 mSDtfsCounter, 3093 mSDsluCounter, 3275 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3093 SdHoareTripleChecker+Valid, 7197 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:04,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3093 Valid, 7197 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 03:11:04,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20751 states. [2024-11-28 03:11:05,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20751 to 20724. [2024-11-28 03:11:05,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20724 states, 14195 states have (on average 1.263191264529764) internal successors, (17931), 14603 states have internal predecessors, (17931), 5355 states have call successors, (5355), 1186 states have call predecessors, (5355), 1171 states have return successors, (5778), 5139 states have call predecessors, (5778), 5351 states have call successors, (5778) [2024-11-28 03:11:05,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20724 states to 20724 states and 29064 transitions. [2024-11-28 03:11:05,495 INFO L78 Accepts]: Start accepts. Automaton has 20724 states and 29064 transitions. Word has length 343 [2024-11-28 03:11:05,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:05,498 INFO L471 AbstractCegarLoop]: Abstraction has 20724 states and 29064 transitions. [2024-11-28 03:11:05,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 03:11:05,499 INFO L276 IsEmpty]: Start isEmpty. Operand 20724 states and 29064 transitions. [2024-11-28 03:11:05,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-11-28 03:11:05,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:05,509 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:05,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:11:05,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:11:05,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:05,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1367584550, now seen corresponding path program 1 times [2024-11-28 03:11:05,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:05,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033078167] [2024-11-28 03:11:05,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:05,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:29,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:30,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2024-11-28 03:11:30,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:30,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033078167] [2024-11-28 03:11:30,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033078167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:30,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:30,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:11:30,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955287537] [2024-11-28 03:11:30,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:30,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:30,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:30,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:30,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:30,916 INFO L87 Difference]: Start difference. First operand 20724 states and 29064 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 03:11:35,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:11:37,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:37,976 INFO L93 Difference]: Finished difference Result 53356 states and 74437 transitions. [2024-11-28 03:11:37,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:37,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 338 [2024-11-28 03:11:37,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:38,189 INFO L225 Difference]: With dead ends: 53356 [2024-11-28 03:11:38,190 INFO L226 Difference]: Without dead ends: 32691 [2024-11-28 03:11:38,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:38,285 INFO L435 NwaCegarLoop]: 3619 mSDtfsCounter, 2653 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2653 SdHoareTripleChecker+Valid, 6845 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:38,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2653 Valid, 6845 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 124 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-28 03:11:38,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32691 states. [2024-11-28 03:11:39,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32691 to 32654. [2024-11-28 03:11:39,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32654 states, 22129 states have (on average 1.255501830177595) internal successors, (27783), 22847 states have internal predecessors, (27783), 8461 states have call successors, (8461), 2088 states have call predecessors, (8461), 2061 states have return successors, (9074), 8049 states have call predecessors, (9074), 8457 states have call successors, (9074) [2024-11-28 03:11:40,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32654 states to 32654 states and 45318 transitions. [2024-11-28 03:11:40,052 INFO L78 Accepts]: Start accepts. Automaton has 32654 states and 45318 transitions. Word has length 338 [2024-11-28 03:11:40,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:40,053 INFO L471 AbstractCegarLoop]: Abstraction has 32654 states and 45318 transitions. [2024-11-28 03:11:40,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 03:11:40,054 INFO L276 IsEmpty]: Start isEmpty. Operand 32654 states and 45318 transitions. [2024-11-28 03:11:40,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-28 03:11:40,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:40,060 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:40,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:11:40,061 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:11:40,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:40,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1197231519, now seen corresponding path program 1 times [2024-11-28 03:11:40,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:40,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126375681] [2024-11-28 03:11:40,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:40,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:06,358 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2024-11-28 03:12:06,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:06,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126375681] [2024-11-28 03:12:06,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126375681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:06,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:06,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:12:06,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773124928] [2024-11-28 03:12:06,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:06,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:12:06,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:06,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:12:06,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:06,360 INFO L87 Difference]: Start difference. First operand 32654 states and 45318 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 03:12:10,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:12:12,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:12,776 INFO L93 Difference]: Finished difference Result 86967 states and 120845 transitions. [2024-11-28 03:12:12,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:12:12,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 340 [2024-11-28 03:12:12,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:13,139 INFO L225 Difference]: With dead ends: 86967 [2024-11-28 03:12:13,139 INFO L226 Difference]: Without dead ends: 54372 [2024-11-28 03:12:13,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:13,291 INFO L435 NwaCegarLoop]: 3785 mSDtfsCounter, 3091 mSDsluCounter, 3297 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 7082 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:13,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 7082 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-28 03:12:13,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54372 states. [2024-11-28 03:12:16,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54372 to 54319. [2024-11-28 03:12:16,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54319 states, 36845 states have (on average 1.2558284706201654) internal successors, (46271), 38065 states have internal predecessors, (46271), 14085 states have call successors, (14085), 3431 states have call predecessors, (14085), 3386 states have return successors, (15115), 13370 states have call predecessors, (15115), 14081 states have call successors, (15115) [2024-11-28 03:12:16,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54319 states to 54319 states and 75471 transitions. [2024-11-28 03:12:16,377 INFO L78 Accepts]: Start accepts. Automaton has 54319 states and 75471 transitions. Word has length 340 [2024-11-28 03:12:16,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:16,378 INFO L471 AbstractCegarLoop]: Abstraction has 54319 states and 75471 transitions. [2024-11-28 03:12:16,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 03:12:16,378 INFO L276 IsEmpty]: Start isEmpty. Operand 54319 states and 75471 transitions. [2024-11-28 03:12:16,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-28 03:12:16,386 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:16,386 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 27, 27, 27, 27, 27, 27, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:12:16,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:12:16,387 INFO L396 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)] === [2024-11-28 03:12:16,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:16,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1831683109, now seen corresponding path program 1 times [2024-11-28 03:12:16,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:16,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869915738] [2024-11-28 03:12:16,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:12:16,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:50,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3539 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3525 trivial. 0 not checked. [2024-11-28 03:12:50,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:50,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869915738] [2024-11-28 03:12:50,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869915738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:50,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:50,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:12:50,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460662045] [2024-11-28 03:12:50,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:50,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:12:50,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:50,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:12:50,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:50,526 INFO L87 Difference]: Start difference. First operand 54319 states and 75471 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-28 03:12:54,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:13:01,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:13:01,007 INFO L93 Difference]: Finished difference Result 160234 states and 222802 transitions. [2024-11-28 03:13:01,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:13:01,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 396 [2024-11-28 03:13:01,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:13:02,310 INFO L225 Difference]: With dead ends: 160234 [2024-11-28 03:13:02,310 INFO L226 Difference]: Without dead ends: 106044 [2024-11-28 03:13:02,617 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:13:02,620 INFO L435 NwaCegarLoop]: 5362 mSDtfsCounter, 3115 mSDsluCounter, 3306 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3115 SdHoareTripleChecker+Valid, 8668 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:13:02,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3115 Valid, 8668 Invalid, 50 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 03:13:02,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106044 states. [2024-11-28 03:13:10,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106044 to 106040. [2024-11-28 03:13:11,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106040 states, 72047 states have (on average 1.2549169292267548) internal successors, (90413), 74277 states have internal predecessors, (90413), 27363 states have call successors, (27363), 6700 states have call predecessors, (27363), 6627 states have return successors, (29427), 26158 states have call predecessors, (29427), 27359 states have call successors, (29427) [2024-11-28 03:13:12,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106040 states to 106040 states and 147203 transitions. [2024-11-28 03:13:12,485 INFO L78 Accepts]: Start accepts. Automaton has 106040 states and 147203 transitions. Word has length 396 [2024-11-28 03:13:12,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:13:12,492 INFO L471 AbstractCegarLoop]: Abstraction has 106040 states and 147203 transitions. [2024-11-28 03:13:12,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-28 03:13:12,494 INFO L276 IsEmpty]: Start isEmpty. Operand 106040 states and 147203 transitions. [2024-11-28 03:13:12,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-28 03:13:12,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:13:12,510 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 27, 27, 27, 27, 27, 27, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:13:12,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:13:12,511 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:13:12,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:13:12,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1077080793, now seen corresponding path program 1 times [2024-11-28 03:13:12,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:13:12,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086287940] [2024-11-28 03:13:12,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:13:12,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:13:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:13:46,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3539 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3539 trivial. 0 not checked. [2024-11-28 03:13:46,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:13:46,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086287940] [2024-11-28 03:13:46,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086287940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:13:46,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:13:46,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:13:46,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745204810] [2024-11-28 03:13:46,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:13:46,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:13:46,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:13:46,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:13:46,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:13:46,446 INFO L87 Difference]: Start difference. First operand 106040 states and 147203 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-28 03:13:50,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:13:50,694 INFO L93 Difference]: Finished difference Result 106046 states and 147208 transitions. [2024-11-28 03:13:50,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:13:50,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 396 [2024-11-28 03:13:50,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:13:51,369 INFO L225 Difference]: With dead ends: 106046 [2024-11-28 03:13:51,370 INFO L226 Difference]: Without dead ends: 106044 [2024-11-28 03:13:51,436 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:13:51,444 INFO L435 NwaCegarLoop]: 3342 mSDtfsCounter, 3250 mSDsluCounter, 6675 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3251 SdHoareTripleChecker+Valid, 10017 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:13:51,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3251 Valid, 10017 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:13:51,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106044 states. [2024-11-28 03:13:57,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106044 to 106044. [2024-11-28 03:13:57,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106044 states, 72050 states have (on average 1.2549063150589868) internal successors, (90416), 74280 states have internal predecessors, (90416), 27363 states have call successors, (27363), 6701 states have call predecessors, (27363), 6628 states have return successors, (29427), 26158 states have call predecessors, (29427), 27359 states have call successors, (29427) [2024-11-28 03:13:58,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106044 states to 106044 states and 147206 transitions. [2024-11-28 03:13:58,424 INFO L78 Accepts]: Start accepts. Automaton has 106044 states and 147206 transitions. Word has length 396 [2024-11-28 03:13:58,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:13:58,433 INFO L471 AbstractCegarLoop]: Abstraction has 106044 states and 147206 transitions. [2024-11-28 03:13:58,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-28 03:13:58,434 INFO L276 IsEmpty]: Start isEmpty. Operand 106044 states and 147206 transitions. [2024-11-28 03:13:58,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-28 03:13:58,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:13:58,448 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 27, 27, 27, 27, 27, 27, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:13:58,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:13:58,449 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:13:58,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:13:58,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1326546304, now seen corresponding path program 1 times [2024-11-28 03:13:58,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:13:58,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300538123] [2024-11-28 03:13:58,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:13:58,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:14:31,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:14:33,182 INFO L134 CoverageAnalysis]: Checked inductivity of 3541 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3539 trivial. 0 not checked. [2024-11-28 03:14:33,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:14:33,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300538123] [2024-11-28 03:14:33,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300538123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:14:33,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:14:33,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:14:33,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430615184] [2024-11-28 03:14:33,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:14:33,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:14:33,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:14:33,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:14:33,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:14:33,190 INFO L87 Difference]: Start difference. First operand 106044 states and 147206 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-28 03:14:39,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:14:39,421 INFO L93 Difference]: Finished difference Result 144200 states and 197799 transitions. [2024-11-28 03:14:39,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:14:39,421 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 401 [2024-11-28 03:14:39,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:14:40,198 INFO L225 Difference]: With dead ends: 144200 [2024-11-28 03:14:40,198 INFO L226 Difference]: Without dead ends: 144198 [2024-11-28 03:14:40,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:14:40,254 INFO L435 NwaCegarLoop]: 3587 mSDtfsCounter, 2867 mSDsluCounter, 8495 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2868 SdHoareTripleChecker+Valid, 12082 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:14:40,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2868 Valid, 12082 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:14:40,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144198 states. [2024-11-28 03:14:47,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144198 to 144082. [2024-11-28 03:14:47,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144082 states, 96535 states have (on average 1.2464391153467653) internal successors, (120325), 100413 states have internal predecessors, (120325), 37131 states have call successors, (37131), 10926 states have call predecessors, (37131), 10413 states have return successors, (40227), 34370 states have call predecessors, (40227), 37127 states have call successors, (40227) [2024-11-28 03:14:48,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144082 states to 144082 states and 197683 transitions. [2024-11-28 03:14:48,617 INFO L78 Accepts]: Start accepts. Automaton has 144082 states and 197683 transitions. Word has length 401 [2024-11-28 03:14:48,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:14:48,618 INFO L471 AbstractCegarLoop]: Abstraction has 144082 states and 197683 transitions. [2024-11-28 03:14:48,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-28 03:14:48,619 INFO L276 IsEmpty]: Start isEmpty. Operand 144082 states and 197683 transitions. [2024-11-28 03:14:48,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-28 03:14:48,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:14:48,629 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 27, 27, 27, 27, 27, 27, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:14:48,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:14:48,629 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 03:14:48,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:14:48,632 INFO L85 PathProgramCache]: Analyzing trace with hash 670326047, now seen corresponding path program 1 times [2024-11-28 03:14:48,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:14:48,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343083745] [2024-11-28 03:14:48,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:14:48,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:15:18,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:15:19,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3555 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3545 trivial. 0 not checked. [2024-11-28 03:15:19,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:15:19,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343083745] [2024-11-28 03:15:19,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343083745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:15:19,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:15:19,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:15:19,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137942476] [2024-11-28 03:15:19,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:15:19,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:15:19,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:15:19,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:15:19,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:15:19,155 INFO L87 Difference]: Start difference. First operand 144082 states and 197683 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 03:15:23,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:15:33,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:15:33,162 INFO L93 Difference]: Finished difference Result 358831 states and 492553 transitions. [2024-11-28 03:15:33,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:15:33,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 414 [2024-11-28 03:15:33,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:15:34,533 INFO L225 Difference]: With dead ends: 358831 [2024-11-28 03:15:34,534 INFO L226 Difference]: Without dead ends: 214878 [2024-11-28 03:15:35,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:15:35,254 INFO L435 NwaCegarLoop]: 6458 mSDtfsCounter, 3141 mSDsluCounter, 3308 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3141 SdHoareTripleChecker+Valid, 9766 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:15:35,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3141 Valid, 9766 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 03:15:35,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214878 states. [2024-11-28 03:15:45,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214878 to 214852. [2024-11-28 03:15:45,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214852 states, 144010 states have (on average 1.246107909172974) internal successors, (179452), 149722 states have internal predecessors, (179452), 55293 states have call successors, (55293), 16307 states have call predecessors, (55293), 15546 states have return successors, (59939), 51264 states have call predecessors, (59939), 55289 states have call successors, (59939)