./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-sun-sunhme.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-sun-sunhme.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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:14:59,842 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:14:59,926 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:59,931 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:14:59,932 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:14:59,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:14:59,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:14:59,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:14:59,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:14:59,961 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:14:59,962 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:14:59,962 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:14:59,963 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:14:59,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:14:59,966 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:14:59,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:14:59,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:14:59,968 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:14:59,968 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:14:59,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:14:59,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:14:59,972 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:14:59,973 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:14:59,973 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:14:59,973 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:14:59,974 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:14:59,974 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:14:59,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:14:59,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:14:59,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:14:59,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:14:59,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:14:59,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:14:59,978 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:14:59,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:14:59,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:14:59,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:14:59,979 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:14:59,979 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:14:59,980 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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2024-10-24 14:15:00,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:15:00,301 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:15:00,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:15:00,307 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:15:00,308 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:15:00,310 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-sun-sunhme.cil.i [2024-10-24 14:15:01,813 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:15:02,360 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:15:02,361 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-sun-sunhme.cil.i [2024-10-24 14:15:02,425 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ab29e1a9/74fd272f40cf4c0fb114de00034cddb0/FLAG4e165a0d6 [2024-10-24 14:15:02,442 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ab29e1a9/74fd272f40cf4c0fb114de00034cddb0 [2024-10-24 14:15:02,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:15:02,446 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:15:02,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:15:02,447 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:15:02,454 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:15:02,455 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:15:02" (1/1) ... [2024-10-24 14:15:02,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e6b0b94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:02, skipping insertion in model container [2024-10-24 14:15:02,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:15:02" (1/1) ... [2024-10-24 14:15:02,650 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:15:05,807 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-sun-sunhme.cil.i[347312,347325] [2024-10-24 14:15:05,812 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-sun-sunhme.cil.i[347481,347494] [2024-10-24 14:15:05,815 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-sun-sunhme.cil.i[347648,347661] [2024-10-24 14:15:05,820 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-sun-sunhme.cil.i[347816,347829] [2024-10-24 14:15:05,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:15:05,894 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:15:06,029 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"); [5282] [2024-10-24 14:15:06,031 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)); [5289] [2024-10-24 14:15:06,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2024-10-24 14:15:06,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5351-5352] [2024-10-24 14:15:06,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5357-5359] [2024-10-24 14:15:06,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5476] [2024-10-24 14:15:06,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5484] [2024-10-24 14:15:06,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5491] [2024-10-24 14:15:06,050 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5619-5620] [2024-10-24 14:15:06,054 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5653-5654] [2024-10-24 14:15:06,056 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/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5694-5695] [2024-10-24 14:15:06,058 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/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5723-5724] [2024-10-24 14:15:06,059 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/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5760-5761] [2024-10-24 14:15:06,060 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/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5797-5798] [2024-10-24 14:15:06,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2024-10-24 14:15:06,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2024-10-24 14:15:06,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-10-24 14:15:06,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2024-10-24 14:15:06,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2024-10-24 14:15:06,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2024-10-24 14:15:06,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2024-10-24 14:15:06,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2024-10-24 14:15:06,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2024-10-24 14:15:06,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-10-24 14:15:06,343 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-sun-sunhme.cil.i[347312,347325] [2024-10-24 14:15:06,344 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-sun-sunhme.cil.i[347481,347494] [2024-10-24 14:15:06,344 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-sun-sunhme.cil.i[347648,347661] [2024-10-24 14:15:06,344 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-sun-sunhme.cil.i[347816,347829] [2024-10-24 14:15:06,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:15:06,552 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:15:06,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:06 WrapperNode [2024-10-24 14:15:06,553 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:15:06,554 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:15:06,555 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:15:06,555 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:15:06,562 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:06" (1/1) ... [2024-10-24 14:15:06,666 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:06" (1/1) ... [2024-10-24 14:15:06,910 INFO L138 Inliner]: procedures = 447, calls = 2170, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6302 [2024-10-24 14:15:06,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:15:06,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:15:06,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:15:06,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:15:06,924 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:06" (1/1) ... [2024-10-24 14:15:06,924 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:06" (1/1) ... [2024-10-24 14:15:06,983 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:06" (1/1) ... [2024-10-24 14:15:08,171 INFO L175 MemorySlicer]: Split 990 memory accesses to 20 slices as follows [52, 3, 4, 4, 7, 1, 4, 777, 7, 2, 8, 7, 1, 2, 7, 7, 70, 10, 2, 15]. 78 percent of accesses are in the largest equivalence class. The 293 initializations are split as follows [40, 1, 0, 4, 7, 0, 4, 121, 7, 0, 8, 7, 1, 2, 0, 0, 70, 6, 0, 15]. The 238 writes are split as follows [0, 0, 4, 0, 0, 0, 0, 227, 0, 1, 0, 0, 0, 0, 2, 2, 0, 1, 1, 0]. [2024-10-24 14:15:08,172 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:06" (1/1) ... [2024-10-24 14:15:08,172 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:06" (1/1) ... [2024-10-24 14:15:08,353 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:06" (1/1) ... [2024-10-24 14:15:08,385 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:06" (1/1) ... [2024-10-24 14:15:08,431 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:06" (1/1) ... [2024-10-24 14:15:08,463 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:06" (1/1) ... [2024-10-24 14:15:08,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:15:08,542 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:15:08,542 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:15:08,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:15:08,544 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:06" (1/1) ... [2024-10-24 14:15:08,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:15:08,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:15:08,588 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:08,591 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:08,646 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-10-24 14:15:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-10-24 14:15:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-10-24 14:15:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-10-24 14:15:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-24 14:15:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-24 14:15:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:15:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:15:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-10-24 14:15:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-10-24 14:15:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-10-24 14:15:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-10-24 14:15:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-10-24 14:15:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-10-24 14:15:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-24 14:15:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-24 14:15:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-10-24 14:15:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-10-24 14:15:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:15:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:15:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-24 14:15:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-24 14:15:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-24 14:15:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-24 14:15:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-10-24 14:15:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-10-24 14:15:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-24 14:15:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-24 14:15:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-10-24 14:15:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-10-24 14:15:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-10-24 14:15:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-10-24 14:15:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-10-24 14:15:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-10-24 14:15:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-10-24 14:15:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-10-24 14:15:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-24 14:15:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-24 14:15:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-24 14:15:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-24 14:15:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-24 14:15:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-24 14:15:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-24 14:15:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-24 14:15:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-10-24 14:15:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-10-24 14:15:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-24 14:15:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-24 14:15:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-24 14:15:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-24 14:15:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:15:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-24 14:15:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-24 14:15:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-24 14:15:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-24 14:15:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-24 14:15:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-24 14:15:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:15:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:15:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:15:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:15:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:15:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:15:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:15:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:15:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 14:15:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 14:15:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 14:15:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 14:15:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-24 14:15:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 14:15:08,660 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 14:15:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-24 14:15:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:15:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:15:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:15:08,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 14:15:08,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 14:15:08,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 14:15:08,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 14:15:08,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 14:15:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 14:15:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 14:15:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-24 14:15:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-24 14:15:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-24 14:15:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-24 14:15:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-24 14:15:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-24 14:15:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-24 14:15:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-24 14:15:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-10-24 14:15:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-10-24 14:15:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-10-24 14:15:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-10-24 14:15:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-24 14:15:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-24 14:15:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:15:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-24 14:15:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-24 14:15:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-24 14:15:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-24 14:15:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-10-24 14:15:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-10-24 14:15:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-10-24 14:15:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-10-24 14:15:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:15:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-10-24 14:15:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-10-24 14:15:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-24 14:15:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-24 14:15:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-24 14:15:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-24 14:15:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:15:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:15:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:15:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:15:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:15:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:15:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:15:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:15:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:15:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:15:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:15:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:15:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:15:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 14:15:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 14:15:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 14:15:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 14:15:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 14:15:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 14:15:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 14:15:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:15:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:15:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:15:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-24 14:15:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-24 14:15:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-24 14:15:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-10-24 14:15:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-10-24 14:15:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-24 14:15:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-24 14:15:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 14:15:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 14:15:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-24 14:15:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-24 14:15:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-24 14:15:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-24 14:15:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-10-24 14:15:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:15:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-10-24 14:15:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-24 14:15:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-10-24 14:15:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-10-24 14:15:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-24 14:15:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-24 14:15:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-24 14:15:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-24 14:15:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-24 14:15:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-24 14:15:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-10-24 14:15:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-10-24 14:15:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:15:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:15:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:15:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 14:15:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 14:15:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 14:15:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-24 14:15:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-24 14:15:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-24 14:15:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-10-24 14:15:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:15:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:15:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-24 14:15:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-24 14:15:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-24 14:15:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-24 14:15:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-10-24 14:15:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-10-24 14:15:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-24 14:15:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-24 14:15:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-10-24 14:15:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-10-24 14:15:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 14:15:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 14:15:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 14:15:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 14:15:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-24 14:15:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-24 14:15:08,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 14:15:08,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 14:15:08,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 14:15:08,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-24 14:15:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-24 14:15:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-24 14:15:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-24 14:15:08,697 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-24 14:15:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-10-24 14:15:08,697 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-10-24 14:15:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-10-24 14:15:08,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-10-24 14:15:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:15:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:15:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:15:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 14:15:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 14:15:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-24 14:15:08,701 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-24 14:15:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:15:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:15:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:15:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:15:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:15:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:15:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 14:15:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 14:15:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 14:15:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 14:15:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 14:15:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-24 14:15:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-10-24 14:15:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-24 14:15:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-24 14:15:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-24 14:15:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-10-24 14:15:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-10-24 14:15:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-10-24 14:15:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-10-24 14:15:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-24 14:15:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-24 14:15:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-10-24 14:15:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:15:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:15:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-24 14:15:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-24 14:15:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-10-24 14:15:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-10-24 14:15:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-24 14:15:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-24 14:15:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-24 14:15:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-24 14:15:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-10-24 14:15:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-10-24 14:15:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-24 14:15:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-24 14:15:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:15:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:15:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:15:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-10-24 14:15:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-10-24 14:15:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-24 14:15:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-24 14:15:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-10-24 14:15:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-10-24 14:15:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-10-24 14:15:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-10-24 14:15:09,791 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:15:09,796 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:15:10,045 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:15:13,932 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-24 14:15:15,291 INFO L? ?]: Removed 2867 outVars from TransFormulas that were not future-live. [2024-10-24 14:15:15,291 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:15:15,659 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:15:15,659 INFO L314 CfgBuilder]: Removed 21 assume(true) statements. [2024-10-24 14:15:15,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:15:15 BoogieIcfgContainer [2024-10-24 14:15:15,660 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:15:15,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:15:15,664 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:15:15,667 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:15:15,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:15:02" (1/3) ... [2024-10-24 14:15:15,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d69d401 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:15:15, skipping insertion in model container [2024-10-24 14:15:15,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:15:06" (2/3) ... [2024-10-24 14:15:15,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d69d401 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:15:15, skipping insertion in model container [2024-10-24 14:15:15,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:15:15" (3/3) ... [2024-10-24 14:15:15,670 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-10-24 14:15:15,689 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:15:15,689 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-24 14:15:15,833 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:15:15,842 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;@4fb20368, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:15:15,842 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-24 14:15:15,857 INFO L276 IsEmpty]: Start isEmpty. Operand has 2450 states, 1720 states have (on average 1.427906976744186) internal successors, (2456), 1754 states have internal predecessors, (2456), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) [2024-10-24 14:15:15,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-10-24 14:15:15,879 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:15,882 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15,883 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:15:15,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:15,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1671206760, now seen corresponding path program 1 times [2024-10-24 14:15:15,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:15,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325156650] [2024-10-24 14:15:15,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:15,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:16,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:16,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:16,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:16,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:16,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:16,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:16,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:16,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:16,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-24 14:15:16,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:16,999 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:15:16,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:17,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325156650] [2024-10-24 14:15:17,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325156650] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:17,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:17,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:17,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123054100] [2024-10-24 14:15:17,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:17,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:17,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:17,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:17,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:17,043 INFO L87 Difference]: Start difference. First operand has 2450 states, 1720 states have (on average 1.427906976744186) internal successors, (2456), 1754 states have internal predecessors, (2456), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:25,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:25,954 INFO L93 Difference]: Finished difference Result 7264 states and 11336 transitions. [2024-10-24 14:15:25,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:25,957 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2024-10-24 14:15:25,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:26,027 INFO L225 Difference]: With dead ends: 7264 [2024-10-24 14:15:26,027 INFO L226 Difference]: Without dead ends: 4821 [2024-10-24 14:15:26,059 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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:26,064 INFO L432 NwaCegarLoop]: 2313 mSDtfsCounter, 4667 mSDsluCounter, 3362 mSDsCounter, 0 mSdLazyCounter, 3632 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5252 SdHoareTripleChecker+Valid, 5675 SdHoareTripleChecker+Invalid, 5310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 3632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:26,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5252 Valid, 5675 Invalid, 5310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1678 Valid, 3632 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-10-24 14:15:26,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2024-10-24 14:15:26,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4789. [2024-10-24 14:15:26,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4789 states, 3389 states have (on average 1.3992328120389494) internal successors, (4742), 3456 states have internal predecessors, (4742), 1219 states have call successors, (1219), 179 states have call predecessors, (1219), 178 states have return successors, (1215), 1193 states have call predecessors, (1215), 1215 states have call successors, (1215) [2024-10-24 14:15:26,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4789 states to 4789 states and 7176 transitions. [2024-10-24 14:15:26,520 INFO L78 Accepts]: Start accepts. Automaton has 4789 states and 7176 transitions. Word has length 101 [2024-10-24 14:15:26,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:26,522 INFO L471 AbstractCegarLoop]: Abstraction has 4789 states and 7176 transitions. [2024-10-24 14:15:26,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:26,523 INFO L276 IsEmpty]: Start isEmpty. Operand 4789 states and 7176 transitions. [2024-10-24 14:15:26,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-10-24 14:15:26,530 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:26,531 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:15:26,531 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-24 14:15:26,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:26,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1513759677, now seen corresponding path program 1 times [2024-10-24 14:15:26,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:26,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179287574] [2024-10-24 14:15:26,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:26,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:26,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:26,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:26,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:26,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:26,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:26,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:26,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:26,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:26,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:26,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:26,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:27,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:27,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:27,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:27,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:27,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:27,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:27,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 14:15:27,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:27,118 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:15:27,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:27,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179287574] [2024-10-24 14:15:27,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179287574] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:27,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:27,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:27,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583900140] [2024-10-24 14:15:27,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:27,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:27,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:27,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:27,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:27,126 INFO L87 Difference]: Start difference. First operand 4789 states and 7176 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:35,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:35,236 INFO L93 Difference]: Finished difference Result 13015 states and 19512 transitions. [2024-10-24 14:15:35,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:35,236 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2024-10-24 14:15:35,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:35,305 INFO L225 Difference]: With dead ends: 13015 [2024-10-24 14:15:35,305 INFO L226 Difference]: Without dead ends: 8243 [2024-10-24 14:15:35,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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:35,341 INFO L432 NwaCegarLoop]: 2397 mSDtfsCounter, 3948 mSDsluCounter, 3100 mSDsCounter, 0 mSdLazyCounter, 3524 mSolverCounterSat, 1459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4460 SdHoareTripleChecker+Valid, 5497 SdHoareTripleChecker+Invalid, 4983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1459 IncrementalHoareTripleChecker+Valid, 3524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:35,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4460 Valid, 5497 Invalid, 4983 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1459 Valid, 3524 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-10-24 14:15:35,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8243 states. [2024-10-24 14:15:35,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8243 to 8169. [2024-10-24 14:15:35,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8169 states, 5759 states have (on average 1.4002430977600278) internal successors, (8064), 5887 states have internal predecessors, (8064), 2070 states have call successors, (2070), 346 states have call predecessors, (2070), 337 states have return successors, (2080), 2001 states have call predecessors, (2080), 2066 states have call successors, (2080) [2024-10-24 14:15:35,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8169 states to 8169 states and 12214 transitions. [2024-10-24 14:15:35,764 INFO L78 Accepts]: Start accepts. Automaton has 8169 states and 12214 transitions. Word has length 103 [2024-10-24 14:15:35,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:35,765 INFO L471 AbstractCegarLoop]: Abstraction has 8169 states and 12214 transitions. [2024-10-24 14:15:35,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:35,769 INFO L276 IsEmpty]: Start isEmpty. Operand 8169 states and 12214 transitions. [2024-10-24 14:15:35,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-10-24 14:15:35,772 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:35,772 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:15:35,773 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:35,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:35,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1797712417, now seen corresponding path program 1 times [2024-10-24 14:15:35,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:35,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88493318] [2024-10-24 14:15:35,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:35,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:36,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:36,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:36,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:36,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:36,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:36,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:15:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:36,248 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:15:36,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:36,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88493318] [2024-10-24 14:15:36,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88493318] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:36,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:36,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:36,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105698172] [2024-10-24 14:15:36,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:36,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:36,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:36,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:36,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:36,255 INFO L87 Difference]: Start difference. First operand 8169 states and 12214 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:43,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:43,303 INFO L93 Difference]: Finished difference Result 23493 states and 35176 transitions. [2024-10-24 14:15:43,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:43,304 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2024-10-24 14:15:43,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:43,425 INFO L225 Difference]: With dead ends: 23493 [2024-10-24 14:15:43,425 INFO L226 Difference]: Without dead ends: 15341 [2024-10-24 14:15:43,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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:43,472 INFO L432 NwaCegarLoop]: 2305 mSDtfsCounter, 4175 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 3775 mSolverCounterSat, 1620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4709 SdHoareTripleChecker+Valid, 5665 SdHoareTripleChecker+Invalid, 5395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1620 IncrementalHoareTripleChecker+Valid, 3775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:43,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4709 Valid, 5665 Invalid, 5395 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1620 Valid, 3775 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-10-24 14:15:43,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15341 states. [2024-10-24 14:15:44,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15341 to 15225. [2024-10-24 14:15:44,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15225 states, 10725 states have (on average 1.3999067599067598) internal successors, (15014), 10973 states have internal predecessors, (15014), 3844 states have call successors, (3844), 672 states have call predecessors, (3844), 653 states have return successors, (3872), 3703 states have call predecessors, (3872), 3840 states have call successors, (3872) [2024-10-24 14:15:44,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15225 states to 15225 states and 22730 transitions. [2024-10-24 14:15:44,445 INFO L78 Accepts]: Start accepts. Automaton has 15225 states and 22730 transitions. Word has length 105 [2024-10-24 14:15:44,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:44,446 INFO L471 AbstractCegarLoop]: Abstraction has 15225 states and 22730 transitions. [2024-10-24 14:15:44,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:44,448 INFO L276 IsEmpty]: Start isEmpty. Operand 15225 states and 22730 transitions. [2024-10-24 14:15:44,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-10-24 14:15:44,452 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:44,453 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:15:44,453 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:44,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:44,454 INFO L85 PathProgramCache]: Analyzing trace with hash -999960159, now seen corresponding path program 1 times [2024-10-24 14:15:44,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:44,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344312743] [2024-10-24 14:15:44,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:44,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:44,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:44,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:44,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:44,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:44,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:44,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:15:44,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:44,968 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:15:44,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:44,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344312743] [2024-10-24 14:15:44,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344312743] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:44,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:44,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:44,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262688881] [2024-10-24 14:15:44,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:44,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:44,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:44,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:44,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:44,972 INFO L87 Difference]: Start difference. First operand 15225 states and 22730 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:51,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:15:51,483 INFO L93 Difference]: Finished difference Result 30507 states and 45581 transitions. [2024-10-24 14:15:51,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:15:51,484 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2024-10-24 14:15:51,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:15:51,582 INFO L225 Difference]: With dead ends: 30507 [2024-10-24 14:15:51,582 INFO L226 Difference]: Without dead ends: 15299 [2024-10-24 14:15:51,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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:51,658 INFO L432 NwaCegarLoop]: 2601 mSDtfsCounter, 3865 mSDsluCounter, 3513 mSDsCounter, 0 mSdLazyCounter, 3825 mSolverCounterSat, 1432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4371 SdHoareTripleChecker+Valid, 6114 SdHoareTripleChecker+Invalid, 5257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1432 IncrementalHoareTripleChecker+Valid, 3825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-10-24 14:15:51,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4371 Valid, 6114 Invalid, 5257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1432 Valid, 3825 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-10-24 14:15:51,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15299 states. [2024-10-24 14:15:52,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15299 to 15173. [2024-10-24 14:15:52,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15173 states, 10689 states have (on average 1.3947048367480588) internal successors, (14908), 10932 states have internal predecessors, (14908), 3807 states have call successors, (3807), 695 states have call predecessors, (3807), 674 states have return successors, (3819), 3671 states have call predecessors, (3819), 3803 states have call successors, (3819) [2024-10-24 14:15:52,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15173 states to 15173 states and 22534 transitions. [2024-10-24 14:15:52,592 INFO L78 Accepts]: Start accepts. Automaton has 15173 states and 22534 transitions. Word has length 110 [2024-10-24 14:15:52,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:15:52,593 INFO L471 AbstractCegarLoop]: Abstraction has 15173 states and 22534 transitions. [2024-10-24 14:15:52,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 14:15:52,594 INFO L276 IsEmpty]: Start isEmpty. Operand 15173 states and 22534 transitions. [2024-10-24 14:15:52,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-10-24 14:15:52,596 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:15:52,596 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 14:15:52,597 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:52,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:15:52,597 INFO L85 PathProgramCache]: Analyzing trace with hash -937868437, now seen corresponding path program 1 times [2024-10-24 14:15:52,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:15:52,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309207819] [2024-10-24 14:15:52,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:15:52,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:15:52,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:15:52,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:15:52,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:15:52,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:15:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:15:52,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:15:52,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:15:52,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:15:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:15:52,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-24 14:15:52,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 14:15:52,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-24 14:15:52,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 14:15:52,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:15:52,987 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-24 14:15:52,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:15:52,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309207819] [2024-10-24 14:15:52,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309207819] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:15:52,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:15:52,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:15:52,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268148577] [2024-10-24 14:15:52,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:15:52,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:15:52,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:15:52,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:15:52,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:15:52,990 INFO L87 Difference]: Start difference. First operand 15173 states and 22534 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-24 14:16:00,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:16:00,714 INFO L93 Difference]: Finished difference Result 39798 states and 59151 transitions. [2024-10-24 14:16:00,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:16:00,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2024-10-24 14:16:00,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:16:00,916 INFO L225 Difference]: With dead ends: 39798 [2024-10-24 14:16:00,916 INFO L226 Difference]: Without dead ends: 24642 [2024-10-24 14:16:01,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 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:01,010 INFO L432 NwaCegarLoop]: 2644 mSDtfsCounter, 4015 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 4026 mSolverCounterSat, 1513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4534 SdHoareTripleChecker+Valid, 6212 SdHoareTripleChecker+Invalid, 5539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1513 IncrementalHoareTripleChecker+Valid, 4026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-10-24 14:16:01,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4534 Valid, 6212 Invalid, 5539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1513 Valid, 4026 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-10-24 14:16:01,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24642 states. [2024-10-24 14:16:02,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24642 to 24460. [2024-10-24 14:16:02,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24460 states, 17093 states have (on average 1.3872930439361142) internal successors, (23713), 17527 states have internal predecessors, (23713), 6219 states have call successors, (6219), 1180 states have call predecessors, (6219), 1145 states have return successors, (6323), 5961 states have call predecessors, (6323), 6215 states have call successors, (6323) [2024-10-24 14:16:02,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24460 states to 24460 states and 36255 transitions. [2024-10-24 14:16:02,381 INFO L78 Accepts]: Start accepts. Automaton has 24460 states and 36255 transitions. Word has length 111 [2024-10-24 14:16:02,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:16:02,383 INFO L471 AbstractCegarLoop]: Abstraction has 24460 states and 36255 transitions. [2024-10-24 14:16:02,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-24 14:16:02,383 INFO L276 IsEmpty]: Start isEmpty. Operand 24460 states and 36255 transitions. [2024-10-24 14:16:02,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-10-24 14:16:02,386 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:16:02,386 INFO L215 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:16:02,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 14:16:02,387 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:02,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:16:02,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1191156184, now seen corresponding path program 1 times [2024-10-24 14:16:02,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:16:02,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811356382] [2024-10-24 14:16:02,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:16:02,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:16:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 14:16:02,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 14:16:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 14:16:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 14:16:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 14:16:02,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 14:16:02,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 14:16:02,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:16:02,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-24 14:16:02,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:16:02,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 14:16:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-24 14:16:02,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:16:02,769 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-10-24 14:16:02,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:16:02,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811356382] [2024-10-24 14:16:02,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811356382] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:16:02,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:16:02,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 14:16:02,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921186767] [2024-10-24 14:16:02,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:16:02,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 14:16:02,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:16:02,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 14:16:02,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 14:16:02,772 INFO L87 Difference]: Start difference. First operand 24460 states and 36255 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-10-24 14:16:10,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:16:10,852 INFO L93 Difference]: Finished difference Result 70810 states and 105186 transitions. [2024-10-24 14:16:10,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 14:16:10,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-10-24 14:16:10,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted.