./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 11:12:13,038 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 11:12:13,098 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-12 11:12:13,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 11:12:13,101 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 11:12:13,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 11:12:13,117 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 11:12:13,117 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 11:12:13,118 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 11:12:13,118 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 11:12:13,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 11:12:13,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 11:12:13,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 11:12:13,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 11:12:13,119 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 11:12:13,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 11:12:13,122 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 11:12:13,122 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 11:12:13,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 11:12:13,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 11:12:13,123 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 11:12:13,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 11:12:13,123 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 11:12:13,124 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 11:12:13,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 11:12:13,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 11:12:13,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 11:12:13,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 11:12:13,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 11:12:13,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 11:12:13,126 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 11:12:13,126 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 11:12:13,126 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 11:12:13,126 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 11:12:13,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 11:12:13,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 11:12:13,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 11:12:13,127 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 11:12:13,127 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 11:12:13,127 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 [2024-11-12 11:12:13,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 11:12:13,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 11:12:13,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 11:12:13,334 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 11:12:13,334 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 11:12:13,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-12 11:12:14,703 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 11:12:15,126 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 11:12:15,127 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-12 11:12:15,175 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbb1fb9e7/2701a7712a2d4d488349d9c81904eb04/FLAG15aeb0332 [2024-11-12 11:12:15,192 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbb1fb9e7/2701a7712a2d4d488349d9c81904eb04 [2024-11-12 11:12:15,195 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 11:12:15,196 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 11:12:15,199 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 11:12:15,199 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 11:12:15,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 11:12:15,204 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:12:15" (1/1) ... [2024-11-12 11:12:15,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ced8e1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:15, skipping insertion in model container [2024-11-12 11:12:15,205 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:12:15" (1/1) ... [2024-11-12 11:12:15,373 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 11:12:17,995 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2024-11-12 11:12:18,003 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2024-11-12 11:12:18,004 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2024-11-12 11:12:18,004 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2024-11-12 11:12:18,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 11:12:18,066 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 11:12:18,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5761] [2024-11-12 11:12:18,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5768] [2024-11-12 11:12:18,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2024-11-12 11:12:18,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2024-11-12 11:12:18,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5811-5813] [2024-11-12 11:12:18,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5894] [2024-11-12 11:12:18,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5902] [2024-11-12 11:12:18,381 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2024-11-12 11:12:18,381 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2024-11-12 11:12:18,381 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2024-11-12 11:12:18,382 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2024-11-12 11:12:18,390 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 11:12:18,482 INFO L204 MainTranslator]: Completed translation [2024-11-12 11:12:18,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18 WrapperNode [2024-11-12 11:12:18,483 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 11:12:18,484 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 11:12:18,484 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 11:12:18,484 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 11:12:18,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:18,575 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:18,777 INFO L138 Inliner]: procedures = 385, calls = 2103, calls flagged for inlining = 151, calls inlined = 130, statements flattened = 4713 [2024-11-12 11:12:18,777 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 11:12:18,778 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 11:12:18,778 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 11:12:18,778 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 11:12:18,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:18,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:18,817 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,229 INFO L175 MemorySlicer]: Split 799 memory accesses to 36 slices as follows [1, 7, 1, 1, 8, 1, 2, 8, 2, 1, 2, 623, 3, 70, 6, 1, 3, 1, 3, 1, 1, 2, 1, 12, 4, 1, 1, 1, 2, 1, 1, 8, 1, 13, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 138 initializations are split as follows [1, 7, 1, 1, 8, 1, 0, 8, 0, 0, 0, 0, 0, 70, 6, 1, 3, 1, 3, 1, 0, 0, 1, 0, 4, 1, 1, 1, 2, 1, 1, 8, 1, 0, 1, 4]. The 352 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 340, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0]. [2024-11-12 11:12:19,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,231 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,351 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,380 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,471 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 11:12:19,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 11:12:19,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 11:12:19,549 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 11:12:19,550 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (1/1) ... [2024-11-12 11:12:19,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 11:12:19,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 11:12:19,589 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 11:12:19,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 11:12:19,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-12 11:12:19,639 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-12 11:12:19,639 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-12 11:12:19,639 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-12 11:12:19,639 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-12 11:12:19,640 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-12 11:12:19,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-12 11:12:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-12 11:12:19,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-12 11:12:19,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-12 11:12:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2024-11-12 11:12:19,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2024-11-12 11:12:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-12 11:12:19,642 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-12 11:12:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-12 11:12:19,642 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-12 11:12:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-12 11:12:19,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-12 11:12:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-12 11:12:19,643 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-12 11:12:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-12 11:12:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-12 11:12:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-12 11:12:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-12 11:12:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-12 11:12:19,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-12 11:12:19,646 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-12 11:12:19,646 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-12 11:12:19,646 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-12 11:12:19,646 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-12 11:12:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-12 11:12:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-12 11:12:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-12 11:12:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-12 11:12:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 11:12:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-12 11:12:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-12 11:12:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-12 11:12:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-12 11:12:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-12 11:12:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-12 11:12:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-12 11:12:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-12 11:12:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-12 11:12:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-12 11:12:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-12 11:12:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-12 11:12:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-12 11:12:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-12 11:12:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-12 11:12:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-12 11:12:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-12 11:12:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-12 11:12:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-12 11:12:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-12 11:12:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-12 11:12:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-12 11:12:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-12 11:12:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-12 11:12:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-12 11:12:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-12 11:12:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-12 11:12:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-12 11:12:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-12 11:12:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-12 11:12:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-12 11:12:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-12 11:12:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-12 11:12:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-12 11:12:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-12 11:12:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-12 11:12:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-12 11:12:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-12 11:12:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-12 11:12:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-12 11:12:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-12 11:12:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-12 11:12:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-12 11:12:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-12 11:12:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-12 11:12:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-12 11:12:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-12 11:12:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-12 11:12:19,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-12 11:12:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-12 11:12:19,660 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-12 11:12:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 11:12:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 11:12:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 11:12:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 11:12:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-12 11:12:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-12 11:12:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-12 11:12:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-12 11:12:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-12 11:12:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-12 11:12:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-12 11:12:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-12 11:12:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-12 11:12:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-12 11:12:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-12 11:12:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-12 11:12:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-12 11:12:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-12 11:12:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-12 11:12:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-12 11:12:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-12 11:12:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-12 11:12:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-12 11:12:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-12 11:12:19,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-12 11:12:19,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-12 11:12:19,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-12 11:12:19,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-12 11:12:19,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-12 11:12:19,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-12 11:12:19,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-12 11:12:19,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-12 11:12:19,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-12 11:12:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-12 11:12:19,672 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-12 11:12:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-12 11:12:19,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-12 11:12:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-12 11:12:19,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-12 11:12:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-12 11:12:19,673 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-12 11:12:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-12 11:12:19,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-12 11:12:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-12 11:12:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-12 11:12:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-12 11:12:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-12 11:12:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-12 11:12:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-12 11:12:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 11:12:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-12 11:12:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-12 11:12:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 11:12:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-12 11:12:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-12 11:12:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-12 11:12:19,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-12 11:12:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-12 11:12:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-12 11:12:19,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-12 11:12:19,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 11:12:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-12 11:12:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-12 11:12:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-12 11:12:19,679 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-12 11:12:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-12 11:12:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-12 11:12:19,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-12 11:12:19,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-12 11:12:19,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-12 11:12:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-12 11:12:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-12 11:12:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-12 11:12:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-12 11:12:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-12 11:12:19,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-12 11:12:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-12 11:12:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-12 11:12:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-12 11:12:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-12 11:12:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-12 11:12:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-12 11:12:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-12 11:12:19,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-12 11:12:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-12 11:12:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-12 11:12:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-12 11:12:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-12 11:12:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-12 11:12:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-12 11:12:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-12 11:12:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-12 11:12:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-12 11:12:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-12 11:12:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-12 11:12:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-12 11:12:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-12 11:12:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-12 11:12:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-12 11:12:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-12 11:12:19,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-12 11:12:19,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-12 11:12:19,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-12 11:12:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-12 11:12:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-12 11:12:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-12 11:12:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-12 11:12:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-12 11:12:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-12 11:12:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-12 11:12:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-12 11:12:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-12 11:12:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-12 11:12:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-12 11:12:19,693 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-12 11:12:19,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-12 11:12:19,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 11:12:19,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-12 11:12:19,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-12 11:12:19,696 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-12 11:12:19,696 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-12 11:12:19,696 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-12 11:12:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-12 11:12:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-12 11:12:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-12 11:12:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-12 11:12:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-12 11:12:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-12 11:12:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-12 11:12:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-12 11:12:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-12 11:12:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-12 11:12:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-12 11:12:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-12 11:12:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-12 11:12:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-12 11:12:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-12 11:12:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-12 11:12:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-12 11:12:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-12 11:12:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-12 11:12:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-12 11:12:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-12 11:12:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-12 11:12:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-12 11:12:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-12 11:12:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-12 11:12:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-12 11:12:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-12 11:12:20,384 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 11:12:20,389 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 11:12:31,584 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-12 11:12:36,205 INFO L? ?]: Removed 2334 outVars from TransFormulas that were not future-live. [2024-11-12 11:12:36,205 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 11:12:36,252 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 11:12:36,253 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-12 11:12:36,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:12:36 BoogieIcfgContainer [2024-11-12 11:12:36,253 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 11:12:36,254 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 11:12:36,255 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 11:12:36,257 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 11:12:36,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:12:15" (1/3) ... [2024-11-12 11:12:36,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5795e0fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:12:36, skipping insertion in model container [2024-11-12 11:12:36,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:12:18" (2/3) ... [2024-11-12 11:12:36,259 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5795e0fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:12:36, skipping insertion in model container [2024-11-12 11:12:36,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:12:36" (3/3) ... [2024-11-12 11:12:36,260 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-12 11:12:36,274 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 11:12:36,275 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-12 11:12:36,386 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 11:12:36,394 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;@4c60cffc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 11:12:36,394 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-12 11:12:36,408 INFO L276 IsEmpty]: Start isEmpty. Operand has 2181 states, 1399 states have (on average 1.296640457469621) internal successors, (1814), 1429 states have internal predecessors, (1814), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) [2024-11-12 11:12:36,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-12 11:12:36,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:12:36,419 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:12:36,420 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-12 11:12:36,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:12:36,426 INFO L85 PathProgramCache]: Analyzing trace with hash 790586271, now seen corresponding path program 1 times [2024-11-12 11:12:36,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:12:36,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808021242] [2024-11-12 11:12:36,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:12:36,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:12:40,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:41,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:12:41,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:41,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:12:41,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:41,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:12:41,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:41,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:12:41,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:41,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:12:41,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:41,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:12:41,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:41,888 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 11:12:41,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:12:41,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808021242] [2024-11-12 11:12:41,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808021242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:12:41,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:12:41,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:12:41,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881665855] [2024-11-12 11:12:41,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:12:41,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:12:41,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:12:41,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:12:41,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:12:41,931 INFO L87 Difference]: Start difference. First operand has 2181 states, 1399 states have (on average 1.296640457469621) internal successors, (1814), 1429 states have internal predecessors, (1814), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-12 11:12:42,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:12:42,601 INFO L93 Difference]: Finished difference Result 4333 states and 6417 transitions. [2024-11-12 11:12:42,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:12:42,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2024-11-12 11:12:42,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:12:42,644 INFO L225 Difference]: With dead ends: 4333 [2024-11-12 11:12:42,645 INFO L226 Difference]: Without dead ends: 2173 [2024-11-12 11:12:42,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 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-12 11:12:42,678 INFO L435 NwaCegarLoop]: 3164 mSDtfsCounter, 3148 mSDsluCounter, 6313 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3149 SdHoareTripleChecker+Valid, 9477 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-12 11:12:42,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3149 Valid, 9477 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:12:42,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2173 states. [2024-11-12 11:12:42,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2173 to 2173. [2024-11-12 11:12:42,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2173 states, 1395 states have (on average 1.2860215053763442) internal successors, (1794), 1425 states have internal predecessors, (1794), 684 states have call successors, (684), 92 states have call predecessors, (684), 91 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:12:42,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2173 states to 2173 states and 3159 transitions. [2024-11-12 11:12:42,912 INFO L78 Accepts]: Start accepts. Automaton has 2173 states and 3159 transitions. Word has length 51 [2024-11-12 11:12:42,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:12:42,913 INFO L471 AbstractCegarLoop]: Abstraction has 2173 states and 3159 transitions. [2024-11-12 11:12:42,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-12 11:12:42,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2173 states and 3159 transitions. [2024-11-12 11:12:42,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-12 11:12:42,917 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:12:42,918 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:12:42,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 11:12:42,918 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-12 11:12:42,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:12:42,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1670728589, now seen corresponding path program 1 times [2024-11-12 11:12:42,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:12:42,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19395542] [2024-11-12 11:12:42,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:12:42,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:12:47,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:12:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:12:47,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:12:47,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:12:47,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:12:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:12:47,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:12:47,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:47,920 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 11:12:47,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:12:47,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19395542] [2024-11-12 11:12:47,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19395542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:12:47,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:12:47,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:12:47,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655343558] [2024-11-12 11:12:47,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:12:47,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:12:47,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:12:47,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:12:47,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:12:47,925 INFO L87 Difference]: Start difference. First operand 2173 states and 3159 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-12 11:12:48,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:12:48,359 INFO L93 Difference]: Finished difference Result 2179 states and 3164 transitions. [2024-11-12 11:12:48,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:12:48,360 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2024-11-12 11:12:48,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:12:48,382 INFO L225 Difference]: With dead ends: 2179 [2024-11-12 11:12:48,383 INFO L226 Difference]: Without dead ends: 2177 [2024-11-12 11:12:48,388 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 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-12 11:12:48,389 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3133 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3134 SdHoareTripleChecker+Valid, 9448 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-12 11:12:48,389 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3134 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:12:48,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2177 states. [2024-11-12 11:12:48,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2177 to 2177. [2024-11-12 11:12:48,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2177 states, 1398 states have (on average 1.2854077253218885) internal successors, (1797), 1428 states have internal predecessors, (1797), 684 states have call successors, (684), 93 states have call predecessors, (684), 92 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:12:48,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2177 states to 2177 states and 3162 transitions. [2024-11-12 11:12:48,528 INFO L78 Accepts]: Start accepts. Automaton has 2177 states and 3162 transitions. Word has length 56 [2024-11-12 11:12:48,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:12:48,529 INFO L471 AbstractCegarLoop]: Abstraction has 2177 states and 3162 transitions. [2024-11-12 11:12:48,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-12 11:12:48,529 INFO L276 IsEmpty]: Start isEmpty. Operand 2177 states and 3162 transitions. [2024-11-12 11:12:48,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-12 11:12:48,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:12:48,531 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:12:48,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 11:12:48,531 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-12 11:12:48,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:12:48,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1282285601, now seen corresponding path program 1 times [2024-11-12 11:12:48,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:12:48,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619351310] [2024-11-12 11:12:48,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:12:48,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:12:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:12:52,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:12:52,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:12:52,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:12:52,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:12:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:12:52,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:12:52,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-12 11:12:52,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:52,697 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-12 11:12:52,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:12:52,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619351310] [2024-11-12 11:12:52,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619351310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:12:52,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:12:52,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:12:52,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893948118] [2024-11-12 11:12:52,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:12:52,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:12:52,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:12:52,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:12:52,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:12:52,699 INFO L87 Difference]: Start difference. First operand 2177 states and 3162 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-12 11:12:53,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:12:53,172 INFO L93 Difference]: Finished difference Result 2183 states and 3167 transitions. [2024-11-12 11:12:53,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:12:53,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2024-11-12 11:12:53,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:12:53,192 INFO L225 Difference]: With dead ends: 2183 [2024-11-12 11:12:53,193 INFO L226 Difference]: Without dead ends: 2181 [2024-11-12 11:12:53,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 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-12 11:12:53,199 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3132 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3133 SdHoareTripleChecker+Valid, 9448 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-12 11:12:53,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3133 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:12:53,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2024-11-12 11:12:53,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2181. [2024-11-12 11:12:53,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2181 states, 1401 states have (on average 1.284796573875803) internal successors, (1800), 1431 states have internal predecessors, (1800), 684 states have call successors, (684), 94 states have call predecessors, (684), 93 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:12:53,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2181 states to 2181 states and 3165 transitions. [2024-11-12 11:12:53,313 INFO L78 Accepts]: Start accepts. Automaton has 2181 states and 3165 transitions. Word has length 61 [2024-11-12 11:12:53,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:12:53,313 INFO L471 AbstractCegarLoop]: Abstraction has 2181 states and 3165 transitions. [2024-11-12 11:12:53,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-12 11:12:53,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2181 states and 3165 transitions. [2024-11-12 11:12:53,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-12 11:12:53,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:12:53,320 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:12:53,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 11:12:53,320 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-12 11:12:53,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:12:53,321 INFO L85 PathProgramCache]: Analyzing trace with hash 362155955, now seen corresponding path program 1 times [2024-11-12 11:12:53,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:12:53,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744972796] [2024-11-12 11:12:53,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:12:53,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:12:57,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:12:57,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:12:57,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:12:57,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:12:57,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:12:57,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:12:57,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:12:57,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-12 11:12:57,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-12 11:12:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:12:57,707 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-12 11:12:57,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:12:57,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744972796] [2024-11-12 11:12:57,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744972796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:12:57,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:12:57,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:12:57,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543212358] [2024-11-12 11:12:57,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:12:57,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:12:57,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:12:57,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:12:57,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:12:57,710 INFO L87 Difference]: Start difference. First operand 2181 states and 3165 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-12 11:12:58,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:12:58,174 INFO L93 Difference]: Finished difference Result 2187 states and 3170 transitions. [2024-11-12 11:12:58,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:12:58,174 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2024-11-12 11:12:58,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:12:58,197 INFO L225 Difference]: With dead ends: 2187 [2024-11-12 11:12:58,198 INFO L226 Difference]: Without dead ends: 2185 [2024-11-12 11:12:58,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 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-12 11:12:58,202 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3131 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 9448 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-12 11:12:58,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:12:58,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2185 states. [2024-11-12 11:12:58,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2185 to 2185. [2024-11-12 11:12:58,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2185 states, 1404 states have (on average 1.2841880341880343) internal successors, (1803), 1434 states have internal predecessors, (1803), 684 states have call successors, (684), 95 states have call predecessors, (684), 94 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:12:58,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2185 states to 2185 states and 3168 transitions. [2024-11-12 11:12:58,317 INFO L78 Accepts]: Start accepts. Automaton has 2185 states and 3168 transitions. Word has length 66 [2024-11-12 11:12:58,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:12:58,319 INFO L471 AbstractCegarLoop]: Abstraction has 2185 states and 3168 transitions. [2024-11-12 11:12:58,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-12 11:12:58,320 INFO L276 IsEmpty]: Start isEmpty. Operand 2185 states and 3168 transitions. [2024-11-12 11:12:58,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-12 11:12:58,321 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:12:58,322 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:12:58,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 11:12:58,323 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-12 11:12:58,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:12:58,323 INFO L85 PathProgramCache]: Analyzing trace with hash -206062561, now seen corresponding path program 1 times [2024-11-12 11:12:58,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:12:58,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986441983] [2024-11-12 11:12:58,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:12:58,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:13:01,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:13:02,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:13:02,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:13:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:13:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:13:02,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:13:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:13:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-12 11:13:02,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-12 11:13:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 11:13:02,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:02,359 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-12 11:13:02,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:13:02,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986441983] [2024-11-12 11:13:02,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986441983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:13:02,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:13:02,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:13:02,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604130578] [2024-11-12 11:13:02,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:13:02,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:13:02,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:13:02,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:13:02,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:13:02,363 INFO L87 Difference]: Start difference. First operand 2185 states and 3168 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-12 11:13:02,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:13:02,794 INFO L93 Difference]: Finished difference Result 2191 states and 3173 transitions. [2024-11-12 11:13:02,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:13:02,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2024-11-12 11:13:02,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:13:02,812 INFO L225 Difference]: With dead ends: 2191 [2024-11-12 11:13:02,812 INFO L226 Difference]: Without dead ends: 2189 [2024-11-12 11:13:02,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 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-12 11:13:02,817 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3130 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3131 SdHoareTripleChecker+Valid, 9448 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-12 11:13:02,819 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3131 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:13:02,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2189 states. [2024-11-12 11:13:02,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2189 to 2189. [2024-11-12 11:13:02,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2189 states, 1407 states have (on average 1.2835820895522387) internal successors, (1806), 1437 states have internal predecessors, (1806), 684 states have call successors, (684), 96 states have call predecessors, (684), 95 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:13:02,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2189 states to 2189 states and 3171 transitions. [2024-11-12 11:13:02,967 INFO L78 Accepts]: Start accepts. Automaton has 2189 states and 3171 transitions. Word has length 71 [2024-11-12 11:13:02,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:13:02,968 INFO L471 AbstractCegarLoop]: Abstraction has 2189 states and 3171 transitions. [2024-11-12 11:13:02,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-12 11:13:02,968 INFO L276 IsEmpty]: Start isEmpty. Operand 2189 states and 3171 transitions. [2024-11-12 11:13:02,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-12 11:13:02,970 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:13:02,970 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:13:02,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 11:13:02,971 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-12 11:13:02,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:13:02,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1487580643, now seen corresponding path program 1 times [2024-11-12 11:13:02,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:13:02,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983552111] [2024-11-12 11:13:02,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:13:02,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:13:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:13:07,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:13:07,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:13:07,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:13:07,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:13:07,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:13:07,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 11:13:07,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 11:13:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-12 11:13:07,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 11:13:07,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 11:13:07,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:07,332 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-12 11:13:07,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:13:07,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983552111] [2024-11-12 11:13:07,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983552111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:13:07,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:13:07,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:13:07,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613510640] [2024-11-12 11:13:07,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:13:07,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:13:07,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:13:07,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:13:07,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:13:07,335 INFO L87 Difference]: Start difference. First operand 2189 states and 3171 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-12 11:13:07,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:13:07,832 INFO L93 Difference]: Finished difference Result 2195 states and 3176 transitions. [2024-11-12 11:13:07,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:13:07,834 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2024-11-12 11:13:07,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:13:07,848 INFO L225 Difference]: With dead ends: 2195 [2024-11-12 11:13:07,848 INFO L226 Difference]: Without dead ends: 2193 [2024-11-12 11:13:07,850 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 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-12 11:13:07,851 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3120 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 9448 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-12 11:13:07,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3121 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:13:07,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2024-11-12 11:13:07,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2193. [2024-11-12 11:13:07,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2193 states, 1410 states have (on average 1.2829787234042553) internal successors, (1809), 1440 states have internal predecessors, (1809), 684 states have call successors, (684), 97 states have call predecessors, (684), 96 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:13:07,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2193 states to 2193 states and 3174 transitions. [2024-11-12 11:13:07,988 INFO L78 Accepts]: Start accepts. Automaton has 2193 states and 3174 transitions. Word has length 85 [2024-11-12 11:13:07,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:13:07,990 INFO L471 AbstractCegarLoop]: Abstraction has 2193 states and 3174 transitions. [2024-11-12 11:13:07,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-12 11:13:07,990 INFO L276 IsEmpty]: Start isEmpty. Operand 2193 states and 3174 transitions. [2024-11-12 11:13:07,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-12 11:13:07,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:13:07,992 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:13:07,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 11:13:07,992 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-12 11:13:07,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:13:07,993 INFO L85 PathProgramCache]: Analyzing trace with hash -287770529, now seen corresponding path program 1 times [2024-11-12 11:13:07,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:13:07,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517902156] [2024-11-12 11:13:07,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:13:07,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:13:11,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:13:12,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:13:12,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:13:12,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:13:12,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:13:12,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:13:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:13:12,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-12 11:13:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-12 11:13:12,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 11:13:12,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-12 11:13:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-12 11:13:12,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:12,173 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-12 11:13:12,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:13:12,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517902156] [2024-11-12 11:13:12,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517902156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:13:12,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:13:12,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:13:12,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218669620] [2024-11-12 11:13:12,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:13:12,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:13:12,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:13:12,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:13:12,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:13:12,175 INFO L87 Difference]: Start difference. First operand 2193 states and 3174 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-12 11:13:12,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:13:12,652 INFO L93 Difference]: Finished difference Result 2199 states and 3179 transitions. [2024-11-12 11:13:12,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:13:12,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 81 [2024-11-12 11:13:12,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:13:12,668 INFO L225 Difference]: With dead ends: 2199 [2024-11-12 11:13:12,668 INFO L226 Difference]: Without dead ends: 2197 [2024-11-12 11:13:12,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 26 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-12 11:13:12,672 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3128 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3129 SdHoareTripleChecker+Valid, 9448 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-12 11:13:12,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3129 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:13:12,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2197 states. [2024-11-12 11:13:12,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2197 to 2197. [2024-11-12 11:13:12,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2197 states, 1413 states have (on average 1.2823779193205944) internal successors, (1812), 1443 states have internal predecessors, (1812), 684 states have call successors, (684), 98 states have call predecessors, (684), 97 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:13:12,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2197 states to 2197 states and 3177 transitions. [2024-11-12 11:13:12,817 INFO L78 Accepts]: Start accepts. Automaton has 2197 states and 3177 transitions. Word has length 81 [2024-11-12 11:13:12,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:13:12,817 INFO L471 AbstractCegarLoop]: Abstraction has 2197 states and 3177 transitions. [2024-11-12 11:13:12,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-12 11:13:12,818 INFO L276 IsEmpty]: Start isEmpty. Operand 2197 states and 3177 transitions. [2024-11-12 11:13:12,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-12 11:13:12,821 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:13:12,821 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:13:12,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 11:13:12,822 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-12 11:13:12,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:13:12,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1444651741, now seen corresponding path program 1 times [2024-11-12 11:13:12,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:13:12,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371618744] [2024-11-12 11:13:12,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:13:12,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:13:16,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:13:16,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:13:16,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:13:16,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:13:16,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:13:16,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:13:16,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 11:13:16,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 11:13:16,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-12 11:13:16,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 11:13:16,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 11:13:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-12 11:13:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-12 11:13:16,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:16,901 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-12 11:13:16,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:13:16,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371618744] [2024-11-12 11:13:16,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371618744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:13:16,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:13:16,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:13:16,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774486118] [2024-11-12 11:13:16,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:13:16,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:13:16,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:13:16,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:13:16,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:13:16,904 INFO L87 Difference]: Start difference. First operand 2197 states and 3177 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-12 11:13:17,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:13:17,324 INFO L93 Difference]: Finished difference Result 2203 states and 3182 transitions. [2024-11-12 11:13:17,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:13:17,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 95 [2024-11-12 11:13:17,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:13:17,340 INFO L225 Difference]: With dead ends: 2203 [2024-11-12 11:13:17,341 INFO L226 Difference]: Without dead ends: 2201 [2024-11-12 11:13:17,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-12 11:13:17,345 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3118 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3119 SdHoareTripleChecker+Valid, 9448 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-12 11:13:17,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3119 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:13:17,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2201 states. [2024-11-12 11:13:17,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2201 to 2201. [2024-11-12 11:13:17,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2201 states, 1416 states have (on average 1.2817796610169492) internal successors, (1815), 1446 states have internal predecessors, (1815), 684 states have call successors, (684), 99 states have call predecessors, (684), 98 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-12 11:13:17,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2201 states to 2201 states and 3180 transitions. [2024-11-12 11:13:17,507 INFO L78 Accepts]: Start accepts. Automaton has 2201 states and 3180 transitions. Word has length 95 [2024-11-12 11:13:17,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:13:17,508 INFO L471 AbstractCegarLoop]: Abstraction has 2201 states and 3180 transitions. [2024-11-12 11:13:17,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-12 11:13:17,508 INFO L276 IsEmpty]: Start isEmpty. Operand 2201 states and 3180 transitions. [2024-11-12 11:13:17,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-12 11:13:17,511 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:13:17,511 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:13:17,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 11:13:17,511 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-12 11:13:17,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:13:17,512 INFO L85 PathProgramCache]: Analyzing trace with hash 82097071, now seen corresponding path program 1 times [2024-11-12 11:13:17,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:13:17,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049729582] [2024-11-12 11:13:17,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:13:17,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:13:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:13:21,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:13:21,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:13:21,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:13:21,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:13:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:13:21,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 11:13:21,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 11:13:21,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-12 11:13:21,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 11:13:21,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 11:13:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-12 11:13:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-12 11:13:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 11:13:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:21,874 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-12 11:13:21,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:13:21,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049729582] [2024-11-12 11:13:21,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049729582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:13:21,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:13:21,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:13:21,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000770546] [2024-11-12 11:13:21,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:13:21,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:13:21,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:13:21,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:13:21,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:13:21,876 INFO L87 Difference]: Start difference. First operand 2201 states and 3180 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (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-12 11:13:22,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:13:22,520 INFO L93 Difference]: Finished difference Result 2972 states and 4315 transitions. [2024-11-12 11:13:22,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:13:22,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (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 100 [2024-11-12 11:13:22,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:13:22,547 INFO L225 Difference]: With dead ends: 2972 [2024-11-12 11:13:22,547 INFO L226 Difference]: Without dead ends: 2970 [2024-11-12 11:13:22,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 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-12 11:13:22,554 INFO L435 NwaCegarLoop]: 4132 mSDtfsCounter, 2269 mSDsluCounter, 10214 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2270 SdHoareTripleChecker+Valid, 14346 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-12 11:13:22,555 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2270 Valid, 14346 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-12 11:13:22,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2970 states. [2024-11-12 11:13:22,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2970 to 2970. [2024-11-12 11:13:22,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2970 states, 1886 states have (on average 1.2852598091198304) internal successors, (2424), 1921 states have internal predecessors, (2424), 946 states have call successors, (946), 136 states have call predecessors, (946), 135 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-12 11:13:22,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2970 states to 2970 states and 4313 transitions. [2024-11-12 11:13:22,783 INFO L78 Accepts]: Start accepts. Automaton has 2970 states and 4313 transitions. Word has length 100 [2024-11-12 11:13:22,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:13:22,783 INFO L471 AbstractCegarLoop]: Abstraction has 2970 states and 4313 transitions. [2024-11-12 11:13:22,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (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-12 11:13:22,784 INFO L276 IsEmpty]: Start isEmpty. Operand 2970 states and 4313 transitions. [2024-11-12 11:13:22,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-12 11:13:22,785 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:13:22,786 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:13:22,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 11:13:22,786 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-12 11:13:22,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:13:22,787 INFO L85 PathProgramCache]: Analyzing trace with hash 967683171, now seen corresponding path program 1 times [2024-11-12 11:13:22,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:13:22,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010726948] [2024-11-12 11:13:22,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:13:22,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:13:26,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:13:26,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:13:26,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:13:26,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:13:26,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:13:26,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:13:26,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 11:13:26,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 11:13:26,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-12 11:13:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-12 11:13:26,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 11:13:26,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-12 11:13:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-12 11:13:26,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 11:13:26,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-12 11:13:26,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:26,911 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-12 11:13:26,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:13:26,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010726948] [2024-11-12 11:13:26,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010726948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:13:26,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:13:26,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:13:26,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296311342] [2024-11-12 11:13:26,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:13:26,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:13:26,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:13:26,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:13:26,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:13:26,913 INFO L87 Difference]: Start difference. First operand 2970 states and 4313 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (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-12 11:13:27,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:13:27,383 INFO L93 Difference]: Finished difference Result 2976 states and 4318 transitions. [2024-11-12 11:13:27,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:13:27,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (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 105 [2024-11-12 11:13:27,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:13:27,412 INFO L225 Difference]: With dead ends: 2976 [2024-11-12 11:13:27,413 INFO L226 Difference]: Without dead ends: 2974 [2024-11-12 11:13:27,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-12 11:13:27,418 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3116 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3117 SdHoareTripleChecker+Valid, 9448 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-12 11:13:27,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3117 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:13:27,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2974 states. [2024-11-12 11:13:27,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2974 to 2974. [2024-11-12 11:13:27,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 1889 states have (on average 1.2848067760719957) internal successors, (2427), 1924 states have internal predecessors, (2427), 946 states have call successors, (946), 137 states have call predecessors, (946), 136 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-12 11:13:27,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4316 transitions. [2024-11-12 11:13:27,616 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4316 transitions. Word has length 105 [2024-11-12 11:13:27,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:13:27,617 INFO L471 AbstractCegarLoop]: Abstraction has 2974 states and 4316 transitions. [2024-11-12 11:13:27,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (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-12 11:13:27,617 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4316 transitions. [2024-11-12 11:13:27,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-12 11:13:27,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:13:27,621 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:13:27,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 11:13:27,621 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-12 11:13:27,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:13:27,622 INFO L85 PathProgramCache]: Analyzing trace with hash 825069791, now seen corresponding path program 1 times [2024-11-12 11:13:27,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:13:27,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710153403] [2024-11-12 11:13:27,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:13:27,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:13:30,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 11:13:31,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-12 11:13:31,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-12 11:13:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:13:31,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-12 11:13:31,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 11:13:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:13:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-12 11:13:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-12 11:13:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 11:13:31,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-12 11:13:31,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-12 11:13:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-12 11:13:31,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-12 11:13:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-12 11:13:31,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-12 11:13:31,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:13:31,362 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-11-12 11:13:31,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:13:31,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710153403] [2024-11-12 11:13:31,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710153403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:13:31,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:13:31,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 11:13:31,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616570103] [2024-11-12 11:13:31,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:13:31,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 11:13:31,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:13:31,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 11:13:31,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 11:13:31,364 INFO L87 Difference]: Start difference. First operand 2974 states and 4316 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (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-12 11:13:31,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:13:31,800 INFO L93 Difference]: Finished difference Result 2980 states and 4321 transitions. [2024-11-12 11:13:31,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:13:31,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (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 101 [2024-11-12 11:13:31,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:13:31,824 INFO L225 Difference]: With dead ends: 2980 [2024-11-12 11:13:31,825 INFO L226 Difference]: Without dead ends: 2978 [2024-11-12 11:13:31,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-12 11:13:31,829 INFO L435 NwaCegarLoop]: 3156 mSDtfsCounter, 3124 mSDsluCounter, 6292 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3125 SdHoareTripleChecker+Valid, 9448 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-12 11:13:31,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3125 Valid, 9448 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 11:13:31,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2978 states. [2024-11-12 11:13:31,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2978 to 2978. [2024-11-12 11:13:31,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2978 states, 1892 states have (on average 1.284355179704017) internal successors, (2430), 1927 states have internal predecessors, (2430), 946 states have call successors, (946), 138 states have call predecessors, (946), 137 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-12 11:13:32,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2978 states to 2978 states and 4319 transitions. [2024-11-12 11:13:32,009 INFO L78 Accepts]: Start accepts. Automaton has 2978 states and 4319 transitions. Word has length 101 [2024-11-12 11:13:32,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:13:32,010 INFO L471 AbstractCegarLoop]: Abstraction has 2978 states and 4319 transitions. [2024-11-12 11:13:32,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (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-12 11:13:32,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2978 states and 4319 transitions. [2024-11-12 11:13:32,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-12 11:13:32,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:13:32,012 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 11:13:32,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 11:13:32,012 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-12 11:13:32,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:13:32,013 INFO L85 PathProgramCache]: Analyzing trace with hash -343294797, now seen corresponding path program 1 times [2024-11-12 11:13:32,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:13:32,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165000181] [2024-11-12 11:13:32,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:13:32,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms