./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.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 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:14:56,631 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:14:56,696 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:14:56,700 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:14:56,701 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:14:56,735 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:14:56,736 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:14:56,736 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:14:56,737 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:14:56,738 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:14:56,738 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:14:56,739 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:14:56,739 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:14:56,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:14:56,741 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:14:56,742 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:14:56,742 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:14:56,743 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:14:56,743 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:14:56,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:14:56,744 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:14:56,745 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:14:56,745 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:14:56,745 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:14:56,746 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:14:56,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:14:56,746 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:14:56,747 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:14:56,747 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:14:56,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:14:56,748 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:14:56,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:14:56,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:14:56,749 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:14:56,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:14:56,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:14:56,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:14:56,750 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:14:56,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:14:56,750 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 -> 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 [2024-10-24 14:14:57,007 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:14:57,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:14:57,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:14:57,058 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:14:57,059 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:14:57,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-10-24 14:14:58,529 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:14:59,080 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:14:59,081 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-10-24 14:14:59,141 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759681e17/946dda5faee24eacbaefbf5de4bec608/FLAG23d94a668 [2024-10-24 14:14:59,609 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759681e17/946dda5faee24eacbaefbf5de4bec608 [2024-10-24 14:14:59,612 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:14:59,613 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:14:59,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:14:59,615 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:14:59,622 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:14:59,623 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:14:59" (1/1) ... [2024-10-24 14:14:59,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32ebcd0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:14:59, skipping insertion in model container [2024-10-24 14:14:59,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:14:59" (1/1) ... [2024-10-24 14:14:59,824 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:15:03,287 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2024-10-24 14:15:03,291 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2024-10-24 14:15:03,292 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2024-10-24 14:15:03,293 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2024-10-24 14:15:03,328 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:15:03,363 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:15:03,526 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"); [5228] [2024-10-24 14:15:03,528 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)); [5235] [2024-10-24 14:15:03,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5242] [2024-10-24 14:15:03,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5441] [2024-10-24 14:15:03,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5449] [2024-10-24 14:15:03,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5456] [2024-10-24 14:15:03,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5463] [2024-10-24 14:15:03,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5648-5649] [2024-10-24 14:15:03,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5655] [2024-10-24 14:15:03,550 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [6075-6076] [2024-10-24 14:15:03,553 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6104-6105] [2024-10-24 14:15:03,560 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6144-6145] [2024-10-24 14:15:03,562 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6171-6172] [2024-10-24 14:15:03,568 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6248-6249] [2024-10-24 14:15:03,571 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6318-6319] [2024-10-24 14:15:03,573 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6389-6390] [2024-10-24 14:15:03,574 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6460-6461] [2024-10-24 14:15:03,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7126-7127] [2024-10-24 14:15:03,598 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7138-7139] [2024-10-24 14:15:03,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8235] [2024-10-24 14:15:03,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8536] [2024-10-24 14:15:03,669 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9304-9305] [2024-10-24 14:15:03,670 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9318-9319] [2024-10-24 14:15:03,670 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9330-9331] [2024-10-24 14:15:03,671 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 *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9342-9343] [2024-10-24 14:15:03,799 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2024-10-24 14:15:03,800 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2024-10-24 14:15:03,800 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2024-10-24 14:15:03,801 WARN L248 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_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2024-10-24 14:15:03,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:15:04,098 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:15:04,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04 WrapperNode [2024-10-24 14:15:04,099 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:15:04,100 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:15:04,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:15:04,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:15:04,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:04,217 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:04,427 INFO L138 Inliner]: procedures = 549, calls = 2157, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 7359 [2024-10-24 14:15:04,428 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:15:04,429 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:15:04,429 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:15:04,429 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:15:04,440 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:04,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:04,477 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:05,788 INFO L175 MemorySlicer]: Split 655 memory accesses to 8 slices as follows [4, 8, 564, 8, 1, 44, 2, 24]. 86 percent of accesses are in the largest equivalence class. The 184 initializations are split as follows [0, 8, 143, 8, 1, 0, 2, 22]. The 120 writes are split as follows [2, 0, 118, 0, 0, 0, 0, 0]. [2024-10-24 14:15:05,788 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:05,789 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:05,917 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:05,953 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:05,998 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:06,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:06,088 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:15:06,090 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:15:06,090 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:15:06,090 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:15:06,091 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (1/1) ... [2024-10-24 14:15:06,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:15:06,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:15:06,125 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-10-24 14:15:06,128 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-10-24 14:15:06,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:15:06,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:15:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2024-10-24 14:15:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2024-10-24 14:15:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:15:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:15:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-24 14:15:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-24 14:15:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2024-10-24 14:15:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2024-10-24 14:15:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-24 14:15:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-24 14:15:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-24 14:15:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-24 14:15:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-10-24 14:15:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-10-24 14:15:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2024-10-24 14:15:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2024-10-24 14:15:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2024-10-24 14:15:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2024-10-24 14:15:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-10-24 14:15:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-10-24 14:15:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-24 14:15:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-24 14:15:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2024-10-24 14:15:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2024-10-24 14:15:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2024-10-24 14:15:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2024-10-24 14:15:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-10-24 14:15:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-10-24 14:15:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-24 14:15:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-24 14:15:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-24 14:15:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-24 14:15:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-24 14:15:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-24 14:15:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-24 14:15:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-24 14:15:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-24 14:15:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-24 14:15:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-24 14:15:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-24 14:15:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2024-10-24 14:15:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2024-10-24 14:15:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2024-10-24 14:15:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2024-10-24 14:15:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-10-24 14:15:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-10-24 14:15:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-10-24 14:15:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-10-24 14:15:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:15:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-24 14:15:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-24 14:15:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2024-10-24 14:15:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2024-10-24 14:15:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2024-10-24 14:15:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2024-10-24 14:15:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:15:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:15:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-10-24 14:15:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-10-24 14:15:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2024-10-24 14:15:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2024-10-24 14:15:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-10-24 14:15:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-10-24 14:15:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:15:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-10-24 14:15:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-10-24 14:15:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-24 14:15:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-24 14:15:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2024-10-24 14:15:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2024-10-24 14:15:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:15:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:15:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:15:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-24 14:15:06,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2024-10-24 14:15:06,186 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:15:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-24 14:15:06,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-24 14:15:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-24 14:15:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-24 14:15:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-24 14:15:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-24 14:15:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-24 14:15:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-24 14:15:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-24 14:15:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-24 14:15:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-24 14:15:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-24 14:15:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-24 14:15:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2024-10-24 14:15:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2024-10-24 14:15:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2024-10-24 14:15:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2024-10-24 14:15:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2024-10-24 14:15:06,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2024-10-24 14:15:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-24 14:15:06,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-24 14:15:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2024-10-24 14:15:06,190 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2024-10-24 14:15:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:15:06,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-24 14:15:06,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-24 14:15:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-24 14:15:06,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-24 14:15:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-10-24 14:15:06,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-10-24 14:15:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-10-24 14:15:06,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-10-24 14:15:06,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-10-24 14:15:06,192 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-24 14:15:06,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-24 14:15:06,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:15:06,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:15:06,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:15:06,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2024-10-24 14:15:06,193 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2024-10-24 14:15:06,193 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-10-24 14:15:06,193 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-10-24 14:15:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-24 14:15:06,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-24 14:15:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-10-24 14:15:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-10-24 14:15:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:15:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:15:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-24 14:15:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-24 14:15:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-10-24 14:15:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-10-24 14:15:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2024-10-24 14:15:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2024-10-24 14:15:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-24 14:15:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-24 14:15:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2024-10-24 14:15:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2024-10-24 14:15:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-10-24 14:15:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-10-24 14:15:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:15:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:15:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:15:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:15:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:15:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:15:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:15:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:15:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:15:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:15:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2024-10-24 14:15:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2024-10-24 14:15:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2024-10-24 14:15:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2024-10-24 14:15:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-10-24 14:15:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-10-24 14:15:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2024-10-24 14:15:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2024-10-24 14:15:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-24 14:15:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-24 14:15:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2024-10-24 14:15:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2024-10-24 14:15:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2024-10-24 14:15:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2024-10-24 14:15:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2024-10-24 14:15:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2024-10-24 14:15:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2024-10-24 14:15:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2024-10-24 14:15:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2024-10-24 14:15:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2024-10-24 14:15:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2024-10-24 14:15:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2024-10-24 14:15:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-10-24 14:15:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-10-24 14:15:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 14:15:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 14:15:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 14:15:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 14:15:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 14:15:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 14:15:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 14:15:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 14:15:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 14:15:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 14:15:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 14:15:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 14:15:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 14:15:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 14:15:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 14:15:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 14:15:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:15:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:15:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-10-24 14:15:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-10-24 14:15:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2024-10-24 14:15:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2024-10-24 14:15:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:15:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-24 14:15:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:15:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:15:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2024-10-24 14:15:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2024-10-24 14:15:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2024-10-24 14:15:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2024-10-24 14:15:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2024-10-24 14:15:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2024-10-24 14:15:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2024-10-24 14:15:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:15:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:15:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:15:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-10-24 14:15:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-10-24 14:15:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2024-10-24 14:15:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2024-10-24 14:15:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:15:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:15:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2024-10-24 14:15:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2024-10-24 14:15:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2024-10-24 14:15:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2024-10-24 14:15:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-24 14:15:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-10-24 14:15:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-10-24 14:15:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2024-10-24 14:15:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2024-10-24 14:15:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:15:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:15:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2024-10-24 14:15:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2024-10-24 14:15:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-10-24 14:15:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-10-24 14:15:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-24 14:15:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-24 14:15:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:15:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:15:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:15:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:15:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:15:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:15:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:15:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:15:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-10-24 14:15:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-10-24 14:15:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-24 14:15:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-24 14:15:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-10-24 14:15:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-10-24 14:15:07,170 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:15:07,176 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:15:07,256 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:15:11,450 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-24 14:15:12,941 INFO L? ?]: Removed 2969 outVars from TransFormulas that were not future-live. [2024-10-24 14:15:12,942 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:15:13,435 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:15:13,435 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-24 14:15:13,435 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:15:13 BoogieIcfgContainer [2024-10-24 14:15:13,436 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:15:13,440 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:15:13,442 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:15:13,446 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:15:13,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:14:59" (1/3) ... [2024-10-24 14:15:13,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afa9bfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:15:13, skipping insertion in model container [2024-10-24 14:15:13,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:04" (2/3) ... [2024-10-24 14:15:13,449 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afa9bfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:15:13, skipping insertion in model container [2024-10-24 14:15:13,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:15:13" (3/3) ... [2024-10-24 14:15:13,450 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-10-24 14:15:13,470 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:15:13,471 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-24 14:15:13,623 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:15:13,631 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;@54e125e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:15:13,632 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-24 14:15:13,647 INFO L276 IsEmpty]: Start isEmpty. Operand has 2682 states, 1773 states have (on average 1.3852227862380146) internal successors, (2456), 1804 states have internal predecessors, (2456), 783 states have call successors, (783), 126 states have call predecessors, (783), 125 states have return successors, (774), 765 states have call predecessors, (774), 774 states have call successors, (774) [2024-10-24 14:15:13,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-10-24 14:15:13,683 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:13,684 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:15:13,685 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:15:13,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:13,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1981078468, now seen corresponding path program 1 times [2024-10-24 14:15:13,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:13,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189547195] [2024-10-24 14:15:13,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:13,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:14,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:14,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:14,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:14,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:14,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:14,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:14,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:14,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:15:14,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:15:14,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:15:14,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:15:14,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 14:15:14,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-24 14:15:14,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:14,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:14,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:15:14,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:15,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-24 14:15:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-24 14:15:15,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:15,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-24 14:15:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:15,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-24 14:15:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-10-24 14:15:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:15,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-10-24 14:15:15,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:15,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189547195] [2024-10-24 14:15:15,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189547195] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:15,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:15,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:15,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409429020] [2024-10-24 14:15:15,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:15,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:15,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:15,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:15,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:15,169 INFO L87 Difference]: Start difference. First operand has 2682 states, 1773 states have (on average 1.3852227862380146) internal successors, (2456), 1804 states have internal predecessors, (2456), 783 states have call successors, (783), 126 states have call predecessors, (783), 125 states have return successors, (774), 765 states have call predecessors, (774), 774 states have call successors, (774) Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:22,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:22,931 INFO L93 Difference]: Finished difference Result 8244 states and 13096 transitions. [2024-10-24 14:15:22,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:22,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2024-10-24 14:15:22,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:23,001 INFO L225 Difference]: With dead ends: 8244 [2024-10-24 14:15:23,001 INFO L226 Difference]: Without dead ends: 5583 [2024-10-24 14:15:23,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:15:23,038 INFO L432 NwaCegarLoop]: 2880 mSDtfsCounter, 5440 mSDsluCounter, 3727 mSDsCounter, 0 mSdLazyCounter, 3952 mSolverCounterSat, 2239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6115 SdHoareTripleChecker+Valid, 6607 SdHoareTripleChecker+Invalid, 6191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2239 IncrementalHoareTripleChecker+Valid, 3952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:23,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6115 Valid, 6607 Invalid, 6191 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2239 Valid, 3952 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2024-10-24 14:15:23,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5583 states. [2024-10-24 14:15:23,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5583 to 5295. [2024-10-24 14:15:23,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5295 states, 3519 states have (on average 1.3603296391020177) internal successors, (4787), 3589 states have internal predecessors, (4787), 1516 states have call successors, (1516), 248 states have call predecessors, (1516), 257 states have return successors, (1655), 1495 states have call predecessors, (1655), 1512 states have call successors, (1655) [2024-10-24 14:15:23,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5295 states to 5295 states and 7958 transitions. [2024-10-24 14:15:23,451 INFO L78 Accepts]: Start accepts. Automaton has 5295 states and 7958 transitions. Word has length 213 [2024-10-24 14:15:23,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:23,455 INFO L471 AbstractCegarLoop]: Abstraction has 5295 states and 7958 transitions. [2024-10-24 14:15:23,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:23,456 INFO L276 IsEmpty]: Start isEmpty. Operand 5295 states and 7958 transitions. [2024-10-24 14:15:23,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-10-24 14:15:23,465 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:23,466 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:15:23,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:15:23,467 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:15:23,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:23,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1167005630, now seen corresponding path program 1 times [2024-10-24 14:15:23,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:23,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645858669] [2024-10-24 14:15:23,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:23,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:23,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:23,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:23,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:23,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:23,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:24,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:15:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:15:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:15:24,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:15:24,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 14:15:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-24 14:15:24,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:15:24,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-24 14:15:24,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-24 14:15:24,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-24 14:15:24,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:24,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-24 14:15:24,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-10-24 14:15:24,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:24,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-10-24 14:15:24,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:24,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645858669] [2024-10-24 14:15:24,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645858669] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:24,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:24,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:24,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733160302] [2024-10-24 14:15:24,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:24,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:24,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:24,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:24,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:24,293 INFO L87 Difference]: Start difference. First operand 5295 states and 7958 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:32,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:32,336 INFO L93 Difference]: Finished difference Result 16235 states and 24397 transitions. [2024-10-24 14:15:32,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:32,337 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2024-10-24 14:15:32,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:32,420 INFO L225 Difference]: With dead ends: 16235 [2024-10-24 14:15:32,420 INFO L226 Difference]: Without dead ends: 10979 [2024-10-24 14:15:32,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:15:32,460 INFO L432 NwaCegarLoop]: 2578 mSDtfsCounter, 5383 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 3834 mSolverCounterSat, 2205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6077 SdHoareTripleChecker+Valid, 6107 SdHoareTripleChecker+Invalid, 6039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2205 IncrementalHoareTripleChecker+Valid, 3834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:32,462 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6077 Valid, 6107 Invalid, 6039 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2205 Valid, 3834 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-10-24 14:15:32,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10979 states. [2024-10-24 14:15:32,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10979 to 10455. [2024-10-24 14:15:32,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10455 states, 6978 states have (on average 1.3604184580108913) internal successors, (9493), 7110 states have internal predecessors, (9493), 2963 states have call successors, (2963), 492 states have call predecessors, (2963), 511 states have return successors, (3226), 2928 states have call predecessors, (3226), 2959 states have call successors, (3226) [2024-10-24 14:15:33,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10455 states to 10455 states and 15682 transitions. [2024-10-24 14:15:33,051 INFO L78 Accepts]: Start accepts. Automaton has 10455 states and 15682 transitions. Word has length 211 [2024-10-24 14:15:33,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:33,054 INFO L471 AbstractCegarLoop]: Abstraction has 10455 states and 15682 transitions. [2024-10-24 14:15:33,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:33,054 INFO L276 IsEmpty]: Start isEmpty. Operand 10455 states and 15682 transitions. [2024-10-24 14:15:33,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-10-24 14:15:33,059 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:33,060 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:15:33,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:15:33,060 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:15:33,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:33,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1167585106, now seen corresponding path program 1 times [2024-10-24 14:15:33,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:33,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462123291] [2024-10-24 14:15:33,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:33,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:33,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:33,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:33,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:33,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:33,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:15:33,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:15:33,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:15:33,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:15:33,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 14:15:33,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-24 14:15:33,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:15:33,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-24 14:15:33,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-24 14:15:33,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-24 14:15:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:33,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-24 14:15:33,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-10-24 14:15:33,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:33,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-10-24 14:15:33,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:33,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462123291] [2024-10-24 14:15:33,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462123291] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:33,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:33,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:33,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074811744] [2024-10-24 14:15:33,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:33,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:33,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:33,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:33,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:33,758 INFO L87 Difference]: Start difference. First operand 10455 states and 15682 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:39,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:39,881 INFO L93 Difference]: Finished difference Result 31207 states and 46656 transitions. [2024-10-24 14:15:39,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:39,882 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 220 [2024-10-24 14:15:39,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:40,032 INFO L225 Difference]: With dead ends: 31207 [2024-10-24 14:15:40,033 INFO L226 Difference]: Without dead ends: 20791 [2024-10-24 14:15:40,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:15:40,106 INFO L432 NwaCegarLoop]: 3553 mSDtfsCounter, 4854 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 4447 mSolverCounterSat, 1844 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5525 SdHoareTripleChecker+Valid, 7580 SdHoareTripleChecker+Invalid, 6291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1844 IncrementalHoareTripleChecker+Valid, 4447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:40,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5525 Valid, 7580 Invalid, 6291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1844 Valid, 4447 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-10-24 14:15:40,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20791 states. [2024-10-24 14:15:41,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20791 to 19855. [2024-10-24 14:15:41,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19855 states, 13248 states have (on average 1.3527324879227054) internal successors, (17921), 13502 states have internal predecessors, (17921), 5613 states have call successors, (5613), 960 states have call predecessors, (5613), 991 states have return successors, (5948), 5538 states have call predecessors, (5948), 5609 states have call successors, (5948) [2024-10-24 14:15:41,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19855 states to 19855 states and 29482 transitions. [2024-10-24 14:15:41,491 INFO L78 Accepts]: Start accepts. Automaton has 19855 states and 29482 transitions. Word has length 220 [2024-10-24 14:15:41,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:41,494 INFO L471 AbstractCegarLoop]: Abstraction has 19855 states and 29482 transitions. [2024-10-24 14:15:41,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:41,496 INFO L276 IsEmpty]: Start isEmpty. Operand 19855 states and 29482 transitions. [2024-10-24 14:15:41,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-10-24 14:15:41,502 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:41,502 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 14:15:41,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:15:41,503 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:15:41,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:41,504 INFO L85 PathProgramCache]: Analyzing trace with hash -401065087, now seen corresponding path program 1 times [2024-10-24 14:15:41,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:41,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845060629] [2024-10-24 14:15:41,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:41,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:41,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:41,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:41,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:41,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:41,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:41,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:41,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:41,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:41,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:15:41,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:15:41,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:15:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:15:41,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 14:15:41,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-24 14:15:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:15:41,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-24 14:15:41,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-24 14:15:41,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-24 14:15:41,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-24 14:15:41,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-10-24 14:15:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:41,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-10-24 14:15:41,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:41,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845060629] [2024-10-24 14:15:41,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845060629] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:41,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:41,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:41,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960130485] [2024-10-24 14:15:41,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:41,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:41,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:41,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:41,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:41,983 INFO L87 Difference]: Start difference. First operand 19855 states and 29482 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:48,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:48,564 INFO L93 Difference]: Finished difference Result 57851 states and 86064 transitions. [2024-10-24 14:15:48,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:48,565 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 219 [2024-10-24 14:15:48,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:48,774 INFO L225 Difference]: With dead ends: 57851 [2024-10-24 14:15:48,775 INFO L226 Difference]: Without dead ends: 38035 [2024-10-24 14:15:48,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:15:48,872 INFO L432 NwaCegarLoop]: 2710 mSDtfsCounter, 4942 mSDsluCounter, 3601 mSDsCounter, 0 mSdLazyCounter, 3929 mSolverCounterSat, 2123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5550 SdHoareTripleChecker+Valid, 6311 SdHoareTripleChecker+Invalid, 6052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2123 IncrementalHoareTripleChecker+Valid, 3929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:48,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5550 Valid, 6311 Invalid, 6052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2123 Valid, 3929 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-10-24 14:15:48,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38035 states. [2024-10-24 14:15:51,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38035 to 36425. [2024-10-24 14:15:51,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36425 states, 24220 states have (on average 1.345458298926507) internal successors, (32587), 24708 states have internal predecessors, (32587), 10307 states have call successors, (10307), 1844 states have call predecessors, (10307), 1895 states have return successors, (11230), 10128 states have call predecessors, (11230), 10303 states have call successors, (11230) [2024-10-24 14:15:51,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36425 states to 36425 states and 54124 transitions. [2024-10-24 14:15:51,371 INFO L78 Accepts]: Start accepts. Automaton has 36425 states and 54124 transitions. Word has length 219 [2024-10-24 14:15:51,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:51,372 INFO L471 AbstractCegarLoop]: Abstraction has 36425 states and 54124 transitions. [2024-10-24 14:15:51,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 14:15:51,372 INFO L276 IsEmpty]: Start isEmpty. Operand 36425 states and 54124 transitions. [2024-10-24 14:15:51,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-10-24 14:15:51,376 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:51,376 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:15:51,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:15:51,377 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:15:51,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:51,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1889686844, now seen corresponding path program 1 times [2024-10-24 14:15:51,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:51,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221433350] [2024-10-24 14:15:51,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:51,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:51,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:51,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:51,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:51,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:51,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:51,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:51,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:51,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:15:51,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:15:51,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:15:51,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:15:51,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 14:15:51,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:51,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:51,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-24 14:15:52,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:15:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-24 14:15:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-24 14:15:52,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-24 14:15:52,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-24 14:15:52,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-10-24 14:15:52,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:15:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:15:52,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2024-10-24 14:15:52,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:52,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221433350] [2024-10-24 14:15:52,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221433350] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:52,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:52,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:52,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829748022] [2024-10-24 14:15:52,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:52,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:52,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:52,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:52,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:52,156 INFO L87 Difference]: Start difference. First operand 36425 states and 54124 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-10-24 14:15:59,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:59,762 INFO L93 Difference]: Finished difference Result 93133 states and 138458 transitions. [2024-10-24 14:15:59,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:59,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 234 [2024-10-24 14:15:59,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:16:00,182 INFO L225 Difference]: With dead ends: 93133 [2024-10-24 14:16:00,182 INFO L226 Difference]: Without dead ends: 56747 [2024-10-24 14:16:00,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:16:00,361 INFO L432 NwaCegarLoop]: 2560 mSDtfsCounter, 5323 mSDsluCounter, 3532 mSDsCounter, 0 mSdLazyCounter, 3933 mSolverCounterSat, 2256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6017 SdHoareTripleChecker+Valid, 6092 SdHoareTripleChecker+Invalid, 6189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2256 IncrementalHoareTripleChecker+Valid, 3933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-24 14:16:00,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6017 Valid, 6092 Invalid, 6189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2256 Valid, 3933 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-10-24 14:16:00,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56747 states. [2024-10-24 14:16:03,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56747 to 54353. [2024-10-24 14:16:03,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54353 states, 36137 states have (on average 1.3435260259567756) internal successors, (48551), 36896 states have internal predecessors, (48551), 15343 states have call successors, (15343), 2793 states have call predecessors, (15343), 2870 states have return successors, (16720), 15047 states have call predecessors, (16720), 15339 states have call successors, (16720) [2024-10-24 14:16:04,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54353 states to 54353 states and 80614 transitions. [2024-10-24 14:16:04,104 INFO L78 Accepts]: Start accepts. Automaton has 54353 states and 80614 transitions. Word has length 234 [2024-10-24 14:16:04,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:16:04,105 INFO L471 AbstractCegarLoop]: Abstraction has 54353 states and 80614 transitions. [2024-10-24 14:16:04,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-10-24 14:16:04,105 INFO L276 IsEmpty]: Start isEmpty. Operand 54353 states and 80614 transitions. [2024-10-24 14:16:04,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-10-24 14:16:04,108 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:16:04,109 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:16:04,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:16:04,109 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:16:04,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:16:04,110 INFO L85 PathProgramCache]: Analyzing trace with hash -747046913, now seen corresponding path program 1 times [2024-10-24 14:16:04,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:16:04,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703657255] [2024-10-24 14:16:04,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:16:04,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:16:04,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:16:04,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:16:04,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:16:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:16:04,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:16:04,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:16:04,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:16:04,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:16:04,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:16:04,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 14:16:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:16:04,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-24 14:16:04,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 14:16:04,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-24 14:16:04,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-24 14:16:04,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-24 14:16:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-24 14:16:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-24 14:16:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-24 14:16:04,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-10-24 14:16:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:04,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:16:04,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-24 14:16:04,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:04,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2024-10-24 14:16:04,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:16:04,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703657255] [2024-10-24 14:16:04,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703657255] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:16:04,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:16:04,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:16:04,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086053283] [2024-10-24 14:16:04,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:16:04,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:16:04,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:16:04,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:16:04,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:16:04,772 INFO L87 Difference]: Start difference. First operand 54353 states and 80614 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25)