./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-pci-meye-meye.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_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/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_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/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-pci-meye-meye.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/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_2114c102-c34c-4243-a78a-3a32fab73b30/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 8507e5a0bdcdd2a76e93256a824db713a4f3e6e37dd23247025abb8afdc19d17 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:30:42,655 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:30:42,763 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:30:42,771 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:30:42,773 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:30:42,820 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:30:42,822 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:30:42,822 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:30:42,822 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:30:42,823 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:30:42,823 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:30:42,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:30:42,825 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:30:42,825 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:30:42,826 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:30:42,826 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:30:42,826 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:30:42,826 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:30:42,826 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:30:42,826 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:30:42,826 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:30:42,826 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:30:42,827 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:30:42,827 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:30:42,827 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:30:42,827 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:30:42,827 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:30:42,827 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:30:42,827 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:30:42,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:30:42,827 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:30:42,828 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:30:42,828 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:30:42,829 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:30:42,829 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:30:42,829 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:30:42,829 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:30:42,829 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:30:42,829 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_2114c102-c34c-4243-a78a-3a32fab73b30/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 -> 8507e5a0bdcdd2a76e93256a824db713a4f3e6e37dd23247025abb8afdc19d17 [2024-11-27 23:30:43,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:30:43,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:30:43,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:30:43,239 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:30:43,239 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:30:43,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i [2024-11-27 23:30:46,341 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/data/936b89d66/9364e543cc1443ab92a1bb7cc9b10dfe/FLAG84be359a6 [2024-11-27 23:30:47,166 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:30:47,167 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i [2024-11-27 23:30:47,238 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/data/936b89d66/9364e543cc1443ab92a1bb7cc9b10dfe/FLAG84be359a6 [2024-11-27 23:30:47,258 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/data/936b89d66/9364e543cc1443ab92a1bb7cc9b10dfe [2024-11-27 23:30:47,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:30:47,263 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:30:47,265 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:30:47,265 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:30:47,271 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:30:47,272 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:30:47" (1/1) ... [2024-11-27 23:30:47,273 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26b524dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:47, skipping insertion in model container [2024-11-27 23:30:47,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:30:47" (1/1) ... [2024-11-27 23:30:47,431 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:30:50,299 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356251,356264] [2024-11-27 23:30:50,303 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356420,356433] [2024-11-27 23:30:50,304 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356587,356600] [2024-11-27 23:30:50,304 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356755,356768] [2024-11-27 23:30:50,328 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:30:50,421 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:30:50,602 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"); [4738] [2024-11-27 23:30:50,604 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)); [4745] [2024-11-27 23:30:50,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4752] [2024-11-27 23:30:50,607 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)); [4784-4785] [2024-11-27 23:30:50,608 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"); [4790-4792] [2024-11-27 23:30:50,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4875] [2024-11-27 23:30:50,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4882] [2024-11-27 23:30:51,072 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356251,356264] [2024-11-27 23:30:51,073 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356420,356433] [2024-11-27 23:30:51,074 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356587,356600] [2024-11-27 23:30:51,074 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_2114c102-c34c-4243-a78a-3a32fab73b30/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i[356755,356768] [2024-11-27 23:30:51,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:30:51,281 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:30:51,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51 WrapperNode [2024-11-27 23:30:51,282 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:30:51,284 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:30:51,284 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:30:51,284 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:30:51,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:51,442 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:51,776 INFO L138 Inliner]: procedures = 404, calls = 4558, calls flagged for inlining = 199, calls inlined = 184, statements flattened = 7712 [2024-11-27 23:30:51,777 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:30:51,777 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:30:51,778 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:30:51,778 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:30:51,790 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:51,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:51,829 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,046 INFO L175 MemorySlicer]: Split 3520 memory accesses to 19 slices as follows [39, 2, 5, 2, 5, 4, 4, 1, 5, 1, 2, 2, 15, 2, 52, 3, 2381, 5, 990]. 68 percent of accesses are in the largest equivalence class. The 1512 initializations are split as follows [0, 0, 5, 0, 5, 0, 0, 0, 5, 1, 0, 2, 15, 0, 0, 1, 1473, 5, 0]. The 1657 writes are split as follows [39, 1, 0, 0, 0, 4, 2, 0, 0, 0, 1, 0, 0, 1, 42, 0, 579, 0, 988]. [2024-11-27 23:30:53,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,047 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,292 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,311 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,460 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:30:53,576 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:30:53,577 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:30:53,577 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:30:53,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (1/1) ... [2024-11-27 23:30:53,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:30:53,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:30:53,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:30:53,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2114c102-c34c-4243-a78a-3a32fab73b30/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:30:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_dma_free [2024-11-27 23:30:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_dma_free [2024-11-27 23:30:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_meye_exit_9_2 [2024-11-27 23:30:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_meye_exit_9_2 [2024-11-27 23:30:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:30:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:30:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-27 23:30:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-27 23:30:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 23:30:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 23:30:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 23:30:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 23:30:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:30:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:30:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_51 [2024-11-27 23:30:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_51 [2024-11-27 23:30:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure meye_vm_open [2024-11-27 23:30:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_vm_open [2024-11-27 23:30:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure meye_open [2024-11-27 23:30:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_open [2024-11-27 23:30:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 23:30:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 23:30:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2024-11-27 23:30:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2024-11-27 23:30:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-27 23:30:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-27 23:30:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:30:53,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:30:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 23:30:53,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 23:30:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:30:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-27 23:30:53,663 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-27 23:30:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-27 23:30:53,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-27 23:30:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_comp_read_frame [2024-11-27 23:30:53,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_comp_read_frame [2024-11-27 23:30:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_sync [2024-11-27 23:30:53,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_sync [2024-11-27 23:30:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_dma_setup [2024-11-27 23:30:53,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_dma_setup [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-27 23:30:53,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_grabq_lock_of_meye [2024-11-27 23:30:53,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_grabq_lock_of_meye [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-27 23:30:53,664 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:30:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_vrj_setup [2024-11-27 23:30:53,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_vrj_setup [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 23:30:53,665 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 23:30:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 23:30:53,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 23:30:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_cont_compression_start [2024-11-27 23:30:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_cont_compression_start [2024-11-27 23:30:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:30:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:30:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:30:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:30:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 23:30:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 23:30:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:30:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_set [2024-11-27 23:30:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_set [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_take_picture [2024-11-27 23:30:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_take_picture [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:30:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:30:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:30:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:30:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:30:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:30:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure meye_s_ctrl [2024-11-27 23:30:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_s_ctrl [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure meye_vm_close [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_vm_close [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure meye_release [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_release [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_cont_read_frame [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_cont_read_frame [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_alloc [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_alloc [2024-11-27 23:30:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 23:30:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 23:30:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:30:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 23:30:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 23:30:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 23:30:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 23:30:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-27 23:30:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-27 23:30:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:30:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:30:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:30:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_vsize [2024-11-27 23:30:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_vsize [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:30:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:30:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:30:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:30:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:30:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2024-11-27 23:30:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2024-11-27 23:30:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure rvmalloc [2024-11-27 23:30:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rvmalloc [2024-11-27 23:30:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-27 23:30:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-27 23:30:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out [2024-11-27 23:30:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out [2024-11-27 23:30:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_timestamp [2024-11-27 23:30:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_timestamp [2024-11-27 23:30:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_int_must_check_helper [2024-11-27 23:30:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_int_must_check_helper [2024-11-27 23:30:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-27 23:30:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-27 23:30:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 23:30:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 23:30:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_doneq_lock_of_meye [2024-11-27 23:30:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_doneq_lock_of_meye [2024-11-27 23:30:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-27 23:30:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-27 23:30:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:30:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:30:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_hic_stop [2024-11-27 23:30:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_hic_stop [2024-11-27 23:30:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-27 23:30:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-27 23:30:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-27 23:30:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-27 23:30:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-27 23:30:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-27 23:30:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-27 23:30:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-27 23:30:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-27 23:30:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-27 23:30:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-27 23:30:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-27 23:30:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-27 23:30:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-27 23:30:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-27 23:30:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-27 23:30:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-27 23:30:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-27 23:30:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 23:30:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:30:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:30:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:30:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_free_frame [2024-11-27 23:30:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_free_frame [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 23:30:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure meye_remove [2024-11-27 23:30:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_remove [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-27 23:30:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 23:30:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:30:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:30:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:30:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:30:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:30:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:30:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:30:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure meye_resume [2024-11-27 23:30:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure meye_resume [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_free [2024-11-27 23:30:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_free [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_delay [2024-11-27 23:30:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_delay [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 23:30:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:30:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:30:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:30:53,702 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:30:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_set_framerate [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_set_framerate [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_subsample [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_subsample [2024-11-27 23:30:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_continuous_start [2024-11-27 23:30:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_continuous_start [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_hsize [2024-11-27 23:30:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_hsize [2024-11-27 23:30:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:30:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:30:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_get_frame [2024-11-27 23:30:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_get_frame [2024-11-27 23:30:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure rvfree [2024-11-27 23:30:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rvfree [2024-11-27 23:30:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-27 23:30:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-27 23:30:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure sony_pic_camera_command [2024-11-27 23:30:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sony_pic_camera_command [2024-11-27 23:30:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 23:30:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-27 23:30:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-27 23:30:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:30:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:30:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:30:53,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:30:53,709 INFO L130 BoogieDeclarations]: Found specification of procedure ptable_copy [2024-11-27 23:30:53,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ptable_copy [2024-11-27 23:30:53,709 INFO L130 BoogieDeclarations]: Found specification of procedure mchip_read [2024-11-27 23:30:53,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mchip_read [2024-11-27 23:30:53,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 23:30:53,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 23:30:55,178 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:30:55,182 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:30:56,386 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:32:06,743 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 23:32:08,352 INFO L? ?]: Removed 2663 outVars from TransFormulas that were not future-live. [2024-11-27 23:32:08,353 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:32:08,430 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:32:08,431 INFO L312 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-27 23:32:08,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:32:08 BoogieIcfgContainer [2024-11-27 23:32:08,431 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:32:08,433 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:32:08,438 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:32:08,444 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:32:08,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:30:47" (1/3) ... [2024-11-27 23:32:08,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5968dedd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:32:08, skipping insertion in model container [2024-11-27 23:32:08,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:51" (2/3) ... [2024-11-27 23:32:08,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5968dedd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:32:08, skipping insertion in model container [2024-11-27 23:32:08,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:32:08" (3/3) ... [2024-11-27 23:32:08,449 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i [2024-11-27 23:32:08,469 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:32:08,473 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-meye-meye.cil.i that has 151 procedures, 2157 locations, 1 initial locations, 77 loop locations, and 3 error locations. [2024-11-27 23:32:08,633 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:32:08,653 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;@5436d52f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:32:08,654 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-27 23:32:08,669 INFO L276 IsEmpty]: Start isEmpty. Operand has 1903 states, 1280 states have (on average 1.28828125) internal successors, (1649), 1302 states have internal predecessors, (1649), 525 states have call successors, (525), 96 states have call predecessors, (525), 95 states have return successors, (518), 510 states have call predecessors, (518), 518 states have call successors, (518) [2024-11-27 23:32:08,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-27 23:32:08,712 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:08,714 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:32:08,715 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 23:32:08,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:08,726 INFO L85 PathProgramCache]: Analyzing trace with hash -359125266, now seen corresponding path program 1 times [2024-11-27 23:32:08,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:08,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569005445] [2024-11-27 23:32:08,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:08,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:38,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:40,504 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-27 23:32:40,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:40,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569005445] [2024-11-27 23:32:40,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569005445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:40,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:40,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:32:40,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831965979] [2024-11-27 23:32:40,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:40,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:32:40,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:40,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:32:40,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:32:40,554 INFO L87 Difference]: Start difference. First operand has 1903 states, 1280 states have (on average 1.28828125) internal successors, (1649), 1302 states have internal predecessors, (1649), 525 states have call successors, (525), 96 states have call predecessors, (525), 95 states have return successors, (518), 510 states have call predecessors, (518), 518 states have call successors, (518) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:32:44,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:32:46,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:46,531 INFO L93 Difference]: Finished difference Result 5525 states and 7918 transitions. [2024-11-27 23:32:46,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:32:46,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 197 [2024-11-27 23:32:46,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:46,581 INFO L225 Difference]: With dead ends: 5525 [2024-11-27 23:32:46,581 INFO L226 Difference]: Without dead ends: 3646 [2024-11-27 23:32:46,597 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-27 23:32:46,600 INFO L435 NwaCegarLoop]: 2688 mSDtfsCounter, 2507 mSDsluCounter, 2604 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2507 SdHoareTripleChecker+Valid, 5292 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:46,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2507 Valid, 5292 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-27 23:32:46,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3646 states. [2024-11-27 23:32:46,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3646 to 3642. [2024-11-27 23:32:47,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3642 states, 2466 states have (on average 1.2798053527980535) internal successors, (3156), 2509 states have internal predecessors, (3156), 987 states have call successors, (987), 187 states have call predecessors, (987), 186 states have return successors, (983), 967 states have call predecessors, (983), 983 states have call successors, (983) [2024-11-27 23:32:47,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3642 states to 3642 states and 5126 transitions. [2024-11-27 23:32:47,055 INFO L78 Accepts]: Start accepts. Automaton has 3642 states and 5126 transitions. Word has length 197 [2024-11-27 23:32:47,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:47,061 INFO L471 AbstractCegarLoop]: Abstraction has 3642 states and 5126 transitions. [2024-11-27 23:32:47,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:32:47,062 INFO L276 IsEmpty]: Start isEmpty. Operand 3642 states and 5126 transitions. [2024-11-27 23:32:47,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-27 23:32:47,078 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:47,078 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:32:47,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:32:47,079 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 23:32:47,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:47,079 INFO L85 PathProgramCache]: Analyzing trace with hash -837768815, now seen corresponding path program 1 times [2024-11-27 23:32:47,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:47,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634715305] [2024-11-27 23:32:47,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:47,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:33:15,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:16,522 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-27 23:33:16,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:33:16,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634715305] [2024-11-27 23:33:16,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634715305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:33:16,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:33:16,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:33:16,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718185588] [2024-11-27 23:33:16,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:33:16,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:33:16,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:33:16,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:33:16,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:33:16,529 INFO L87 Difference]: Start difference. First operand 3642 states and 5126 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:33:20,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:33:24,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:33:24,471 INFO L93 Difference]: Finished difference Result 7843 states and 10916 transitions. [2024-11-27 23:33:24,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:33:24,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 213 [2024-11-27 23:33:24,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:33:24,519 INFO L225 Difference]: With dead ends: 7843 [2024-11-27 23:33:24,519 INFO L226 Difference]: Without dead ends: 4236 [2024-11-27 23:33:24,538 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-27 23:33:24,542 INFO L435 NwaCegarLoop]: 2672 mSDtfsCounter, 1624 mSDsluCounter, 2552 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1624 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:33:24,543 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1624 Valid, 5224 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 109 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2024-11-27 23:33:24,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4236 states. [2024-11-27 23:33:24,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4236 to 4212. [2024-11-27 23:33:24,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4212 states, 2787 states have (on average 1.250448510943667) internal successors, (3485), 2842 states have internal predecessors, (3485), 1155 states have call successors, (1155), 268 states have call predecessors, (1155), 267 states have return successors, (1151), 1124 states have call predecessors, (1151), 1151 states have call successors, (1151) [2024-11-27 23:33:24,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4212 states to 4212 states and 5791 transitions. [2024-11-27 23:33:24,851 INFO L78 Accepts]: Start accepts. Automaton has 4212 states and 5791 transitions. Word has length 213 [2024-11-27 23:33:24,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:33:24,852 INFO L471 AbstractCegarLoop]: Abstraction has 4212 states and 5791 transitions. [2024-11-27 23:33:24,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:33:24,853 INFO L276 IsEmpty]: Start isEmpty. Operand 4212 states and 5791 transitions. [2024-11-27 23:33:24,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-27 23:33:24,866 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:33:24,867 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 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] [2024-11-27 23:33:24,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:33:24,867 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-27 23:33:24,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:33:24,868 INFO L85 PathProgramCache]: Analyzing trace with hash -380012906, now seen corresponding path program 1 times [2024-11-27 23:33:24,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:33:24,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362693430] [2024-11-27 23:33:24,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:33:24,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:33:53,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:55,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1005 trivial. 0 not checked. [2024-11-27 23:33:55,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:33:55,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362693430] [2024-11-27 23:33:55,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362693430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:33:55,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:33:55,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:33:55,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867791963] [2024-11-27 23:33:55,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:33:55,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:33:55,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:33:55,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:33:55,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:33:55,194 INFO L87 Difference]: Start difference. First operand 4212 states and 5791 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 23:33:59,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:34:00,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:00,876 INFO L93 Difference]: Finished difference Result 11989 states and 16496 transitions. [2024-11-27 23:34:00,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:00,877 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 231 [2024-11-27 23:34:00,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:00,947 INFO L225 Difference]: With dead ends: 11989 [2024-11-27 23:34:00,948 INFO L226 Difference]: Without dead ends: 7812 [2024-11-27 23:34:00,972 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-27 23:34:00,973 INFO L435 NwaCegarLoop]: 2814 mSDtfsCounter, 2459 mSDsluCounter, 2592 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2459 SdHoareTripleChecker+Valid, 5406 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:00,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2459 Valid, 5406 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-27 23:34:00,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7812 states. [2024-11-27 23:34:01,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7812 to 7784. [2024-11-27 23:34:01,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7784 states, 5202 states have (on average 1.2539407920030758) internal successors, (6523), 5305 states have internal predecessors, (6523), 2094 states have call successors, (2094), 492 states have call predecessors, (2094), 485 states have return successors, (2093), 2027 states have call predecessors, (2093), 2090 states have call successors, (2093) [2024-11-27 23:34:01,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7784 states to 7784 states and 10710 transitions. [2024-11-27 23:34:01,417 INFO L78 Accepts]: Start accepts. Automaton has 7784 states and 10710 transitions. Word has length 231 [2024-11-27 23:34:01,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:01,417 INFO L471 AbstractCegarLoop]: Abstraction has 7784 states and 10710 transitions. [2024-11-27 23:34:01,418 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 23:34:01,418 INFO L276 IsEmpty]: Start isEmpty. Operand 7784 states and 10710 transitions. [2024-11-27 23:34:01,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-27 23:34:01,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:01,429 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 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] [2024-11-27 23:34:01,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:34:01,430 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 23:34:01,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:01,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1109947264, now seen corresponding path program 1 times [2024-11-27 23:34:01,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:01,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124275535] [2024-11-27 23:34:01,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:01,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:29,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:30,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1181 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-27 23:34:30,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:30,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124275535] [2024-11-27 23:34:30,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124275535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:30,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:30,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:30,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512498903] [2024-11-27 23:34:30,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:30,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:30,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:30,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:30,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:30,235 INFO L87 Difference]: Start difference. First operand 7784 states and 10710 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-27 23:34:34,481 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-27 23:34:36,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:36,133 INFO L93 Difference]: Finished difference Result 18952 states and 26185 transitions. [2024-11-27 23:34:36,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:36,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 264 [2024-11-27 23:34:36,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:36,254 INFO L225 Difference]: With dead ends: 18952 [2024-11-27 23:34:36,254 INFO L226 Difference]: Without dead ends: 13187 [2024-11-27 23:34:36,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-27 23:34:36,292 INFO L435 NwaCegarLoop]: 5116 mSDtfsCounter, 2463 mSDsluCounter, 2617 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2463 SdHoareTripleChecker+Valid, 7733 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:36,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2463 Valid, 7733 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-27 23:34:36,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13187 states. [2024-11-27 23:34:36,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13187 to 13183. [2024-11-27 23:34:36,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13183 states, 8842 states have (on average 1.2578602126215788) internal successors, (11122), 9006 states have internal predecessors, (11122), 3527 states have call successors, (3527), 822 states have call predecessors, (3527), 811 states have return successors, (3528), 3426 states have call predecessors, (3528), 3523 states have call successors, (3528) [2024-11-27 23:34:37,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13183 states to 13183 states and 18177 transitions. [2024-11-27 23:34:37,027 INFO L78 Accepts]: Start accepts. Automaton has 13183 states and 18177 transitions. Word has length 264 [2024-11-27 23:34:37,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:37,028 INFO L471 AbstractCegarLoop]: Abstraction has 13183 states and 18177 transitions. [2024-11-27 23:34:37,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-27 23:34:37,029 INFO L276 IsEmpty]: Start isEmpty. Operand 13183 states and 18177 transitions. [2024-11-27 23:34:37,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-27 23:34:37,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:37,038 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 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] [2024-11-27 23:34:37,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:34:37,039 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 23:34:37,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:37,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1798816638, now seen corresponding path program 1 times [2024-11-27 23:34:37,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:37,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441286404] [2024-11-27 23:34:37,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:37,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:02,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:05,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1181 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1181 trivial. 0 not checked. [2024-11-27 23:35:05,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:05,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441286404] [2024-11-27 23:35:05,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441286404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:05,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:05,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:35:05,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726827379] [2024-11-27 23:35:05,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:05,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:35:05,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:05,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:35:05,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:05,318 INFO L87 Difference]: Start difference. First operand 13183 states and 18177 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-27 23:35:06,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:06,490 INFO L93 Difference]: Finished difference Result 13189 states and 18182 transitions. [2024-11-27 23:35:06,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:35:06,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 264 [2024-11-27 23:35:06,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:06,575 INFO L225 Difference]: With dead ends: 13189 [2024-11-27 23:35:06,575 INFO L226 Difference]: Without dead ends: 13187 [2024-11-27 23:35:06,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:35:06,586 INFO L435 NwaCegarLoop]: 2653 mSDtfsCounter, 2585 mSDsluCounter, 5296 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2586 SdHoareTripleChecker+Valid, 7949 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:06,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2586 Valid, 7949 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:35:06,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13187 states. [2024-11-27 23:35:07,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13187 to 13187. [2024-11-27 23:35:07,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13187 states, 8845 states have (on average 1.2577727529677785) internal successors, (11125), 9009 states have internal predecessors, (11125), 3527 states have call successors, (3527), 823 states have call predecessors, (3527), 812 states have return successors, (3528), 3426 states have call predecessors, (3528), 3523 states have call successors, (3528) [2024-11-27 23:35:07,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13187 states to 13187 states and 18180 transitions. [2024-11-27 23:35:07,284 INFO L78 Accepts]: Start accepts. Automaton has 13187 states and 18180 transitions. Word has length 264 [2024-11-27 23:35:07,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:07,287 INFO L471 AbstractCegarLoop]: Abstraction has 13187 states and 18180 transitions. [2024-11-27 23:35:07,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-27 23:35:07,287 INFO L276 IsEmpty]: Start isEmpty. Operand 13187 states and 18180 transitions. [2024-11-27 23:35:07,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-27 23:35:07,296 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:07,296 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 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] [2024-11-27 23:35:07,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:35:07,296 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 23:35:07,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:07,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1401265993, now seen corresponding path program 1 times [2024-11-27 23:35:07,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:07,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718007807] [2024-11-27 23:35:07,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:07,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:36,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1183 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1181 trivial. 0 not checked. [2024-11-27 23:35:36,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:36,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718007807] [2024-11-27 23:35:36,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718007807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:36,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:36,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:35:36,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833539896] [2024-11-27 23:35:36,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:36,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:35:36,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:36,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:35:36,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:36,058 INFO L87 Difference]: Start difference. First operand 13187 states and 18180 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-27 23:35:37,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:37,480 INFO L93 Difference]: Finished difference Result 13296 states and 18265 transitions. [2024-11-27 23:35:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:35:37,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 269 [2024-11-27 23:35:37,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:37,564 INFO L225 Difference]: With dead ends: 13296 [2024-11-27 23:35:37,564 INFO L226 Difference]: Without dead ends: 13294 [2024-11-27 23:35:37,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:35:37,576 INFO L435 NwaCegarLoop]: 2658 mSDtfsCounter, 2535 mSDsluCounter, 5355 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2536 SdHoareTripleChecker+Valid, 8013 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:37,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2536 Valid, 8013 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:35:37,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13294 states. [2024-11-27 23:35:38,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13294 to 13292. [2024-11-27 23:35:38,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13292 states, 8920 states have (on average 1.256390134529148) internal successors, (11207), 9084 states have internal predecessors, (11207), 3527 states have call successors, (3527), 853 states have call predecessors, (3527), 842 states have return successors, (3528), 3426 states have call predecessors, (3528), 3523 states have call successors, (3528) [2024-11-27 23:35:38,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13292 states to 13292 states and 18262 transitions. [2024-11-27 23:35:38,346 INFO L78 Accepts]: Start accepts. Automaton has 13292 states and 18262 transitions. Word has length 269 [2024-11-27 23:35:38,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:38,347 INFO L471 AbstractCegarLoop]: Abstraction has 13292 states and 18262 transitions. [2024-11-27 23:35:38,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-27 23:35:38,347 INFO L276 IsEmpty]: Start isEmpty. Operand 13292 states and 18262 transitions. [2024-11-27 23:35:38,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-27 23:35:38,359 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:38,359 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 5, 5, 3, 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] [2024-11-27 23:35:38,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:35:38,359 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-27 23:35:38,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:38,360 INFO L85 PathProgramCache]: Analyzing trace with hash 485051590, now seen corresponding path program 1 times [2024-11-27 23:35:38,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:38,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205597925] [2024-11-27 23:35:38,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:38,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:05,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1187 trivial. 0 not checked. [2024-11-27 23:36:05,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:05,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205597925] [2024-11-27 23:36:05,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205597925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:05,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:05,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:36:05,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544691426] [2024-11-27 23:36:05,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:05,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:05,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:05,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:05,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:05,872 INFO L87 Difference]: Start difference. First operand 13292 states and 18262 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-27 23:36:10,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:36:11,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:11,777 INFO L93 Difference]: Finished difference Result 30029 states and 41351 transitions. [2024-11-27 23:36:11,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:11,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 281 [2024-11-27 23:36:11,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:11,879 INFO L225 Difference]: With dead ends: 30029 [2024-11-27 23:36:11,879 INFO L226 Difference]: Without dead ends: 18767 [2024-11-27 23:36:11,932 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-27 23:36:11,933 INFO L435 NwaCegarLoop]: 5117 mSDtfsCounter, 2492 mSDsluCounter, 2619 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2492 SdHoareTripleChecker+Valid, 7736 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.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:11,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2492 Valid, 7736 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-27 23:36:11,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18767 states. [2024-11-27 23:36:12,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18767 to 18740. [2024-11-27 23:36:12,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18740 states, 12596 states have (on average 1.2579390282629406) internal successors, (15845), 12821 states have internal predecessors, (15845), 4960 states have call successors, (4960), 1196 states have call predecessors, (4960), 1181 states have return successors, (4963), 4825 states have call predecessors, (4963), 4956 states have call successors, (4963) [2024-11-27 23:36:13,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18740 states to 18740 states and 25768 transitions. [2024-11-27 23:36:13,077 INFO L78 Accepts]: Start accepts. Automaton has 18740 states and 25768 transitions. Word has length 281 [2024-11-27 23:36:13,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:13,078 INFO L471 AbstractCegarLoop]: Abstraction has 18740 states and 25768 transitions. [2024-11-27 23:36:13,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-27 23:36:13,079 INFO L276 IsEmpty]: Start isEmpty. Operand 18740 states and 25768 transitions. [2024-11-27 23:36:13,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-27 23:36:13,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:13,089 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 2, 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] [2024-11-27 23:36:13,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:36:13,089 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-27 23:36:13,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:13,090 INFO L85 PathProgramCache]: Analyzing trace with hash -779683678, now seen corresponding path program 1 times [2024-11-27 23:36:13,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:13,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863109541] [2024-11-27 23:36:13,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:13,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:42,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:44,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1189 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2024-11-27 23:36:44,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:44,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863109541] [2024-11-27 23:36:44,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863109541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:44,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:44,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:36:44,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909546632] [2024-11-27 23:36:44,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:44,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:36:44,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:44,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:36:44,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:36:44,500 INFO L87 Difference]: Start difference. First operand 18740 states and 25768 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-27 23:36:45,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:45,751 INFO L93 Difference]: Finished difference Result 18809 states and 25818 transitions. [2024-11-27 23:36:45,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:36:45,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 274 [2024-11-27 23:36:45,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:45,850 INFO L225 Difference]: With dead ends: 18809 [2024-11-27 23:36:45,850 INFO L226 Difference]: Without dead ends: 18807 [2024-11-27 23:36:45,865 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-27 23:36:45,866 INFO L435 NwaCegarLoop]: 2663 mSDtfsCounter, 2534 mSDsluCounter, 5365 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 8028 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:45,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2535 Valid, 8028 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:36:45,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18807 states. [2024-11-27 23:36:46,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18807 to 18805. [2024-11-27 23:36:46,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18805 states, 12643 states have (on average 1.2569801471169817) internal successors, (15892), 12868 states have internal predecessors, (15892), 4960 states have call successors, (4960), 1214 states have call predecessors, (4960), 1199 states have return successors, (4963), 4825 states have call predecessors, (4963), 4956 states have call successors, (4963) [2024-11-27 23:36:46,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18805 states to 18805 states and 25815 transitions. [2024-11-27 23:36:47,010 INFO L78 Accepts]: Start accepts. Automaton has 18805 states and 25815 transitions. Word has length 274 [2024-11-27 23:36:47,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:47,011 INFO L471 AbstractCegarLoop]: Abstraction has 18805 states and 25815 transitions. [2024-11-27 23:36:47,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-27 23:36:47,011 INFO L276 IsEmpty]: Start isEmpty. Operand 18805 states and 25815 transitions. [2024-11-27 23:36:47,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-27 23:36:47,022 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:47,022 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 3, 3, 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] [2024-11-27 23:36:47,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:36:47,022 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-27 23:36:47,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:47,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1668392617, now seen corresponding path program 1 times [2024-11-27 23:36:47,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:47,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369382654] [2024-11-27 23:36:47,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:47,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:14,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2024-11-27 23:37:14,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:14,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369382654] [2024-11-27 23:37:14,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369382654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:14,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:14,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:37:14,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973830830] [2024-11-27 23:37:14,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:14,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:37:14,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:14,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:37:14,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:37:14,896 INFO L87 Difference]: Start difference. First operand 18805 states and 25815 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:37:16,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:37:16,239 INFO L93 Difference]: Finished difference Result 18811 states and 25820 transitions. [2024-11-27 23:37:16,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:37:16,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 279 [2024-11-27 23:37:16,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:37:16,317 INFO L225 Difference]: With dead ends: 18811 [2024-11-27 23:37:16,317 INFO L226 Difference]: Without dead ends: 18809 [2024-11-27 23:37:16,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-27 23:37:16,328 INFO L435 NwaCegarLoop]: 2656 mSDtfsCounter, 2579 mSDsluCounter, 5297 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2580 SdHoareTripleChecker+Valid, 7953 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:37:16,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2580 Valid, 7953 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:37:16,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18809 states. [2024-11-27 23:37:17,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18809 to 18809. [2024-11-27 23:37:17,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18809 states, 12646 states have (on average 1.256919183931678) internal successors, (15895), 12871 states have internal predecessors, (15895), 4960 states have call successors, (4960), 1215 states have call predecessors, (4960), 1200 states have return successors, (4963), 4825 states have call predecessors, (4963), 4956 states have call successors, (4963) [2024-11-27 23:37:17,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18809 states to 18809 states and 25818 transitions. [2024-11-27 23:37:17,326 INFO L78 Accepts]: Start accepts. Automaton has 18809 states and 25818 transitions. Word has length 279 [2024-11-27 23:37:17,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:37:17,327 INFO L471 AbstractCegarLoop]: Abstraction has 18809 states and 25818 transitions. [2024-11-27 23:37:17,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-27 23:37:17,327 INFO L276 IsEmpty]: Start isEmpty. Operand 18809 states and 25818 transitions. [2024-11-27 23:37:17,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-27 23:37:17,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:37:17,337 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 4, 4, 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] [2024-11-27 23:37:17,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:37:17,338 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-27 23:37:17,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:17,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1796390082, now seen corresponding path program 1 times [2024-11-27 23:37:17,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:17,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102423075] [2024-11-27 23:37:17,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:17,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:45,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:47,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1213 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1205 trivial. 0 not checked. [2024-11-27 23:37:47,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:47,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102423075] [2024-11-27 23:37:47,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102423075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:47,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:47,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:37:47,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882349907] [2024-11-27 23:37:47,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:47,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:37:47,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:47,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:37:47,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:37:47,581 INFO L87 Difference]: Start difference. First operand 18809 states and 25818 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (31), 3 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-27 23:37:48,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:37:48,713 INFO L93 Difference]: Finished difference Result 18815 states and 25823 transitions. [2024-11-27 23:37:48,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:37:48,714 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (31), 3 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 284 [2024-11-27 23:37:48,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:37:48,811 INFO L225 Difference]: With dead ends: 18815 [2024-11-27 23:37:48,811 INFO L226 Difference]: Without dead ends: 18813 [2024-11-27 23:37:48,827 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-27 23:37:48,828 INFO L435 NwaCegarLoop]: 2656 mSDtfsCounter, 2578 mSDsluCounter, 5297 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2579 SdHoareTripleChecker+Valid, 7953 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:37:48,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2579 Valid, 7953 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:37:48,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18813 states. [2024-11-27 23:37:49,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18813 to 18813. [2024-11-27 23:37:49,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18813 states, 12649 states have (on average 1.256858249664005) internal successors, (15898), 12874 states have internal predecessors, (15898), 4960 states have call successors, (4960), 1216 states have call predecessors, (4960), 1201 states have return successors, (4963), 4825 states have call predecessors, (4963), 4956 states have call successors, (4963) [2024-11-27 23:37:49,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18813 states to 18813 states and 25821 transitions. [2024-11-27 23:37:50,004 INFO L78 Accepts]: Start accepts. Automaton has 18813 states and 25821 transitions. Word has length 284 [2024-11-27 23:37:50,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:37:50,005 INFO L471 AbstractCegarLoop]: Abstraction has 18813 states and 25821 transitions. [2024-11-27 23:37:50,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (31), 3 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-27 23:37:50,005 INFO L276 IsEmpty]: Start isEmpty. Operand 18813 states and 25821 transitions. [2024-11-27 23:37:50,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-27 23:37:50,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:37:50,014 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 6, 5, 5, 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] [2024-11-27 23:37:50,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:37:50,014 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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-27 23:37:50,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:50,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1250580983, now seen corresponding path program 1 times [2024-11-27 23:37:50,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:50,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757684727] [2024-11-27 23:37:50,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:50,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:18,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:20,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1221 trivial. 0 not checked. [2024-11-27 23:38:20,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:20,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757684727] [2024-11-27 23:38:20,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757684727] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:20,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:20,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:38:20,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783874740] [2024-11-27 23:38:20,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:20,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:38:20,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:20,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:38:20,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:38:20,454 INFO L87 Difference]: Start difference. First operand 18813 states and 25821 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-27 23:38:21,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:21,713 INFO L93 Difference]: Finished difference Result 18819 states and 25826 transitions. [2024-11-27 23:38:21,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:38:21,714 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 289 [2024-11-27 23:38:21,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:21,814 INFO L225 Difference]: With dead ends: 18819 [2024-11-27 23:38:21,814 INFO L226 Difference]: Without dead ends: 18817 [2024-11-27 23:38:21,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-27 23:38:21,830 INFO L435 NwaCegarLoop]: 2656 mSDtfsCounter, 2577 mSDsluCounter, 5297 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2578 SdHoareTripleChecker+Valid, 7953 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:21,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2578 Valid, 7953 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:38:21,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18817 states. [2024-11-27 23:38:22,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18817 to 18817. [2024-11-27 23:38:22,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18817 states, 12652 states have (on average 1.2567973442933924) internal successors, (15901), 12877 states have internal predecessors, (15901), 4960 states have call successors, (4960), 1217 states have call predecessors, (4960), 1202 states have return successors, (4963), 4825 states have call predecessors, (4963), 4956 states have call successors, (4963) [2024-11-27 23:38:22,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18817 states to 18817 states and 25824 transitions. [2024-11-27 23:38:22,952 INFO L78 Accepts]: Start accepts. Automaton has 18817 states and 25824 transitions. Word has length 289 [2024-11-27 23:38:22,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:22,952 INFO L471 AbstractCegarLoop]: Abstraction has 18817 states and 25824 transitions. [2024-11-27 23:38:22,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-27 23:38:22,953 INFO L276 IsEmpty]: Start isEmpty. Operand 18817 states and 25824 transitions. [2024-11-27 23:38:22,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-27 23:38:22,957 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:22,957 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 7, 6, 6, 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] [2024-11-27 23:38:22,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:38:22,958 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-27 23:38:22,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:22,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1430157086, now seen corresponding path program 1 times [2024-11-27 23:38:22,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:22,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385644023] [2024-11-27 23:38:22,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:22,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:50,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1253 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1241 trivial. 0 not checked. [2024-11-27 23:38:50,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:50,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385644023] [2024-11-27 23:38:50,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385644023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:50,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:50,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:38:50,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773976831] [2024-11-27 23:38:50,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:50,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:38:50,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:50,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:38:50,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:38:50,966 INFO L87 Difference]: Start difference. First operand 18817 states and 25824 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-27 23:38:52,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:52,247 INFO L93 Difference]: Finished difference Result 18823 states and 25829 transitions. [2024-11-27 23:38:52,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:38:52,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 294 [2024-11-27 23:38:52,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:52,327 INFO L225 Difference]: With dead ends: 18823 [2024-11-27 23:38:52,328 INFO L226 Difference]: Without dead ends: 18821 [2024-11-27 23:38:52,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-27 23:38:52,341 INFO L435 NwaCegarLoop]: 2656 mSDtfsCounter, 2576 mSDsluCounter, 5297 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2577 SdHoareTripleChecker+Valid, 7953 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:52,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2577 Valid, 7953 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:38:52,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18821 states. [2024-11-27 23:38:53,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18821 to 18821. [2024-11-27 23:38:53,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18821 states, 12655 states have (on average 1.2567364677992887) internal successors, (15904), 12880 states have internal predecessors, (15904), 4960 states have call successors, (4960), 1218 states have call predecessors, (4960), 1203 states have return successors, (4963), 4825 states have call predecessors, (4963), 4956 states have call successors, (4963) [2024-11-27 23:38:53,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18821 states to 18821 states and 25827 transitions. [2024-11-27 23:38:53,396 INFO L78 Accepts]: Start accepts. Automaton has 18821 states and 25827 transitions. Word has length 294 [2024-11-27 23:38:53,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:53,397 INFO L471 AbstractCegarLoop]: Abstraction has 18821 states and 25827 transitions. [2024-11-27 23:38:53,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-27 23:38:53,398 INFO L276 IsEmpty]: Start isEmpty. Operand 18821 states and 25827 transitions. [2024-11-27 23:38:53,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-11-27 23:38:53,405 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:53,405 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 8, 7, 7, 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] [2024-11-27 23:38:53,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:38:53,405 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-27 23:38:53,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:53,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1710988649, now seen corresponding path program 1 times [2024-11-27 23:38:53,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:53,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955743332] [2024-11-27 23:38:53,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:53,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:19,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:21,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2024-11-27 23:39:21,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:21,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955743332] [2024-11-27 23:39:21,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955743332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:21,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:21,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:39:21,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942393516] [2024-11-27 23:39:21,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:21,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:39:21,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:21,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:39:21,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:39:21,129 INFO L87 Difference]: Start difference. First operand 18821 states and 25827 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-27 23:39:22,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:22,360 INFO L93 Difference]: Finished difference Result 18827 states and 25832 transitions. [2024-11-27 23:39:22,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:39:22,360 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 299 [2024-11-27 23:39:22,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:22,454 INFO L225 Difference]: With dead ends: 18827 [2024-11-27 23:39:22,454 INFO L226 Difference]: Without dead ends: 18823 [2024-11-27 23:39:22,470 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-27 23:39:22,470 INFO L435 NwaCegarLoop]: 2656 mSDtfsCounter, 2575 mSDsluCounter, 5297 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2576 SdHoareTripleChecker+Valid, 7953 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:22,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2576 Valid, 7953 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:39:22,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18823 states. [2024-11-27 23:39:23,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18823 to 18823. [2024-11-27 23:39:23,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18823 states, 12657 states have (on average 1.2566168918385083) internal successors, (15905), 12881 states have internal predecessors, (15905), 4960 states have call successors, (4960), 1219 states have call predecessors, (4960), 1203 states have return successors, (4963), 4825 states have call predecessors, (4963), 4956 states have call successors, (4963) [2024-11-27 23:39:23,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18823 states to 18823 states and 25828 transitions. [2024-11-27 23:39:23,651 INFO L78 Accepts]: Start accepts. Automaton has 18823 states and 25828 transitions. Word has length 299 [2024-11-27 23:39:23,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:23,651 INFO L471 AbstractCegarLoop]: Abstraction has 18823 states and 25828 transitions. [2024-11-27 23:39:23,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-27 23:39:23,652 INFO L276 IsEmpty]: Start isEmpty. Operand 18823 states and 25828 transitions. [2024-11-27 23:39:23,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-27 23:39:23,660 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:23,660 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 9, 8, 8, 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] [2024-11-27 23:39:23,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:39:23,660 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-27 23:39:23,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:23,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1503044350, now seen corresponding path program 1 times [2024-11-27 23:39:23,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:23,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655093181] [2024-11-27 23:39:23,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:23,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:51,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:53,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2024-11-27 23:39:53,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:53,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655093181] [2024-11-27 23:39:53,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655093181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:53,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:53,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:39:53,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264405048] [2024-11-27 23:39:53,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:53,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:39:53,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:53,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:39:53,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:39:53,288 INFO L87 Difference]: Start difference. First operand 18823 states and 25828 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-27 23:39:54,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:54,551 INFO L93 Difference]: Finished difference Result 18823 states and 25828 transitions. [2024-11-27 23:39:54,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:39:54,551 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 304 [2024-11-27 23:39:54,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:54,606 INFO L225 Difference]: With dead ends: 18823 [2024-11-27 23:39:54,606 INFO L226 Difference]: Without dead ends: 18667 [2024-11-27 23:39:54,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-27 23:39:54,616 INFO L435 NwaCegarLoop]: 2654 mSDtfsCounter, 2571 mSDsluCounter, 5295 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2571 SdHoareTripleChecker+Valid, 7949 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:54,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2571 Valid, 7949 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:39:54,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18667 states. [2024-11-27 23:39:55,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18667 to 18667. [2024-11-27 23:39:55,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18667 states, 12550 states have (on average 1.2575298804780877) internal successors, (15782), 12762 states have internal predecessors, (15782), 4924 states have call successors, (4924), 1205 states have call predecessors, (4924), 1191 states have return successors, (4931), 4802 states have call predecessors, (4931), 4924 states have call successors, (4931) [2024-11-27 23:39:55,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18667 states to 18667 states and 25637 transitions. [2024-11-27 23:39:55,677 INFO L78 Accepts]: Start accepts. Automaton has 18667 states and 25637 transitions. Word has length 304 [2024-11-27 23:39:55,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:55,678 INFO L471 AbstractCegarLoop]: Abstraction has 18667 states and 25637 transitions. [2024-11-27 23:39:55,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-27 23:39:55,678 INFO L276 IsEmpty]: Start isEmpty. Operand 18667 states and 25637 transitions. [2024-11-27 23:39:55,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-27 23:39:55,691 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:55,691 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:39:55,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:39:55,692 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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-27 23:39:55,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:55,692 INFO L85 PathProgramCache]: Analyzing trace with hash -217515354, now seen corresponding path program 1 times [2024-11-27 23:39:55,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:55,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731383177] [2024-11-27 23:39:55,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:55,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:22,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1376 trivial. 0 not checked. [2024-11-27 23:40:22,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:22,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731383177] [2024-11-27 23:40:22,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731383177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:22,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:22,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:40:22,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046875907] [2024-11-27 23:40:22,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:22,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:40:22,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:22,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:40:22,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:22,858 INFO L87 Difference]: Start difference. First operand 18667 states and 25637 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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-27 23:40:27,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:40:29,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:29,154 INFO L93 Difference]: Finished difference Result 40735 states and 56009 transitions. [2024-11-27 23:40:29,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:40:29,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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 332 [2024-11-27 23:40:29,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:29,216 INFO L225 Difference]: With dead ends: 40735 [2024-11-27 23:40:29,216 INFO L226 Difference]: Without dead ends: 24093 [2024-11-27 23:40:29,250 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-27 23:40:29,250 INFO L435 NwaCegarLoop]: 5069 mSDtfsCounter, 2457 mSDsluCounter, 2576 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2457 SdHoareTripleChecker+Valid, 7645 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:29,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2457 Valid, 7645 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-27 23:40:29,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24093 states. [2024-11-27 23:40:30,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24093 to 18667. [2024-11-27 23:40:30,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18667 states, 12550 states have (on average 1.2575298804780877) internal successors, (15782), 12762 states have internal predecessors, (15782), 4924 states have call successors, (4924), 1205 states have call predecessors, (4924), 1191 states have return successors, (4931), 4802 states have call predecessors, (4931), 4924 states have call successors, (4931) [2024-11-27 23:40:30,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18667 states to 18667 states and 25637 transitions. [2024-11-27 23:40:30,239 INFO L78 Accepts]: Start accepts. Automaton has 18667 states and 25637 transitions. Word has length 332 [2024-11-27 23:40:30,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:30,239 INFO L471 AbstractCegarLoop]: Abstraction has 18667 states and 25637 transitions. [2024-11-27 23:40:30,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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-27 23:40:30,239 INFO L276 IsEmpty]: Start isEmpty. Operand 18667 states and 25637 transitions. [2024-11-27 23:40:30,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-27 23:40:30,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:30,249 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 23:40:30,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:40:30,249 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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-27 23:40:30,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:30,250 INFO L85 PathProgramCache]: Analyzing trace with hash -710141528, now seen corresponding path program 1 times [2024-11-27 23:40:30,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:30,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966722980] [2024-11-27 23:40:30,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:30,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:55,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:56,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2024-11-27 23:40:56,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:56,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966722980] [2024-11-27 23:40:56,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966722980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:56,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:56,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:40:56,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69931748] [2024-11-27 23:40:56,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:56,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:40:56,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:56,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:40:56,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:56,456 INFO L87 Difference]: Start difference. First operand 18667 states and 25637 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 23:41:00,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:41:04,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:41:04,128 INFO L93 Difference]: Finished difference Result 41497 states and 56908 transitions. [2024-11-27 23:41:04,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:41:04,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 332 [2024-11-27 23:41:04,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:41:04,212 INFO L225 Difference]: With dead ends: 41497 [2024-11-27 23:41:04,212 INFO L226 Difference]: Without dead ends: 24867 [2024-11-27 23:41:04,263 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-27 23:41:04,263 INFO L435 NwaCegarLoop]: 4186 mSDtfsCounter, 1610 mSDsluCounter, 2464 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1610 SdHoareTripleChecker+Valid, 6650 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:41:04,263 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1610 Valid, 6650 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 111 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2024-11-27 23:41:04,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24867 states. [2024-11-27 23:41:05,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24867 to 24859. [2024-11-27 23:41:05,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24859 states, 16615 states have (on average 1.2503761661149564) internal successors, (20775), 16903 states have internal predecessors, (20775), 6590 states have call successors, (6590), 1672 states have call predecessors, (6590), 1652 states have return successors, (6600), 6416 states have call predecessors, (6600), 6590 states have call successors, (6600) [2024-11-27 23:41:05,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24859 states to 24859 states and 33965 transitions. [2024-11-27 23:41:05,885 INFO L78 Accepts]: Start accepts. Automaton has 24859 states and 33965 transitions. Word has length 332 [2024-11-27 23:41:05,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:41:05,886 INFO L471 AbstractCegarLoop]: Abstraction has 24859 states and 33965 transitions. [2024-11-27 23:41:05,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 23:41:05,886 INFO L276 IsEmpty]: Start isEmpty. Operand 24859 states and 33965 transitions. [2024-11-27 23:41:05,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-27 23:41:05,906 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:41:05,906 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:41:05,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:41:05,906 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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-27 23:41:05,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:41:05,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1192539231, now seen corresponding path program 1 times [2024-11-27 23:41:05,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:41:05,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983664990] [2024-11-27 23:41:05,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:41:05,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:41:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:41:33,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1846 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1842 trivial. 0 not checked. [2024-11-27 23:41:33,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:41:33,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983664990] [2024-11-27 23:41:33,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983664990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:41:33,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:41:33,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:41:33,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829557928] [2024-11-27 23:41:33,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:41:33,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:41:33,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:41:33,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:41:33,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:41:33,843 INFO L87 Difference]: Start difference. First operand 24859 states and 33965 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-27 23:41:38,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:41:41,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:41:41,234 INFO L93 Difference]: Finished difference Result 59905 states and 81914 transitions. [2024-11-27 23:41:41,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:41:41,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 477 [2024-11-27 23:41:41,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:41:41,348 INFO L225 Difference]: With dead ends: 59905 [2024-11-27 23:41:41,348 INFO L226 Difference]: Without dead ends: 34905 [2024-11-27 23:41:41,417 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-27 23:41:41,417 INFO L435 NwaCegarLoop]: 3124 mSDtfsCounter, 1990 mSDsluCounter, 2551 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1990 SdHoareTripleChecker+Valid, 5675 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:41:41,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1990 Valid, 5675 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-27 23:41:41,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34905 states. [2024-11-27 23:41:43,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34905 to 34895. [2024-11-27 23:41:43,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34895 states, 23848 states have (on average 1.2578832606507884) internal successors, (29998), 24210 states have internal predecessors, (29998), 8720 states have call successors, (8720), 2343 states have call predecessors, (8720), 2325 states have return successors, (8729), 8515 states have call predecessors, (8729), 8720 states have call successors, (8729) [2024-11-27 23:41:43,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34895 states to 34895 states and 47447 transitions. [2024-11-27 23:41:43,563 INFO L78 Accepts]: Start accepts. Automaton has 34895 states and 47447 transitions. Word has length 477 [2024-11-27 23:41:43,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:41:43,563 INFO L471 AbstractCegarLoop]: Abstraction has 34895 states and 47447 transitions. [2024-11-27 23:41:43,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-27 23:41:43,563 INFO L276 IsEmpty]: Start isEmpty. Operand 34895 states and 47447 transitions. [2024-11-27 23:41:43,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2024-11-27 23:41:43,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:41:43,581 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 24, 24, 15, 15, 15, 15, 15, 15, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-27 23:41:43,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:41:43,581 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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-27 23:41:43,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:41:43,582 INFO L85 PathProgramCache]: Analyzing trace with hash 463757047, now seen corresponding path program 1 times [2024-11-27 23:41:43,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:41:43,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242214598] [2024-11-27 23:41:43,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:41:43,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:42:09,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:42:10,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3884 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 3857 trivial. 0 not checked. [2024-11-27 23:42:10,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:42:10,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242214598] [2024-11-27 23:42:10,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242214598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:42:10,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:42:10,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:42:10,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873396520] [2024-11-27 23:42:10,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:42:10,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:42:10,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:42:10,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:42:10,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:42:10,536 INFO L87 Difference]: Start difference. First operand 34895 states and 47447 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-27 23:42:14,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:42:19,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:42:19,349 INFO L93 Difference]: Finished difference Result 78327 states and 106282 transitions. [2024-11-27 23:42:19,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:42:19,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 612 [2024-11-27 23:42:19,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:42:19,510 INFO L225 Difference]: With dead ends: 78327 [2024-11-27 23:42:19,510 INFO L226 Difference]: Without dead ends: 43625 [2024-11-27 23:42:19,606 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-27 23:42:19,607 INFO L435 NwaCegarLoop]: 4187 mSDtfsCounter, 1583 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 6681 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:42:19,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1583 Valid, 6681 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 109 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2024-11-27 23:42:19,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43625 states. [2024-11-27 23:42:22,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43625 to 43613. [2024-11-27 23:42:22,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43613 states, 29734 states have (on average 1.2526064438017084) internal successors, (37245), 30196 states have internal predecessors, (37245), 10861 states have call successors, (10861), 3040 states have call predecessors, (10861), 3016 states have return successors, (10873), 10589 states have call predecessors, (10873), 10861 states have call successors, (10873) [2024-11-27 23:42:22,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43613 states to 43613 states and 58979 transitions. [2024-11-27 23:42:22,488 INFO L78 Accepts]: Start accepts. Automaton has 43613 states and 58979 transitions. Word has length 612 [2024-11-27 23:42:22,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:42:22,489 INFO L471 AbstractCegarLoop]: Abstraction has 43613 states and 58979 transitions. [2024-11-27 23:42:22,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-27 23:42:22,489 INFO L276 IsEmpty]: Start isEmpty. Operand 43613 states and 58979 transitions. [2024-11-27 23:42:22,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2024-11-27 23:42:22,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:42:22,510 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 24, 24, 15, 15, 15, 15, 15, 15, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-27 23:42:22,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:42:22,511 INFO L396 AbstractCegarLoop]: === Iteration 19 === 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-27 23:42:22,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:42:22,511 INFO L85 PathProgramCache]: Analyzing trace with hash -429729291, now seen corresponding path program 1 times [2024-11-27 23:42:22,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:42:22,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360729527] [2024-11-27 23:42:22,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:42:22,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms