./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.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_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/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_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/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_0140b8ae-6944-4774-824a-06087dad0151/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 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:53:16,107 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:53:16,182 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:53:16,192 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:53:16,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:53:16,235 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:53:16,236 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:53:16,236 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:53:16,236 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:53:16,236 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:53:16,236 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:53:16,236 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:53:16,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:53:16,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:53:16,237 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:53:16,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:53:16,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:53:16,237 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:53:16,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:53:16,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:53:16,238 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:53:16,238 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:53:16,238 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:53:16,238 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:53:16,238 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:53:16,238 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:53:16,240 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:53:16,240 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:53:16,241 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:53:16,241 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:53:16,241 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:53:16,241 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:53:16,241 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:53:16,242 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:53:16,242 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:53:16,243 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:53:16,243 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_0140b8ae-6944-4774-824a-06087dad0151/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 -> 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 [2024-11-28 02:53:16,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:53:16,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:53:16,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:53:16,600 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:53:16,600 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:53:16,603 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-28 02:53:19,615 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/data/dde164242/7bebdd35f5454d80a01474b67350d663/FLAG5f2d3c083 [2024-11-28 02:53:20,306 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:53:20,307 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-28 02:53:20,357 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/data/dde164242/7bebdd35f5454d80a01474b67350d663/FLAG5f2d3c083 [2024-11-28 02:53:20,373 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/data/dde164242/7bebdd35f5454d80a01474b67350d663 [2024-11-28 02:53:20,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:53:20,378 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:53:20,380 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:53:20,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:53:20,386 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:53:20,388 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:53:20" (1/1) ... [2024-11-28 02:53:20,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69ec290e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:20, skipping insertion in model container [2024-11-28 02:53:20,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:53:20" (1/1) ... [2024-11-28 02:53:20,557 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:53:23,152 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2024-11-28 02:53:23,157 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2024-11-28 02:53:23,157 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2024-11-28 02:53:23,162 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2024-11-28 02:53:23,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:53:23,278 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:53:23,451 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"); [5761] [2024-11-28 02:53:23,453 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)); [5768] [2024-11-28 02:53:23,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2024-11-28 02:53:23,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2024-11-28 02:53:23,456 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"); [5811-5813] [2024-11-28 02:53:23,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5894] [2024-11-28 02:53:23,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5902] [2024-11-28 02:53:23,813 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2024-11-28 02:53:23,814 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2024-11-28 02:53:23,815 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2024-11-28 02:53:23,816 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_0140b8ae-6944-4774-824a-06087dad0151/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2024-11-28 02:53:23,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:53:24,008 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:53:24,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24 WrapperNode [2024-11-28 02:53:24,009 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:53:24,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:53:24,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:53:24,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:53:24,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:24,122 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:24,448 INFO L138 Inliner]: procedures = 385, calls = 2103, calls flagged for inlining = 151, calls inlined = 130, statements flattened = 4623 [2024-11-28 02:53:24,449 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:53:24,449 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:53:24,450 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:53:24,450 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:53:24,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:24,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:24,487 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,102 INFO L175 MemorySlicer]: Split 799 memory accesses to 36 slices as follows [1, 1, 7, 1, 1, 1, 8, 1, 13, 623, 8, 12, 70, 2, 2, 6, 1, 3, 1, 3, 3, 1, 1, 4, 1, 1, 1, 2, 1, 2, 1, 8, 2, 1, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 138 initializations are split as follows [1, 0, 7, 0, 1, 1, 8, 1, 0, 0, 8, 0, 70, 0, 0, 6, 1, 3, 1, 0, 3, 1, 1, 4, 1, 1, 1, 2, 1, 0, 1, 8, 0, 1, 1, 4]. The 352 writes are split as follows [0, 0, 0, 1, 0, 0, 0, 0, 8, 340, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0]. [2024-11-28 02:53:25,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,103 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,225 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,238 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,278 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,320 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,348 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:53:25,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:53:25,407 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:53:25,407 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:53:25,408 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (1/1) ... [2024-11-28 02:53:25,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:53:25,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:53:25,452 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:53:25,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0140b8ae-6944-4774-824a-06087dad0151/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:53:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:53:25,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:53:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-28 02:53:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-28 02:53:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-28 02:53:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-28 02:53:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:53:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:53:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:53:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:53:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2024-11-28 02:53:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2024-11-28 02:53:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 02:53:25,497 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 02:53:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-28 02:53:25,497 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-28 02:53:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:53:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:53:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-28 02:53:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-28 02:53:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-28 02:53:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-28 02:53:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-28 02:53:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-28 02:53:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:53:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:53:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-28 02:53:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-28 02:53:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-28 02:53:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-28 02:53:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-28 02:53:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-28 02:53:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:53:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:53:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:53:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-28 02:53:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-28 02:53:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-28 02:53:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 02:53:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-28 02:53:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:53:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-28 02:53:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-28 02:53:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:53:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:53:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:53:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-28 02:53:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-28 02:53:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-28 02:53:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-28 02:53:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-28 02:53:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:53:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:53:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:53:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:53:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:53:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:53:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:53:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:53:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:53:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:53:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:53:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:53:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:53:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:53:25,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-28 02:53:25,514 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:53:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:53:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:53:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:53:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:53:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:53:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 02:53:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:53:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:53:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:53:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:53:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:53:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:53:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:53:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:53:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:53:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:53:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:53:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-28 02:53:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:53:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:53:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:53:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:53:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:53:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:53:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:53:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-28 02:53:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-28 02:53:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 02:53:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:53:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-28 02:53:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-28 02:53:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-28 02:53:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-28 02:53:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:53:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-28 02:53:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-28 02:53:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:53:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:53:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:53:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:53:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:53:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:53:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-28 02:53:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 02:53:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 02:53:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:53:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:53:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-28 02:53:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-28 02:53:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-28 02:53:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-28 02:53:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 02:53:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 02:53:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 02:53:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 02:53:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-28 02:53:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-28 02:53:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:53:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:53:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-28 02:53:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-28 02:53:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:53:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:53:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:53:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:53:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:53:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:53:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:53:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:53:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:53:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:53:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-28 02:53:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:53:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:53:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:53:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-28 02:53:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:53:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:53:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:53:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-28 02:53:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-28 02:53:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:53:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 02:53:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:53:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:53:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-28 02:53:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-28 02:53:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-28 02:53:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-28 02:53:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:53:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-28 02:53:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-28 02:53:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-28 02:53:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:53:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-28 02:53:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-28 02:53:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-28 02:53:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-28 02:53:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 02:53:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:53:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-28 02:53:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:53:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:53:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-28 02:53:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-28 02:53:26,804 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:53:26,808 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:53:40,606 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:53:45,163 INFO L? ?]: Removed 2330 outVars from TransFormulas that were not future-live. [2024-11-28 02:53:45,163 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:53:45,220 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:53:45,220 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 02:53:45,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:53:45 BoogieIcfgContainer [2024-11-28 02:53:45,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:53:45,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:53:45,223 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:53:45,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:53:45,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:53:20" (1/3) ... [2024-11-28 02:53:45,229 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6abaa2dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:53:45, skipping insertion in model container [2024-11-28 02:53:45,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:53:24" (2/3) ... [2024-11-28 02:53:45,229 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6abaa2dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:53:45, skipping insertion in model container [2024-11-28 02:53:45,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:53:45" (3/3) ... [2024-11-28 02:53:45,234 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-28 02:53:45,250 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:53:45,253 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2355 locations, 1 initial locations, 73 loop locations, and 3 error locations. [2024-11-28 02:53:45,385 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:53:45,401 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;@1f6e21f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:53:45,402 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:53:45,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 2179 states, 1397 states have (on average 1.2970651395848247) internal successors, (1812), 1429 states have internal predecessors, (1812), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) [2024-11-28 02:53:45,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-28 02:53:45,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:53:45,427 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:53:45,428 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:53:45,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:53:45,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1138477058, now seen corresponding path program 1 times [2024-11-28 02:53:45,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:53:45,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505293311] [2024-11-28 02:53:45,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:53:45,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:53:51,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:53:52,882 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:53:52,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:53:52,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505293311] [2024-11-28 02:53:52,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505293311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:53:52,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:53:52,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:53:52,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739716752] [2024-11-28 02:53:52,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:53:52,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:53:52,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:53:52,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:53:52,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:53:52,931 INFO L87 Difference]: Start difference. First operand has 2179 states, 1397 states have (on average 1.2970651395848247) internal successors, (1812), 1429 states have internal predecessors, (1812), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:53:53,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:53:53,723 INFO L93 Difference]: Finished difference Result 4329 states and 6413 transitions. [2024-11-28 02:53:53,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:53:53,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2024-11-28 02:53:53,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:53:53,785 INFO L225 Difference]: With dead ends: 4329 [2024-11-28 02:53:53,785 INFO L226 Difference]: Without dead ends: 2171 [2024-11-28 02:53:53,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:53:53,821 INFO L435 NwaCegarLoop]: 3162 mSDtfsCounter, 3146 mSDsluCounter, 6309 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3147 SdHoareTripleChecker+Valid, 9471 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:53:53,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3147 Valid, 9471 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:53:53,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2024-11-28 02:53:54,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2171. [2024-11-28 02:53:54,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 1393 states have (on average 1.2864321608040201) internal successors, (1792), 1425 states have internal predecessors, (1792), 684 states have call successors, (684), 92 states have call predecessors, (684), 91 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:53:54,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 3157 transitions. [2024-11-28 02:53:54,300 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 3157 transitions. Word has length 51 [2024-11-28 02:53:54,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:53:54,301 INFO L471 AbstractCegarLoop]: Abstraction has 2171 states and 3157 transitions. [2024-11-28 02:53:54,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:53:54,302 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3157 transitions. [2024-11-28 02:53:54,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-28 02:53:54,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:53:54,306 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:53:54,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:53:54,308 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:53:54,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:53:54,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1788837424, now seen corresponding path program 1 times [2024-11-28 02:53:54,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:53:54,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671298300] [2024-11-28 02:53:54,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:53:54,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:53:59,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:00,289 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:54:00,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:00,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671298300] [2024-11-28 02:54:00,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671298300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:00,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:00,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:00,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269582274] [2024-11-28 02:54:00,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:00,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:00,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:00,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:00,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:00,296 INFO L87 Difference]: Start difference. First operand 2171 states and 3157 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 02:54:00,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:00,877 INFO L93 Difference]: Finished difference Result 2177 states and 3162 transitions. [2024-11-28 02:54:00,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:00,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2024-11-28 02:54:00,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:00,902 INFO L225 Difference]: With dead ends: 2177 [2024-11-28 02:54:00,903 INFO L226 Difference]: Without dead ends: 2175 [2024-11-28 02:54:00,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:00,907 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3131 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:00,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:00,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2175 states. [2024-11-28 02:54:01,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2175 to 2175. [2024-11-28 02:54:01,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2175 states, 1396 states have (on average 1.2858166189111748) internal successors, (1795), 1428 states have internal predecessors, (1795), 684 states have call successors, (684), 93 states have call predecessors, (684), 92 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:54:01,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 3160 transitions. [2024-11-28 02:54:01,159 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 3160 transitions. Word has length 56 [2024-11-28 02:54:01,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:01,160 INFO L471 AbstractCegarLoop]: Abstraction has 2175 states and 3160 transitions. [2024-11-28 02:54:01,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 02:54:01,160 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 3160 transitions. [2024-11-28 02:54:01,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-28 02:54:01,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:01,162 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:01,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:54:01,162 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:01,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:01,163 INFO L85 PathProgramCache]: Analyzing trace with hash -430338942, now seen corresponding path program 1 times [2024-11-28 02:54:01,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:01,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440024001] [2024-11-28 02:54:01,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:01,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:06,841 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:54:06,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:06,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440024001] [2024-11-28 02:54:06,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440024001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:06,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:06,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:06,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384710680] [2024-11-28 02:54:06,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:06,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:06,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:06,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:06,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:06,845 INFO L87 Difference]: Start difference. First operand 2175 states and 3160 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:54:07,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:07,352 INFO L93 Difference]: Finished difference Result 2181 states and 3165 transitions. [2024-11-28 02:54:07,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:07,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2024-11-28 02:54:07,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:07,374 INFO L225 Difference]: With dead ends: 2181 [2024-11-28 02:54:07,374 INFO L226 Difference]: Without dead ends: 2179 [2024-11-28 02:54:07,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:07,378 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3130 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3131 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:07,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3131 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:07,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2179 states. [2024-11-28 02:54:07,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2179 to 2179. [2024-11-28 02:54:07,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2179 states, 1399 states have (on average 1.2852037169406718) internal successors, (1798), 1431 states have internal predecessors, (1798), 684 states have call successors, (684), 94 states have call predecessors, (684), 93 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:54:07,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2179 states to 2179 states and 3163 transitions. [2024-11-28 02:54:07,554 INFO L78 Accepts]: Start accepts. Automaton has 2179 states and 3163 transitions. Word has length 61 [2024-11-28 02:54:07,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:07,555 INFO L471 AbstractCegarLoop]: Abstraction has 2179 states and 3163 transitions. [2024-11-28 02:54:07,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:54:07,555 INFO L276 IsEmpty]: Start isEmpty. Operand 2179 states and 3163 transitions. [2024-11-28 02:54:07,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 02:54:07,560 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:07,560 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:07,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:54:07,560 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:07,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:07,561 INFO L85 PathProgramCache]: Analyzing trace with hash 516077872, now seen corresponding path program 1 times [2024-11-28 02:54:07,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:07,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888506686] [2024-11-28 02:54:07,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:07,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:12,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:12,823 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 02:54:12,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:12,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888506686] [2024-11-28 02:54:12,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888506686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:12,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:12,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:12,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287361801] [2024-11-28 02:54:12,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:12,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:12,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:12,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:12,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:12,829 INFO L87 Difference]: Start difference. First operand 2179 states and 3163 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 02:54:13,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:13,330 INFO L93 Difference]: Finished difference Result 2185 states and 3168 transitions. [2024-11-28 02:54:13,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:13,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2024-11-28 02:54:13,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:13,356 INFO L225 Difference]: With dead ends: 2185 [2024-11-28 02:54:13,356 INFO L226 Difference]: Without dead ends: 2183 [2024-11-28 02:54:13,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:13,361 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3129 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3130 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:13,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3130 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:13,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2183 states. [2024-11-28 02:54:13,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2183 to 2183. [2024-11-28 02:54:13,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2183 states, 1402 states have (on average 1.2845934379457917) internal successors, (1801), 1434 states have internal predecessors, (1801), 684 states have call successors, (684), 95 states have call predecessors, (684), 94 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:54:13,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2183 states to 2183 states and 3166 transitions. [2024-11-28 02:54:13,555 INFO L78 Accepts]: Start accepts. Automaton has 2183 states and 3166 transitions. Word has length 66 [2024-11-28 02:54:13,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:13,557 INFO L471 AbstractCegarLoop]: Abstraction has 2183 states and 3166 transitions. [2024-11-28 02:54:13,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 02:54:13,557 INFO L276 IsEmpty]: Start isEmpty. Operand 2183 states and 3166 transitions. [2024-11-28 02:54:13,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 02:54:13,559 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:13,559 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:13,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:54:13,559 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:13,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:13,560 INFO L85 PathProgramCache]: Analyzing trace with hash -29531902, now seen corresponding path program 1 times [2024-11-28 02:54:13,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:13,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019644683] [2024-11-28 02:54:13,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:13,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:17,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:18,820 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 02:54:18,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:18,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019644683] [2024-11-28 02:54:18,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019644683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:18,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:18,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:18,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076240511] [2024-11-28 02:54:18,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:18,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:18,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:18,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:18,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:18,823 INFO L87 Difference]: Start difference. First operand 2183 states and 3166 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 02:54:19,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:19,497 INFO L93 Difference]: Finished difference Result 2189 states and 3171 transitions. [2024-11-28 02:54:19,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:19,498 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2024-11-28 02:54:19,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:19,523 INFO L225 Difference]: With dead ends: 2189 [2024-11-28 02:54:19,523 INFO L226 Difference]: Without dead ends: 2187 [2024-11-28 02:54:19,526 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:19,527 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3128 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3129 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:19,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3129 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:54:19,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2187 states. [2024-11-28 02:54:19,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2187 to 2187. [2024-11-28 02:54:19,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2187 states, 1405 states have (on average 1.2839857651245552) internal successors, (1804), 1437 states have internal predecessors, (1804), 684 states have call successors, (684), 96 states have call predecessors, (684), 95 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:54:19,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2187 states to 2187 states and 3169 transitions. [2024-11-28 02:54:19,710 INFO L78 Accepts]: Start accepts. Automaton has 2187 states and 3169 transitions. Word has length 71 [2024-11-28 02:54:19,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:19,710 INFO L471 AbstractCegarLoop]: Abstraction has 2187 states and 3169 transitions. [2024-11-28 02:54:19,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 02:54:19,710 INFO L276 IsEmpty]: Start isEmpty. Operand 2187 states and 3169 transitions. [2024-11-28 02:54:19,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:54:19,712 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:19,712 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:19,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:54:19,712 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:19,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:19,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1138304698, now seen corresponding path program 1 times [2024-11-28 02:54:19,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:19,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100897074] [2024-11-28 02:54:19,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:19,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:25,242 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:54:25,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:25,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100897074] [2024-11-28 02:54:25,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100897074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:25,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:25,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:25,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935738253] [2024-11-28 02:54:25,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:25,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:25,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:25,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:25,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:25,244 INFO L87 Difference]: Start difference. First operand 2187 states and 3169 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 02:54:25,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:25,791 INFO L93 Difference]: Finished difference Result 2193 states and 3174 transitions. [2024-11-28 02:54:25,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:25,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2024-11-28 02:54:25,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:25,813 INFO L225 Difference]: With dead ends: 2193 [2024-11-28 02:54:25,813 INFO L226 Difference]: Without dead ends: 2191 [2024-11-28 02:54:25,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:25,817 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3118 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3119 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:25,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3119 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:25,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2191 states. [2024-11-28 02:54:25,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2191 to 2191. [2024-11-28 02:54:25,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2191 states, 1408 states have (on average 1.2833806818181819) internal successors, (1807), 1440 states have internal predecessors, (1807), 684 states have call successors, (684), 97 states have call predecessors, (684), 96 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:54:26,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2191 states to 2191 states and 3172 transitions. [2024-11-28 02:54:26,011 INFO L78 Accepts]: Start accepts. Automaton has 2191 states and 3172 transitions. Word has length 85 [2024-11-28 02:54:26,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:26,013 INFO L471 AbstractCegarLoop]: Abstraction has 2191 states and 3172 transitions. [2024-11-28 02:54:26,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 02:54:26,014 INFO L276 IsEmpty]: Start isEmpty. Operand 2191 states and 3172 transitions. [2024-11-28 02:54:26,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-28 02:54:26,015 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:26,016 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:26,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:54:26,016 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:26,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:26,016 INFO L85 PathProgramCache]: Analyzing trace with hash -818723454, now seen corresponding path program 1 times [2024-11-28 02:54:26,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:26,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258199484] [2024-11-28 02:54:26,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:26,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:30,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:31,318 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-28 02:54:31,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:31,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258199484] [2024-11-28 02:54:31,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258199484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:31,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:31,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:31,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038238705] [2024-11-28 02:54:31,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:31,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:31,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:31,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:31,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:31,321 INFO L87 Difference]: Start difference. First operand 2191 states and 3172 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:54:31,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:31,876 INFO L93 Difference]: Finished difference Result 2197 states and 3177 transitions. [2024-11-28 02:54:31,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:31,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 81 [2024-11-28 02:54:31,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:31,895 INFO L225 Difference]: With dead ends: 2197 [2024-11-28 02:54:31,895 INFO L226 Difference]: Without dead ends: 2195 [2024-11-28 02:54:31,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:31,900 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3126 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:31,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3127 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:31,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2024-11-28 02:54:32,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 2195. [2024-11-28 02:54:32,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2195 states, 1411 states have (on average 1.2827781715095676) internal successors, (1810), 1443 states have internal predecessors, (1810), 684 states have call successors, (684), 98 states have call predecessors, (684), 97 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:54:32,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2195 states to 2195 states and 3175 transitions. [2024-11-28 02:54:32,103 INFO L78 Accepts]: Start accepts. Automaton has 2195 states and 3175 transitions. Word has length 81 [2024-11-28 02:54:32,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:32,103 INFO L471 AbstractCegarLoop]: Abstraction has 2195 states and 3175 transitions. [2024-11-28 02:54:32,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 02:54:32,105 INFO L276 IsEmpty]: Start isEmpty. Operand 2195 states and 3175 transitions. [2024-11-28 02:54:32,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 02:54:32,108 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:32,108 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:32,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:54:32,109 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:32,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:32,110 INFO L85 PathProgramCache]: Analyzing trace with hash -811659066, now seen corresponding path program 1 times [2024-11-28 02:54:32,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:32,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260822597] [2024-11-28 02:54:32,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:32,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:36,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:37,523 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-28 02:54:37,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:37,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260822597] [2024-11-28 02:54:37,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260822597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:37,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:37,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:37,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362232229] [2024-11-28 02:54:37,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:37,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:37,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:37,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:37,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:37,527 INFO L87 Difference]: Start difference. First operand 2195 states and 3175 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:54:38,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:38,051 INFO L93 Difference]: Finished difference Result 2201 states and 3180 transitions. [2024-11-28 02:54:38,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:38,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 95 [2024-11-28 02:54:38,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:38,071 INFO L225 Difference]: With dead ends: 2201 [2024-11-28 02:54:38,071 INFO L226 Difference]: Without dead ends: 2199 [2024-11-28 02:54:38,074 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:38,075 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3116 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3117 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:38,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3117 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:38,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2199 states. [2024-11-28 02:54:38,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2199 to 2199. [2024-11-28 02:54:38,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2199 states, 1414 states have (on average 1.2821782178217822) internal successors, (1813), 1446 states have internal predecessors, (1813), 684 states have call successors, (684), 99 states have call predecessors, (684), 98 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-28 02:54:38,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2199 states to 2199 states and 3178 transitions. [2024-11-28 02:54:38,274 INFO L78 Accepts]: Start accepts. Automaton has 2199 states and 3178 transitions. Word has length 95 [2024-11-28 02:54:38,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:38,275 INFO L471 AbstractCegarLoop]: Abstraction has 2199 states and 3178 transitions. [2024-11-28 02:54:38,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:54:38,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2199 states and 3178 transitions. [2024-11-28 02:54:38,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-28 02:54:38,276 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:38,276 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:38,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:54:38,276 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:38,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:38,277 INFO L85 PathProgramCache]: Analyzing trace with hash -169395710, now seen corresponding path program 1 times [2024-11-28 02:54:38,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:38,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986040899] [2024-11-28 02:54:38,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:38,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:42,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:43,665 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-28 02:54:43,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:43,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986040899] [2024-11-28 02:54:43,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986040899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:43,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:43,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:43,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777490179] [2024-11-28 02:54:43,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:43,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:43,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:43,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:43,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:43,668 INFO L87 Difference]: Start difference. First operand 2199 states and 3178 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:54:44,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:44,402 INFO L93 Difference]: Finished difference Result 2970 states and 4313 transitions. [2024-11-28 02:54:44,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:44,403 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 91 [2024-11-28 02:54:44,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:44,427 INFO L225 Difference]: With dead ends: 2970 [2024-11-28 02:54:44,428 INFO L226 Difference]: Without dead ends: 2968 [2024-11-28 02:54:44,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:44,433 INFO L435 NwaCegarLoop]: 4130 mSDtfsCounter, 2276 mSDsluCounter, 10210 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 14340 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:44,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 14340 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:54:44,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2968 states. [2024-11-28 02:54:44,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2968 to 2968. [2024-11-28 02:54:44,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2968 states, 1884 states have (on average 1.2855626326963907) internal successors, (2422), 1921 states have internal predecessors, (2422), 946 states have call successors, (946), 136 states have call predecessors, (946), 135 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-28 02:54:44,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 2968 states and 4311 transitions. [2024-11-28 02:54:44,798 INFO L78 Accepts]: Start accepts. Automaton has 2968 states and 4311 transitions. Word has length 91 [2024-11-28 02:54:44,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:44,798 INFO L471 AbstractCegarLoop]: Abstraction has 2968 states and 4311 transitions. [2024-11-28 02:54:44,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:54:44,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2968 states and 4311 transitions. [2024-11-28 02:54:44,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-28 02:54:44,801 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:44,801 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:44,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:54:44,801 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:44,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:44,805 INFO L85 PathProgramCache]: Analyzing trace with hash -791410128, now seen corresponding path program 1 times [2024-11-28 02:54:44,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:44,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617017196] [2024-11-28 02:54:44,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:44,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:50,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:50,710 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-28 02:54:50,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:50,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617017196] [2024-11-28 02:54:50,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617017196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:50,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:50,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:50,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082425527] [2024-11-28 02:54:50,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:50,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:50,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:50,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:50,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:50,713 INFO L87 Difference]: Start difference. First operand 2968 states and 4311 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:54:51,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:51,347 INFO L93 Difference]: Finished difference Result 2974 states and 4316 transitions. [2024-11-28 02:54:51,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:51,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 96 [2024-11-28 02:54:51,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:51,378 INFO L225 Difference]: With dead ends: 2974 [2024-11-28 02:54:51,379 INFO L226 Difference]: Without dead ends: 2972 [2024-11-28 02:54:51,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:51,383 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3123 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3124 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:51,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3124 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:51,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2972 states. [2024-11-28 02:54:51,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2972 to 2972. [2024-11-28 02:54:51,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2972 states, 1887 states have (on average 1.2851086380498145) internal successors, (2425), 1924 states have internal predecessors, (2425), 946 states have call successors, (946), 137 states have call predecessors, (946), 136 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-28 02:54:51,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2972 states to 2972 states and 4314 transitions. [2024-11-28 02:54:51,698 INFO L78 Accepts]: Start accepts. Automaton has 2972 states and 4314 transitions. Word has length 96 [2024-11-28 02:54:51,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:51,698 INFO L471 AbstractCegarLoop]: Abstraction has 2972 states and 4314 transitions. [2024-11-28 02:54:51,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:54:51,699 INFO L276 IsEmpty]: Start isEmpty. Operand 2972 states and 4314 transitions. [2024-11-28 02:54:51,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 02:54:51,703 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:51,703 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:51,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:54:51,703 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:51,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:51,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1419571668, now seen corresponding path program 1 times [2024-11-28 02:54:51,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:51,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914227738] [2024-11-28 02:54:51,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:51,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:56,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:56,691 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-11-28 02:54:56,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:56,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914227738] [2024-11-28 02:54:56,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914227738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:56,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:56,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:56,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835500491] [2024-11-28 02:54:56,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:56,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:56,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:56,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:56,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:56,693 INFO L87 Difference]: Start difference. First operand 2972 states and 4314 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:54:57,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:57,344 INFO L93 Difference]: Finished difference Result 2978 states and 4319 transitions. [2024-11-28 02:54:57,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:57,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 110 [2024-11-28 02:54:57,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:57,374 INFO L225 Difference]: With dead ends: 2978 [2024-11-28 02:54:57,378 INFO L226 Difference]: Without dead ends: 2976 [2024-11-28 02:54:57,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:57,382 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3113 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3114 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:57,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3114 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:57,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2976 states. [2024-11-28 02:54:57,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2976 to 2976. [2024-11-28 02:54:57,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2976 states, 1890 states have (on average 1.2846560846560846) internal successors, (2428), 1927 states have internal predecessors, (2428), 946 states have call successors, (946), 138 states have call predecessors, (946), 137 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-28 02:54:57,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2976 states to 2976 states and 4317 transitions. [2024-11-28 02:54:57,692 INFO L78 Accepts]: Start accepts. Automaton has 2976 states and 4317 transitions. Word has length 110 [2024-11-28 02:54:57,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:57,692 INFO L471 AbstractCegarLoop]: Abstraction has 2976 states and 4317 transitions. [2024-11-28 02:54:57,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:54:57,693 INFO L276 IsEmpty]: Start isEmpty. Operand 2976 states and 4317 transitions. [2024-11-28 02:54:57,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 02:54:57,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:57,695 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:54:57,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:54:57,696 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:54:57,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:57,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1535274950, now seen corresponding path program 1 times [2024-11-28 02:54:57,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:57,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249433626] [2024-11-28 02:54:57,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:57,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:01,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:02,296 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 02:55:02,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:02,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249433626] [2024-11-28 02:55:02,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249433626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:02,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:02,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:55:02,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471361675] [2024-11-28 02:55:02,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:02,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:55:02,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:02,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:55:02,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:55:02,298 INFO L87 Difference]: Start difference. First operand 2976 states and 4317 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:55:02,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:02,784 INFO L93 Difference]: Finished difference Result 2982 states and 4322 transitions. [2024-11-28 02:55:02,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:55:02,785 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2024-11-28 02:55:02,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:02,805 INFO L225 Difference]: With dead ends: 2982 [2024-11-28 02:55:02,805 INFO L226 Difference]: Without dead ends: 2980 [2024-11-28 02:55:02,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:55:02,808 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3112 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3113 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:02,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3113 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:55:02,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2980 states. [2024-11-28 02:55:03,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2980 to 2980. [2024-11-28 02:55:03,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2980 states, 1893 states have (on average 1.2842049656629688) internal successors, (2431), 1930 states have internal predecessors, (2431), 946 states have call successors, (946), 139 states have call predecessors, (946), 138 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-28 02:55:03,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2980 states to 2980 states and 4320 transitions. [2024-11-28 02:55:03,124 INFO L78 Accepts]: Start accepts. Automaton has 2980 states and 4320 transitions. Word has length 115 [2024-11-28 02:55:03,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:03,124 INFO L471 AbstractCegarLoop]: Abstraction has 2980 states and 4320 transitions. [2024-11-28 02:55:03,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:55:03,125 INFO L276 IsEmpty]: Start isEmpty. Operand 2980 states and 4320 transitions. [2024-11-28 02:55:03,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 02:55:03,127 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:03,127 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:55:03,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:55:03,128 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:55:03,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:03,128 INFO L85 PathProgramCache]: Analyzing trace with hash -197569790, now seen corresponding path program 1 times [2024-11-28 02:55:03,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:03,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737580410] [2024-11-28 02:55:03,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:03,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:07,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:07,879 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-28 02:55:07,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:07,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737580410] [2024-11-28 02:55:07,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737580410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:07,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:07,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:55:07,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110202966] [2024-11-28 02:55:07,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:07,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:55:07,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:07,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:55:07,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:55:07,881 INFO L87 Difference]: Start difference. First operand 2980 states and 4320 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:55:08,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:08,322 INFO L93 Difference]: Finished difference Result 2986 states and 4325 transitions. [2024-11-28 02:55:08,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:55:08,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 111 [2024-11-28 02:55:08,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:08,342 INFO L225 Difference]: With dead ends: 2986 [2024-11-28 02:55:08,342 INFO L226 Difference]: Without dead ends: 2982 [2024-11-28 02:55:08,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:55:08,346 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 3120 mSDsluCounter, 6288 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 9442 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:08,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3121 Valid, 9442 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:55:08,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2982 states. [2024-11-28 02:55:08,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2982 to 2982. [2024-11-28 02:55:08,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2982 states, 1895 states have (on average 1.283377308707124) internal successors, (2432), 1931 states have internal predecessors, (2432), 946 states have call successors, (946), 140 states have call predecessors, (946), 138 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-28 02:55:08,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2982 states to 2982 states and 4321 transitions. [2024-11-28 02:55:08,673 INFO L78 Accepts]: Start accepts. Automaton has 2982 states and 4321 transitions. Word has length 111 [2024-11-28 02:55:08,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:08,674 INFO L471 AbstractCegarLoop]: Abstraction has 2982 states and 4321 transitions. [2024-11-28 02:55:08,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:55:08,674 INFO L276 IsEmpty]: Start isEmpty. Operand 2982 states and 4321 transitions. [2024-11-28 02:55:08,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 02:55:08,677 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:08,677 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:55:08,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:55:08,678 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:55:08,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:08,678 INFO L85 PathProgramCache]: Analyzing trace with hash 329619270, now seen corresponding path program 1 times [2024-11-28 02:55:08,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:08,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560930763] [2024-11-28 02:55:08,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:08,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:13,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:14,211 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-11-28 02:55:14,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:14,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560930763] [2024-11-28 02:55:14,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560930763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:14,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:14,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:55:14,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288899568] [2024-11-28 02:55:14,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:14,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:55:14,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:14,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:55:14,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:55:14,212 INFO L87 Difference]: Start difference. First operand 2982 states and 4321 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:14,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:14,600 INFO L93 Difference]: Finished difference Result 2982 states and 4321 transitions. [2024-11-28 02:55:14,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:55:14,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 125 [2024-11-28 02:55:14,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:14,616 INFO L225 Difference]: With dead ends: 2982 [2024-11-28 02:55:14,616 INFO L226 Difference]: Without dead ends: 2877 [2024-11-28 02:55:14,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:55:14,619 INFO L435 NwaCegarLoop]: 3152 mSDtfsCounter, 3107 mSDsluCounter, 6286 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3107 SdHoareTripleChecker+Valid, 9438 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:14,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 9438 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:55:14,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2877 states. [2024-11-28 02:55:14,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2877 to 2877. [2024-11-28 02:55:14,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2877 states, 1829 states have (on average 1.290869327501367) internal successors, (2361), 1863 states have internal predecessors, (2361), 921 states have call successors, (921), 125 states have call predecessors, (921), 125 states have return successors, (921), 908 states have call predecessors, (921), 921 states have call successors, (921) [2024-11-28 02:55:14,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2877 states and 4203 transitions. [2024-11-28 02:55:14,947 INFO L78 Accepts]: Start accepts. Automaton has 2877 states and 4203 transitions. Word has length 125 [2024-11-28 02:55:14,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:14,948 INFO L471 AbstractCegarLoop]: Abstraction has 2877 states and 4203 transitions. [2024-11-28 02:55:14,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:14,948 INFO L276 IsEmpty]: Start isEmpty. Operand 2877 states and 4203 transitions. [2024-11-28 02:55:14,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-28 02:55:14,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:14,952 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2024-11-28 02:55:14,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:55:14,953 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:55:14,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:14,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1807725961, now seen corresponding path program 1 times [2024-11-28 02:55:14,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:14,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976678916] [2024-11-28 02:55:14,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:14,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:21,219 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-28 02:55:21,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:21,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976678916] [2024-11-28 02:55:21,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976678916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:21,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:21,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:55:21,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923217170] [2024-11-28 02:55:21,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:21,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:55:21,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:21,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:55:21,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:55:21,222 INFO L87 Difference]: Start difference. First operand 2877 states and 4203 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 02:55:21,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:21,691 INFO L93 Difference]: Finished difference Result 2877 states and 4203 transitions. [2024-11-28 02:55:21,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:55:21,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 227 [2024-11-28 02:55:21,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:21,711 INFO L225 Difference]: With dead ends: 2877 [2024-11-28 02:55:21,711 INFO L226 Difference]: Without dead ends: 2875 [2024-11-28 02:55:21,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:55:21,715 INFO L435 NwaCegarLoop]: 4045 mSDtfsCounter, 2151 mSDsluCounter, 10059 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2152 SdHoareTripleChecker+Valid, 14104 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:21,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2152 Valid, 14104 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:55:21,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2875 states. [2024-11-28 02:55:22,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2875 to 2875. [2024-11-28 02:55:22,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 1828 states have (on average 1.2904814004376368) internal successors, (2359), 1861 states have internal predecessors, (2359), 921 states have call successors, (921), 125 states have call predecessors, (921), 125 states have return successors, (921), 908 states have call predecessors, (921), 921 states have call successors, (921) [2024-11-28 02:55:22,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4201 transitions. [2024-11-28 02:55:22,027 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4201 transitions. Word has length 227 [2024-11-28 02:55:22,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:22,028 INFO L471 AbstractCegarLoop]: Abstraction has 2875 states and 4201 transitions. [2024-11-28 02:55:22,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 02:55:22,028 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4201 transitions. [2024-11-28 02:55:22,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-28 02:55:22,034 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:22,034 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:55:22,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:55:22,035 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:55:22,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:22,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1686394743, now seen corresponding path program 1 times [2024-11-28 02:55:22,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:22,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073878658] [2024-11-28 02:55:22,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:22,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:26,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:27,175 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2024-11-28 02:55:27,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:27,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073878658] [2024-11-28 02:55:27,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073878658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:27,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:27,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:55:27,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119755557] [2024-11-28 02:55:27,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:27,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:55:27,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:27,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:55:27,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:55:27,177 INFO L87 Difference]: Start difference. First operand 2875 states and 4201 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 02:55:31,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:55:31,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:31,740 INFO L93 Difference]: Finished difference Result 2875 states and 4201 transitions. [2024-11-28 02:55:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:55:31,740 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 263 [2024-11-28 02:55:31,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:31,742 INFO L225 Difference]: With dead ends: 2875 [2024-11-28 02:55:31,742 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:55:31,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:55:31,758 INFO L435 NwaCegarLoop]: 3217 mSDtfsCounter, 1959 mSDsluCounter, 8649 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1960 SdHoareTripleChecker+Valid, 11866 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:31,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1960 Valid, 11866 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 02:55:31,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:55:31,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:55:31,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:55:31,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:55:31,761 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 263 [2024-11-28 02:55:31,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:31,761 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:55:31,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 02:55:31,761 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:55:31,761 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:55:31,764 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-28 02:55:31,765 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-28 02:55:31,765 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-28 02:55:31,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:55:31,768 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:55:31,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.