./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-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_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/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_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/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_5d21adc6-dab9-4b9a-a624-af67960651ef/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 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:01:57,277 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:01:57,376 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:01:57,384 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:01:57,384 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:01:57,415 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:01:57,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:01:57,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:01:57,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:01:57,417 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:01:57,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:01:57,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:01:57,418 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:01:57,418 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:01:57,418 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:01:57,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:01:57,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:01:57,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:01:57,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:01:57,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:01:57,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:01:57,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:01:57,420 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:01:57,420 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:01:57,420 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:01:57,420 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:01:57,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:01:57,421 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:01:57,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:01:57,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:01:57,421 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:01:57,422 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:01:57,422 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:01:57,422 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:01:57,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:01:57,422 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:01:57,423 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:01:57,423 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:01:57,423 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:01:57,423 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:01:57,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:01:57,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:01:57,424 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:01:57,424 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:01:57,424 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:01:57,424 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_5d21adc6-dab9-4b9a-a624-af67960651ef/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 -> 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 [2024-11-28 04:01:57,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:01:57,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:01:57,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:01:57,795 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:01:57,796 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:01:57,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-28 04:02:01,275 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/data/bd14a65f6/8d6a1e4d76784ee887084cad011aaf45/FLAGae6892f22 [2024-11-28 04:02:02,167 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:02:02,168 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-28 04:02:02,223 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/data/bd14a65f6/8d6a1e4d76784ee887084cad011aaf45/FLAGae6892f22 [2024-11-28 04:02:02,243 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/data/bd14a65f6/8d6a1e4d76784ee887084cad011aaf45 [2024-11-28 04:02:02,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:02:02,248 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:02:02,250 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:02,250 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:02:02,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:02:02,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:02" (1/1) ... [2024-11-28 04:02:02,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@567cf1f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:02, skipping insertion in model container [2024-11-28 04:02:02,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:02" (1/1) ... [2024-11-28 04:02:02,429 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:02:05,782 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2024-11-28 04:02:05,787 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2024-11-28 04:02:05,788 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2024-11-28 04:02:05,789 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2024-11-28 04:02:05,813 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:05,881 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:02:06,100 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"); [5742] [2024-11-28 04:02:06,102 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)); [5749] [2024-11-28 04:02:06,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5756] [2024-11-28 04:02:06,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5786-5787] [2024-11-28 04:02:06,106 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"); [5792-5794] [2024-11-28 04:02:06,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5875] [2024-11-28 04:02:06,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5883] [2024-11-28 04:02:06,591 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2024-11-28 04:02:06,592 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2024-11-28 04:02:06,592 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2024-11-28 04:02:06,592 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_5d21adc6-dab9-4b9a-a624-af67960651ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2024-11-28 04:02:06,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:06,808 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:02:06,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06 WrapperNode [2024-11-28 04:02:06,809 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:06,811 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:06,811 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:02:06,811 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:02:06,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:06,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:07,173 INFO L138 Inliner]: procedures = 394, calls = 2114, calls flagged for inlining = 159, calls inlined = 138, statements flattened = 4809 [2024-11-28 04:02:07,173 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:07,175 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:02:07,175 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:02:07,175 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:02:07,186 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:07,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:07,234 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:07,841 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 7, 1, 1, 8, 1, 8, 1, 2, 12, 6, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 2, 1, 562, 70, 54, 2, 1, 1, 8, 3, 13, 1, 1, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 7, 1, 1, 8, 1, 8, 0, 0, 0, 6, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 2, 1, 0, 70, 0, 0, 1, 0, 8, 1, 0, 1, 1, 4]. The 346 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 293, 0, 42, 1, 0, 1, 0, 0, 8, 0, 0, 0]. [2024-11-28 04:02:07,841 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:07,841 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:07,969 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:07,985 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:08,006 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:08,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:08,086 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:08,154 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:02:08,156 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:02:08,157 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:02:08,157 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:02:08,158 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (1/1) ... [2024-11-28 04:02:08,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:08,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:08,198 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:02:08,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d21adc6-dab9-4b9a-a624-af67960651ef/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:02:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:02:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:02:08,232 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-28 04:02:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-28 04:02:08,232 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-28 04:02:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-28 04:02:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:02:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:02:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:02:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:02:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2024-11-28 04:02:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2024-11-28 04:02:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 04:02:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 04:02:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-28 04:02:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-28 04:02:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 04:02:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 04:02:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-28 04:02:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-28 04:02:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-28 04:02:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-28 04:02:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-28 04:02:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-28 04:02:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 04:02:08,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 04:02:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-28 04:02:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-28 04:02:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-28 04:02:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:02:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-28 04:02:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-28 04:02:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 04:02:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 04:02:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-28 04:02:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:02:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-28 04:02:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-28 04:02:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:02:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:02:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:02:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-28 04:02:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-28 04:02:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-28 04:02:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-28 04:02:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:02:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:02:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:02:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:02:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 04:02:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:02:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-28 04:02:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:02:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:02:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:02:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:02:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:02:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:02:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:02:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:02:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:02:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:02:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:02:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:02:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:02:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:02:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:02:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 04:02:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 04:02:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:02:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:02:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:02:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:02:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:02:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:02:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 04:02:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 04:02:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-28 04:02:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:02:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 04:02:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-28 04:02:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:02:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:02:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:02:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:02:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:02:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:02:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-28 04:02:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-28 04:02:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 04:02:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 04:02:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:02:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-28 04:02:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-28 04:02:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 04:02:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 04:02:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-28 04:02:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:02:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-28 04:02:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:02:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:02:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:02:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:02:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:02:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-28 04:02:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 04:02:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 04:02:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-28 04:02:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-28 04:02:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-28 04:02:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:02:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-28 04:02:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-28 04:02:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:02:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:02:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-28 04:02:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:02:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:02:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 04:02:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 04:02:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-28 04:02:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-28 04:02:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:02:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:02:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 04:02:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 04:02:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:02:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:02:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-28 04:02:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-28 04:02:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-28 04:02:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:02:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-28 04:02:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-28 04:02:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-28 04:02:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-28 04:02:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 04:02:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-28 04:02:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-28 04:02:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-28 04:02:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 04:02:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:02:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-28 04:02:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:02:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:02:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-28 04:02:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-28 04:02:09,609 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:02:09,613 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:02:25,605 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 04:02:26,487 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:02:30,818 INFO L? ?]: Removed 2291 outVars from TransFormulas that were not future-live. [2024-11-28 04:02:30,818 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:02:30,909 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:02:30,910 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:02:30,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:30 BoogieIcfgContainer [2024-11-28 04:02:30,913 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:02:30,916 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:02:30,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:02:30,927 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:02:30,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:02:02" (1/3) ... [2024-11-28 04:02:30,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27d9504c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:30, skipping insertion in model container [2024-11-28 04:02:30,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:06" (2/3) ... [2024-11-28 04:02:30,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27d9504c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:30, skipping insertion in model container [2024-11-28 04:02:30,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:30" (3/3) ... [2024-11-28 04:02:30,930 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-28 04:02:30,950 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:02:30,956 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2448 locations, 1 initial locations, 71 loop locations, and 3 error locations. [2024-11-28 04:02:31,132 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:02:31,150 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;@550afc7a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:02:31,151 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 04:02:31,167 INFO L276 IsEmpty]: Start isEmpty. Operand has 2276 states, 1475 states have (on average 1.304406779661017) internal successors, (1924), 1500 states have internal predecessors, (1924), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) [2024-11-28 04:02:31,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-28 04:02:31,184 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:31,185 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:31,185 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 04:02:31,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:31,193 INFO L85 PathProgramCache]: Analyzing trace with hash 738070523, now seen corresponding path program 1 times [2024-11-28 04:02:31,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:31,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501629932] [2024-11-28 04:02:31,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:31,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:37,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:39,001 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 04:02:39,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:39,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501629932] [2024-11-28 04:02:39,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501629932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:39,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:39,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:02:39,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211686042] [2024-11-28 04:02:39,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:39,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:39,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:39,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:39,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:39,038 INFO L87 Difference]: Start difference. First operand has 2276 states, 1475 states have (on average 1.304406779661017) internal successors, (1924), 1500 states have internal predecessors, (1924), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 04:02:43,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:02:43,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:43,983 INFO L93 Difference]: Finished difference Result 6714 states and 9984 transitions. [2024-11-28 04:02:43,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:43,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2024-11-28 04:02:43,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:44,071 INFO L225 Difference]: With dead ends: 6714 [2024-11-28 04:02:44,072 INFO L226 Difference]: Without dead ends: 4444 [2024-11-28 04:02:44,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:44,107 INFO L435 NwaCegarLoop]: 3336 mSDtfsCounter, 3221 mSDsluCounter, 3263 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 6599 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:44,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3221 Valid, 6599 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:02:44,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4444 states. [2024-11-28 04:02:44,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4444 to 4440. [2024-11-28 04:02:44,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4440 states, 2887 states have (on average 1.2961551783858676) internal successors, (3742), 2935 states have internal predecessors, (3742), 1369 states have call successors, (1369), 182 states have call predecessors, (1369), 181 states have return successors, (1366), 1344 states have call predecessors, (1366), 1366 states have call successors, (1366) [2024-11-28 04:02:44,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4440 states to 4440 states and 6477 transitions. [2024-11-28 04:02:44,788 INFO L78 Accepts]: Start accepts. Automaton has 4440 states and 6477 transitions. Word has length 79 [2024-11-28 04:02:44,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:44,790 INFO L471 AbstractCegarLoop]: Abstraction has 4440 states and 6477 transitions. [2024-11-28 04:02:44,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 04:02:44,791 INFO L276 IsEmpty]: Start isEmpty. Operand 4440 states and 6477 transitions. [2024-11-28 04:02:44,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-28 04:02:44,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:44,797 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:44,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:02:44,799 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 04:02:44,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:44,800 INFO L85 PathProgramCache]: Analyzing trace with hash -237425460, now seen corresponding path program 1 times [2024-11-28 04:02:44,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:44,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824870149] [2024-11-28 04:02:44,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:44,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:49,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:50,207 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 04:02:50,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:50,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824870149] [2024-11-28 04:02:50,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824870149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:50,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:50,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:02:50,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242126828] [2024-11-28 04:02:50,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:50,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:50,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:50,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:50,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:50,211 INFO L87 Difference]: Start difference. First operand 4440 states and 6477 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 04:02:54,276 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 04:02:55,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:55,462 INFO L93 Difference]: Finished difference Result 12306 states and 17961 transitions. [2024-11-28 04:02:55,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:55,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2024-11-28 04:02:55,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:55,569 INFO L225 Difference]: With dead ends: 12306 [2024-11-28 04:02:55,570 INFO L226 Difference]: Without dead ends: 7881 [2024-11-28 04:02:55,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:55,617 INFO L435 NwaCegarLoop]: 3376 mSDtfsCounter, 2571 mSDsluCounter, 3262 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2571 SdHoareTripleChecker+Valid, 6638 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:55,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2571 Valid, 6638 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 04:02:55,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7881 states. [2024-11-28 04:02:56,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7881 to 7844. [2024-11-28 04:02:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7844 states, 5071 states have (on average 1.2896864523762572) internal successors, (6540), 5165 states have internal predecessors, (6540), 2439 states have call successors, (2439), 334 states have call predecessors, (2439), 331 states have return successors, (2470), 2384 states have call predecessors, (2470), 2436 states have call successors, (2470) [2024-11-28 04:02:56,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7844 states to 7844 states and 11449 transitions. [2024-11-28 04:02:56,428 INFO L78 Accepts]: Start accepts. Automaton has 7844 states and 11449 transitions. Word has length 83 [2024-11-28 04:02:56,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:56,430 INFO L471 AbstractCegarLoop]: Abstraction has 7844 states and 11449 transitions. [2024-11-28 04:02:56,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 04:02:56,431 INFO L276 IsEmpty]: Start isEmpty. Operand 7844 states and 11449 transitions. [2024-11-28 04:02:56,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 04:02:56,437 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:56,437 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:02:56,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:02:56,438 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 04:02:56,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:56,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1082356164, now seen corresponding path program 1 times [2024-11-28 04:02:56,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:56,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096814845] [2024-11-28 04:02:56,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:56,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:03,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:03,957 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 04:03:03,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:03,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096814845] [2024-11-28 04:03:03,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096814845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:03,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:03,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:03,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504018632] [2024-11-28 04:03:03,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:03,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:03,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:03,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:03,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:03,959 INFO L87 Difference]: Start difference. First operand 7844 states and 11449 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 04:03:08,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:03:09,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:09,596 INFO L93 Difference]: Finished difference Result 22456 states and 32807 transitions. [2024-11-28 04:03:09,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:09,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 87 [2024-11-28 04:03:09,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:09,786 INFO L225 Difference]: With dead ends: 22456 [2024-11-28 04:03:09,788 INFO L226 Difference]: Without dead ends: 14627 [2024-11-28 04:03:09,865 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:09,869 INFO L435 NwaCegarLoop]: 3315 mSDtfsCounter, 3057 mSDsluCounter, 3234 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3057 SdHoareTripleChecker+Valid, 6549 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:09,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3057 Valid, 6549 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 35 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 04:03:09,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14627 states. [2024-11-28 04:03:10,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14627 to 14586. [2024-11-28 04:03:10,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14586 states, 9447 states have (on average 1.2901450195829365) internal successors, (12188), 9637 states have internal predecessors, (12188), 4519 states have call successors, (4519), 630 states have call predecessors, (4519), 617 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-28 04:03:10,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14586 states to 14586 states and 21307 transitions. [2024-11-28 04:03:11,014 INFO L78 Accepts]: Start accepts. Automaton has 14586 states and 21307 transitions. Word has length 87 [2024-11-28 04:03:11,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:11,015 INFO L471 AbstractCegarLoop]: Abstraction has 14586 states and 21307 transitions. [2024-11-28 04:03:11,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 04:03:11,016 INFO L276 IsEmpty]: Start isEmpty. Operand 14586 states and 21307 transitions. [2024-11-28 04:03:11,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 04:03:11,020 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:11,021 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2024-11-28 04:03:11,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:03:11,021 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 04:03:11,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:11,022 INFO L85 PathProgramCache]: Analyzing trace with hash 2009435640, now seen corresponding path program 1 times [2024-11-28 04:03:11,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:11,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768562115] [2024-11-28 04:03:11,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:11,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:15,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:17,335 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-28 04:03:17,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:17,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768562115] [2024-11-28 04:03:17,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768562115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:17,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:17,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:03:17,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727054601] [2024-11-28 04:03:17,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:17,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:03:17,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:17,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:03:17,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:03:17,337 INFO L87 Difference]: Start difference. First operand 14586 states and 21307 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 04:03:18,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:18,577 INFO L93 Difference]: Finished difference Result 14592 states and 21312 transitions. [2024-11-28 04:03:18,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:03:18,578 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 134 [2024-11-28 04:03:18,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:18,704 INFO L225 Difference]: With dead ends: 14592 [2024-11-28 04:03:18,704 INFO L226 Difference]: Without dead ends: 14590 [2024-11-28 04:03:18,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:18,716 INFO L435 NwaCegarLoop]: 3299 mSDtfsCounter, 3260 mSDsluCounter, 6583 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3261 SdHoareTripleChecker+Valid, 9882 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:18,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3261 Valid, 9882 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:03:18,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14590 states. [2024-11-28 04:03:19,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14590 to 14590. [2024-11-28 04:03:19,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14590 states, 9450 states have (on average 1.2900529100529101) internal successors, (12191), 9640 states have internal predecessors, (12191), 4519 states have call successors, (4519), 631 states have call predecessors, (4519), 618 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-28 04:03:19,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14590 states to 14590 states and 21310 transitions. [2024-11-28 04:03:19,859 INFO L78 Accepts]: Start accepts. Automaton has 14590 states and 21310 transitions. Word has length 134 [2024-11-28 04:03:19,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:19,860 INFO L471 AbstractCegarLoop]: Abstraction has 14590 states and 21310 transitions. [2024-11-28 04:03:19,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 04:03:19,861 INFO L276 IsEmpty]: Start isEmpty. Operand 14590 states and 21310 transitions. [2024-11-28 04:03:19,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 04:03:19,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:19,870 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2024-11-28 04:03:19,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:03:19,871 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 04:03:19,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:19,874 INFO L85 PathProgramCache]: Analyzing trace with hash 539131177, now seen corresponding path program 1 times [2024-11-28 04:03:19,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:19,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236954686] [2024-11-28 04:03:19,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:19,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:27,465 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-28 04:03:27,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:27,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236954686] [2024-11-28 04:03:27,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236954686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:27,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:27,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:03:27,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004540118] [2024-11-28 04:03:27,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:27,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:03:27,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:27,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:03:27,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:03:27,470 INFO L87 Difference]: Start difference. First operand 14590 states and 21310 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:28,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:28,714 INFO L93 Difference]: Finished difference Result 14596 states and 21315 transitions. [2024-11-28 04:03:28,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:03:28,715 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 139 [2024-11-28 04:03:28,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:28,881 INFO L225 Difference]: With dead ends: 14596 [2024-11-28 04:03:28,882 INFO L226 Difference]: Without dead ends: 14594 [2024-11-28 04:03:28,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:28,904 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3256 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3257 SdHoareTripleChecker+Valid, 9886 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 04:03:28,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3257 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:03:28,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14594 states. [2024-11-28 04:03:30,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14594 to 14594. [2024-11-28 04:03:30,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14594 states, 9453 states have (on average 1.2899608589865652) internal successors, (12194), 9643 states have internal predecessors, (12194), 4519 states have call successors, (4519), 632 states have call predecessors, (4519), 619 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-28 04:03:30,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14594 states to 14594 states and 21313 transitions. [2024-11-28 04:03:30,321 INFO L78 Accepts]: Start accepts. Automaton has 14594 states and 21313 transitions. Word has length 139 [2024-11-28 04:03:30,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:30,322 INFO L471 AbstractCegarLoop]: Abstraction has 14594 states and 21313 transitions. [2024-11-28 04:03:30,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:30,323 INFO L276 IsEmpty]: Start isEmpty. Operand 14594 states and 21313 transitions. [2024-11-28 04:03:30,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 04:03:30,331 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:30,331 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:03:30,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:03:30,332 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 04:03:30,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:30,333 INFO L85 PathProgramCache]: Analyzing trace with hash 2067627096, now seen corresponding path program 1 times [2024-11-28 04:03:30,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:30,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681421874] [2024-11-28 04:03:30,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:30,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:36,340 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-28 04:03:36,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:36,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681421874] [2024-11-28 04:03:36,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681421874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:36,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:36,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:03:36,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817870721] [2024-11-28 04:03:36,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:36,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:03:36,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:36,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:03:36,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:03:36,343 INFO L87 Difference]: Start difference. First operand 14594 states and 21313 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:37,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:37,500 INFO L93 Difference]: Finished difference Result 14600 states and 21318 transitions. [2024-11-28 04:03:37,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:03:37,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 144 [2024-11-28 04:03:37,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:37,633 INFO L225 Difference]: With dead ends: 14600 [2024-11-28 04:03:37,633 INFO L226 Difference]: Without dead ends: 14598 [2024-11-28 04:03:37,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:37,651 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3255 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3256 SdHoareTripleChecker+Valid, 9886 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 04:03:37,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3256 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:03:37,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14598 states. [2024-11-28 04:03:38,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14598 to 14598. [2024-11-28 04:03:38,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14598 states, 9456 states have (on average 1.2898688663282571) internal successors, (12197), 9646 states have internal predecessors, (12197), 4519 states have call successors, (4519), 633 states have call predecessors, (4519), 620 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-28 04:03:38,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14598 states to 14598 states and 21316 transitions. [2024-11-28 04:03:38,853 INFO L78 Accepts]: Start accepts. Automaton has 14598 states and 21316 transitions. Word has length 144 [2024-11-28 04:03:38,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:38,854 INFO L471 AbstractCegarLoop]: Abstraction has 14598 states and 21316 transitions. [2024-11-28 04:03:38,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:38,855 INFO L276 IsEmpty]: Start isEmpty. Operand 14598 states and 21316 transitions. [2024-11-28 04:03:38,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 04:03:38,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:38,860 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 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] [2024-11-28 04:03:38,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:03:38,860 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 04:03:38,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:38,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1954200137, now seen corresponding path program 1 times [2024-11-28 04:03:38,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:38,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994452161] [2024-11-28 04:03:38,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:38,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:44,456 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-28 04:03:44,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:44,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994452161] [2024-11-28 04:03:44,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994452161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:44,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:44,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:03:44,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566271250] [2024-11-28 04:03:44,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:44,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:03:44,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:44,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:03:44,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:03:44,458 INFO L87 Difference]: Start difference. First operand 14598 states and 21316 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:45,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:45,758 INFO L93 Difference]: Finished difference Result 14604 states and 21321 transitions. [2024-11-28 04:03:45,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:03:45,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 149 [2024-11-28 04:03:45,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:45,864 INFO L225 Difference]: With dead ends: 14604 [2024-11-28 04:03:45,865 INFO L226 Difference]: Without dead ends: 14602 [2024-11-28 04:03:45,876 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:45,878 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3254 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3255 SdHoareTripleChecker+Valid, 9886 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 04:03:45,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3255 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:03:45,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14602 states. [2024-11-28 04:03:46,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14602 to 14602. [2024-11-28 04:03:46,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14602 states, 9459 states have (on average 1.2897769320224126) internal successors, (12200), 9649 states have internal predecessors, (12200), 4519 states have call successors, (4519), 634 states have call predecessors, (4519), 621 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-28 04:03:46,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14602 states to 14602 states and 21319 transitions. [2024-11-28 04:03:46,997 INFO L78 Accepts]: Start accepts. Automaton has 14602 states and 21319 transitions. Word has length 149 [2024-11-28 04:03:46,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:46,997 INFO L471 AbstractCegarLoop]: Abstraction has 14602 states and 21319 transitions. [2024-11-28 04:03:46,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:46,998 INFO L276 IsEmpty]: Start isEmpty. Operand 14602 states and 21319 transitions. [2024-11-28 04:03:47,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 04:03:47,006 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:47,006 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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] [2024-11-28 04:03:47,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:03:47,006 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 04:03:47,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:47,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1817748152, now seen corresponding path program 1 times [2024-11-28 04:03:47,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:47,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766659668] [2024-11-28 04:03:47,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:47,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:51,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:52,893 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-28 04:03:52,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:52,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766659668] [2024-11-28 04:03:52,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766659668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:52,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:52,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:03:52,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159433284] [2024-11-28 04:03:52,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:52,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:03:52,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:52,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:03:52,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:03:52,895 INFO L87 Difference]: Start difference. First operand 14602 states and 21319 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:54,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:54,396 INFO L93 Difference]: Finished difference Result 14608 states and 21324 transitions. [2024-11-28 04:03:54,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:03:54,397 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 154 [2024-11-28 04:03:54,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:54,518 INFO L225 Difference]: With dead ends: 14608 [2024-11-28 04:03:54,518 INFO L226 Difference]: Without dead ends: 14606 [2024-11-28 04:03:54,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:54,530 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3253 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3254 SdHoareTripleChecker+Valid, 9886 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 04:03:54,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3254 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:03:54,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14606 states. [2024-11-28 04:03:55,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14606 to 14606. [2024-11-28 04:03:55,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14606 states, 9462 states have (on average 1.2896850560135278) internal successors, (12203), 9652 states have internal predecessors, (12203), 4519 states have call successors, (4519), 635 states have call predecessors, (4519), 622 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-28 04:03:55,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14606 states to 14606 states and 21322 transitions. [2024-11-28 04:03:55,710 INFO L78 Accepts]: Start accepts. Automaton has 14606 states and 21322 transitions. Word has length 154 [2024-11-28 04:03:55,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:55,712 INFO L471 AbstractCegarLoop]: Abstraction has 14606 states and 21322 transitions. [2024-11-28 04:03:55,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:03:55,713 INFO L276 IsEmpty]: Start isEmpty. Operand 14606 states and 21322 transitions. [2024-11-28 04:03:55,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-28 04:03:55,719 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:55,720 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2024-11-28 04:03:55,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:03:55,720 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 04:03:55,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:55,721 INFO L85 PathProgramCache]: Analyzing trace with hash 2020786025, now seen corresponding path program 1 times [2024-11-28 04:03:55,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:55,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689505447] [2024-11-28 04:03:55,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:55,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:01,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:02,051 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-28 04:04:02,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:02,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689505447] [2024-11-28 04:04:02,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689505447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:02,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:02,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:04:02,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591902013] [2024-11-28 04:04:02,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:02,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:04:02,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:02,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:04:02,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:04:02,053 INFO L87 Difference]: Start difference. First operand 14606 states and 21322 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:04:03,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:03,549 INFO L93 Difference]: Finished difference Result 14612 states and 21327 transitions. [2024-11-28 04:04:03,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:04:03,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 159 [2024-11-28 04:04:03,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:03,670 INFO L225 Difference]: With dead ends: 14612 [2024-11-28 04:04:03,670 INFO L226 Difference]: Without dead ends: 14610 [2024-11-28 04:04:03,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:04:03,685 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3252 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3253 SdHoareTripleChecker+Valid, 9886 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 04:04:03,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3253 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:04:03,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14610 states. [2024-11-28 04:04:04,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14610 to 14610. [2024-11-28 04:04:04,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14610 states, 9465 states have (on average 1.2895932382461701) internal successors, (12206), 9655 states have internal predecessors, (12206), 4519 states have call successors, (4519), 636 states have call predecessors, (4519), 623 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-28 04:04:04,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14610 states to 14610 states and 21325 transitions. [2024-11-28 04:04:04,915 INFO L78 Accepts]: Start accepts. Automaton has 14610 states and 21325 transitions. Word has length 159 [2024-11-28 04:04:04,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:04,916 INFO L471 AbstractCegarLoop]: Abstraction has 14610 states and 21325 transitions. [2024-11-28 04:04:04,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 04:04:04,917 INFO L276 IsEmpty]: Start isEmpty. Operand 14610 states and 21325 transitions. [2024-11-28 04:04:04,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 04:04:04,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:04,923 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:04:04,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:04:04,924 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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 04:04:04,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:04,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1862025843, now seen corresponding path program 1 times [2024-11-28 04:04:04,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:04,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143530940] [2024-11-28 04:04:04,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:04,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:09,826 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-28 04:04:09,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:09,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143530940] [2024-11-28 04:04:09,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143530940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:09,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:09,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:04:09,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544534653] [2024-11-28 04:04:09,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:09,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:04:09,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:09,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:04:09,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:04:09,828 INFO L87 Difference]: Start difference. First operand 14610 states and 21325 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:04:13,893 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 04:04:15,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:15,548 INFO L93 Difference]: Finished difference Result 26283 states and 38344 transitions. [2024-11-28 04:04:15,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:04:15,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 156 [2024-11-28 04:04:15,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:15,651 INFO L225 Difference]: With dead ends: 26283 [2024-11-28 04:04:15,652 INFO L226 Difference]: Without dead ends: 11688 [2024-11-28 04:04:15,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:04:15,737 INFO L435 NwaCegarLoop]: 4005 mSDtfsCounter, 2298 mSDsluCounter, 3236 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 7241 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:15,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 7241 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:04:15,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11688 states. [2024-11-28 04:04:16,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11688 to 11634. [2024-11-28 04:04:16,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11634 states, 7544 states have (on average 1.289236479321315) internal successors, (9726), 7684 states have internal predecessors, (9726), 3568 states have call successors, (3568), 526 states have call predecessors, (3568), 519 states have return successors, (3607), 3477 states have call predecessors, (3607), 3565 states have call successors, (3607) [2024-11-28 04:04:16,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11634 states to 11634 states and 16901 transitions. [2024-11-28 04:04:16,899 INFO L78 Accepts]: Start accepts. Automaton has 11634 states and 16901 transitions. Word has length 156 [2024-11-28 04:04:16,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:16,900 INFO L471 AbstractCegarLoop]: Abstraction has 11634 states and 16901 transitions. [2024-11-28 04:04:16,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:04:16,900 INFO L276 IsEmpty]: Start isEmpty. Operand 11634 states and 16901 transitions. [2024-11-28 04:04:16,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 04:04:16,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:16,905 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 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] [2024-11-28 04:04:16,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:04:16,905 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 04:04:16,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:16,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1125997555, now seen corresponding path program 1 times [2024-11-28 04:04:16,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:16,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306886398] [2024-11-28 04:04:16,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:16,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:21,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:21,560 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-28 04:04:21,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:21,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306886398] [2024-11-28 04:04:21,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306886398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:21,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:21,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:04:21,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315431904] [2024-11-28 04:04:21,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:21,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:04:21,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:21,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:04:21,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:04:21,565 INFO L87 Difference]: Start difference. First operand 11634 states and 16901 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:04:25,623 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 04:04:27,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:27,150 INFO L93 Difference]: Finished difference Result 34334 states and 49982 transitions. [2024-11-28 04:04:27,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:04:27,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 184 [2024-11-28 04:04:27,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:27,383 INFO L225 Difference]: With dead ends: 34334 [2024-11-28 04:04:27,384 INFO L226 Difference]: Without dead ends: 22756 [2024-11-28 04:04:27,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:04:27,477 INFO L435 NwaCegarLoop]: 3379 mSDtfsCounter, 3207 mSDsluCounter, 3289 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3207 SdHoareTripleChecker+Valid, 6668 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:27,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3207 Valid, 6668 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 04:04:27,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22756 states. [2024-11-28 04:04:29,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22756 to 22708. [2024-11-28 04:04:29,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22708 states, 14713 states have (on average 1.2919866784476313) internal successors, (19009), 14971 states have internal predecessors, (19009), 6994 states have call successors, (6994), 1011 states have call predecessors, (6994), 998 states have return successors, (7075), 6833 states have call predecessors, (7075), 6991 states have call successors, (7075) [2024-11-28 04:04:29,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22708 states to 22708 states and 33078 transitions. [2024-11-28 04:04:29,512 INFO L78 Accepts]: Start accepts. Automaton has 22708 states and 33078 transitions. Word has length 184 [2024-11-28 04:04:29,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:29,512 INFO L471 AbstractCegarLoop]: Abstraction has 22708 states and 33078 transitions. [2024-11-28 04:04:29,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:04:29,512 INFO L276 IsEmpty]: Start isEmpty. Operand 22708 states and 33078 transitions. [2024-11-28 04:04:29,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 04:04:29,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:29,517 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 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] [2024-11-28 04:04:29,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:04:29,518 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 04:04:29,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:29,518 INFO L85 PathProgramCache]: Analyzing trace with hash 2093348209, now seen corresponding path program 1 times [2024-11-28 04:04:29,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:29,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996824650] [2024-11-28 04:04:29,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:29,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:34,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:34,952 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-11-28 04:04:34,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:34,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996824650] [2024-11-28 04:04:34,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996824650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:34,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:34,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:04:34,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050369192] [2024-11-28 04:04:34,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:34,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:04:34,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:34,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:04:34,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:04:34,954 INFO L87 Difference]: Start difference. First operand 22708 states and 33078 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:04:36,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:36,226 INFO L93 Difference]: Finished difference Result 22714 states and 33083 transitions. [2024-11-28 04:04:36,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:04:36,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 184 [2024-11-28 04:04:36,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:36,389 INFO L225 Difference]: With dead ends: 22714 [2024-11-28 04:04:36,389 INFO L226 Difference]: Without dead ends: 22712 [2024-11-28 04:04:36,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:04:36,407 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3238 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 9886 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 04:04:36,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:04:36,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22712 states. [2024-11-28 04:04:37,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22712 to 22712. [2024-11-28 04:04:37,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22712 states, 14716 states have (on average 1.2919271541179669) internal successors, (19012), 14974 states have internal predecessors, (19012), 6994 states have call successors, (6994), 1012 states have call predecessors, (6994), 999 states have return successors, (7075), 6833 states have call predecessors, (7075), 6991 states have call successors, (7075) [2024-11-28 04:04:37,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22712 states to 22712 states and 33081 transitions. [2024-11-28 04:04:37,825 INFO L78 Accepts]: Start accepts. Automaton has 22712 states and 33081 transitions. Word has length 184 [2024-11-28 04:04:37,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:37,825 INFO L471 AbstractCegarLoop]: Abstraction has 22712 states and 33081 transitions. [2024-11-28 04:04:37,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:04:37,826 INFO L276 IsEmpty]: Start isEmpty. Operand 22712 states and 33081 transitions. [2024-11-28 04:04:37,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-28 04:04:37,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:37,831 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 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] [2024-11-28 04:04:37,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:04:37,831 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 04:04:37,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:37,832 INFO L85 PathProgramCache]: Analyzing trace with hash -848074800, now seen corresponding path program 1 times [2024-11-28 04:04:37,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:37,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544381711] [2024-11-28 04:04:37,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:37,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:42,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:43,349 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2024-11-28 04:04:43,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:43,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544381711] [2024-11-28 04:04:43,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544381711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:43,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:43,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:04:43,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050038305] [2024-11-28 04:04:43,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:43,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:04:43,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:43,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:04:43,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:04:43,351 INFO L87 Difference]: Start difference. First operand 22712 states and 33081 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:04:45,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:45,403 INFO L93 Difference]: Finished difference Result 22718 states and 33086 transitions. [2024-11-28 04:04:45,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:04:45,403 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 189 [2024-11-28 04:04:45,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:45,601 INFO L225 Difference]: With dead ends: 22718 [2024-11-28 04:04:45,601 INFO L226 Difference]: Without dead ends: 22716 [2024-11-28 04:04:45,632 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 04:04:45,632 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3237 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3238 SdHoareTripleChecker+Valid, 9886 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 04:04:45,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3238 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:04:45,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22716 states. [2024-11-28 04:04:47,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22716 to 22716. [2024-11-28 04:04:47,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22716 states, 14719 states have (on average 1.291867654052585) internal successors, (19015), 14977 states have internal predecessors, (19015), 6994 states have call successors, (6994), 1013 states have call predecessors, (6994), 1000 states have return successors, (7075), 6833 states have call predecessors, (7075), 6991 states have call successors, (7075) [2024-11-28 04:04:47,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22716 states to 22716 states and 33084 transitions. [2024-11-28 04:04:47,629 INFO L78 Accepts]: Start accepts. Automaton has 22716 states and 33084 transitions. Word has length 189 [2024-11-28 04:04:47,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:47,630 INFO L471 AbstractCegarLoop]: Abstraction has 22716 states and 33084 transitions. [2024-11-28 04:04:47,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:04:47,630 INFO L276 IsEmpty]: Start isEmpty. Operand 22716 states and 33084 transitions. [2024-11-28 04:04:47,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 04:04:47,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:47,636 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2024-11-28 04:04:47,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:04:47,636 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 04:04:47,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:47,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1939826824, now seen corresponding path program 1 times [2024-11-28 04:04:47,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:47,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601618171] [2024-11-28 04:04:47,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:47,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:51,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:52,388 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2024-11-28 04:04:52,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:52,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601618171] [2024-11-28 04:04:52,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601618171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:52,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:52,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:04:52,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359398569] [2024-11-28 04:04:52,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:52,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:04:52,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:52,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:04:52,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:04:52,390 INFO L87 Difference]: Start difference. First operand 22716 states and 33084 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:04:54,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:54,120 INFO L93 Difference]: Finished difference Result 29699 states and 43405 transitions. [2024-11-28 04:04:54,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:04:54,120 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 174 [2024-11-28 04:04:54,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:54,355 INFO L225 Difference]: With dead ends: 29699 [2024-11-28 04:04:54,355 INFO L226 Difference]: Without dead ends: 29697 [2024-11-28 04:04:54,395 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 04:04:54,396 INFO L435 NwaCegarLoop]: 4278 mSDtfsCounter, 2401 mSDsluCounter, 10506 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2402 SdHoareTripleChecker+Valid, 14784 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 04:04:54,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2402 Valid, 14784 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:04:54,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29697 states. [2024-11-28 04:04:56,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29697 to 29697. [2024-11-28 04:04:56,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29697 states, 18966 states have (on average 1.2931561742064748) internal successors, (24526), 19268 states have internal predecessors, (24526), 9398 states have call successors, (9398), 1343 states have call predecessors, (9398), 1330 states have return successors, (9479), 9217 states have call predecessors, (9479), 9395 states have call successors, (9479) [2024-11-28 04:04:56,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29697 states to 29697 states and 43403 transitions. [2024-11-28 04:04:56,633 INFO L78 Accepts]: Start accepts. Automaton has 29697 states and 43403 transitions. Word has length 174 [2024-11-28 04:04:56,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:56,634 INFO L471 AbstractCegarLoop]: Abstraction has 29697 states and 43403 transitions. [2024-11-28 04:04:56,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:04:56,634 INFO L276 IsEmpty]: Start isEmpty. Operand 29697 states and 43403 transitions. [2024-11-28 04:04:56,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 04:04:56,638 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:56,638 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2024-11-28 04:04:56,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:04:56,639 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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 04:04:56,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:56,639 INFO L85 PathProgramCache]: Analyzing trace with hash -346414679, now seen corresponding path program 1 times [2024-11-28 04:04:56,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:56,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53990137] [2024-11-28 04:04:56,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:56,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:00,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:01,683 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-11-28 04:05:01,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:01,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53990137] [2024-11-28 04:05:01,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53990137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:01,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:01,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:05:01,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885478217] [2024-11-28 04:05:01,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:01,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:05:01,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:01,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:05:01,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:05:01,686 INFO L87 Difference]: Start difference. First operand 29697 states and 43403 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:05:03,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:03,839 INFO L93 Difference]: Finished difference Result 29703 states and 43408 transitions. [2024-11-28 04:05:03,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:05:03,839 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 179 [2024-11-28 04:05:03,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:04,036 INFO L225 Difference]: With dead ends: 29703 [2024-11-28 04:05:04,036 INFO L226 Difference]: Without dead ends: 29701 [2024-11-28 04:05:04,056 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 04:05:04,057 INFO L435 NwaCegarLoop]: 3302 mSDtfsCounter, 3248 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3249 SdHoareTripleChecker+Valid, 9886 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 04:05:04,057 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3249 Valid, 9886 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:05:04,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29701 states.