./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 a046e57d 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-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:36:43,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:36:43,748 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:36:43,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:36:43,754 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:36:43,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:36:43,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:36:43,796 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:36:43,797 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:36:43,801 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:36:43,801 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:36:43,802 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:36:43,802 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:36:43,802 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:36:43,803 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:36:43,803 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:36:43,803 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:36:43,804 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:36:43,804 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:36:43,804 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:36:43,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:36:43,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:36:43,807 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:36:43,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:36:43,808 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:36:43,808 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:36:43,808 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:36:43,809 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:36:43,809 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:36:43,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:36:43,809 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:36:43,810 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:36:43,810 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:36:43,810 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:36:43,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:36:43,810 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:36:43,811 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:36:43,811 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:36:43,811 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:36:43,811 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-13 08:36:44,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:36:44,081 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:36:44,084 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:36:44,086 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:36:44,086 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:36:44,088 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-13 08:36:45,488 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:36:46,049 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:36:46,050 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-13 08:36:46,108 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/697aa6093/7a7e76bed31f461ea83ef390f8165119/FLAGf4bd31eba [2024-10-13 08:36:46,121 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/697aa6093/7a7e76bed31f461ea83ef390f8165119 [2024-10-13 08:36:46,123 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:36:46,124 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:36:46,126 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:36:46,126 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:36:46,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:36:46,132 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:36:46" (1/1) ... [2024-10-13 08:36:46,133 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b2dd6ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:46, skipping insertion in model container [2024-10-13 08:36:46,133 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:36:46" (1/1) ... [2024-10-13 08:36:46,277 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:36:49,589 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-13 08:36:49,592 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-13 08:36:49,593 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-13 08:36:49,593 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-13 08:36:49,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:36:49,664 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:36:49,782 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-13 08:36:49,784 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-13 08:36:49,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2024-10-13 08:36:49,787 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-13 08:36:49,790 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-13 08:36:49,793 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-13 08:36:49,794 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-13 08:36:49,795 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-13 08:36:49,802 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-13 08:36:49,805 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-13 08:36:49,807 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-13 08:36:49,808 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-13 08:36:49,809 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-13 08:36:49,810 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-13 08:36:49,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2024-10-13 08:36:49,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2024-10-13 08:36:49,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-10-13 08:36:49,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2024-10-13 08:36:49,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2024-10-13 08:36:49,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2024-10-13 08:36:49,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2024-10-13 08:36:49,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2024-10-13 08:36:49,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2024-10-13 08:36:49,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-10-13 08:36:50,079 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-13 08:36:50,079 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-13 08:36:50,080 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-13 08:36:50,080 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-13 08:36:50,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:36:50,279 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:36:50,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50 WrapperNode [2024-10-13 08:36:50,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:36:50,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:36:50,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:36:50,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:36:50,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:50,401 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:50,578 INFO L138 Inliner]: procedures = 447, calls = 2170, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6302 [2024-10-13 08:36:50,580 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:36:50,581 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:36:50,581 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:36:50,581 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:36:50,592 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:50,592 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:50,642 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:51,706 INFO L175 MemorySlicer]: Split 990 memory accesses to 20 slices as follows [52, 3, 4, 4, 7, 2, 7, 7, 4, 7, 8, 7, 1, 2, 2, 777, 1, 70, 10, 15]. 78 percent of accesses are in the largest equivalence class. The 293 initializations are split as follows [40, 1, 0, 4, 0, 0, 7, 0, 4, 7, 8, 7, 1, 2, 0, 121, 0, 70, 6, 15]. The 238 writes are split as follows [0, 0, 4, 0, 2, 1, 0, 2, 0, 0, 0, 0, 0, 0, 1, 227, 0, 0, 1, 0]. [2024-10-13 08:36:51,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:51,707 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:51,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:51,869 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:51,906 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:51,935 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:51,992 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:36:51,995 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:36:51,995 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:36:51,995 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:36:51,996 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (1/1) ... [2024-10-13 08:36:52,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:36:52,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:36:52,033 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-13 08:36:52,038 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-13 08:36:52,090 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-10-13 08:36:52,090 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-10-13 08:36:52,091 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-10-13 08:36:52,091 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-10-13 08:36:52,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-13 08:36:52,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-13 08:36:52,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-13 08:36:52,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-13 08:36:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-10-13 08:36:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-10-13 08:36:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-10-13 08:36:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-10-13 08:36:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-10-13 08:36:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-10-13 08:36:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-13 08:36:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-13 08:36:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-10-13 08:36:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-10-13 08:36:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:36:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:36:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-13 08:36:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-13 08:36:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:36:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:36:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-10-13 08:36:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 08:36:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-10-13 08:36:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-10-13 08:36:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-10-13 08:36:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-10-13 08:36:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2024-10-13 08:36:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-13 08:36:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-13 08:36:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-13 08:36:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-13 08:36:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-13 08:36:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-13 08:36:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-10-13 08:36:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-10-13 08:36:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-13 08:36:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-13 08:36:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-13 08:36:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-13 08:36:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:36:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-13 08:36:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-13 08:36:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-13 08:36:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2024-10-13 08:36:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-13 08:36:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-13 08:36:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 08:36:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 08:36:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 08:36:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 08:36:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 08:36:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 08:36:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 08:36:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 08:36:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 08:36:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 08:36:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 08:36:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 08:36:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 08:36:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 08:36:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 08:36:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 08:36:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 08:36:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 08:36:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-13 08:36:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:36:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:36:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 08:36:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-13 08:36:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-13 08:36:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-13 08:36:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-13 08:36:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-10-13 08:36:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-10-13 08:36:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-10-13 08:36:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-10-13 08:36:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:36:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:36:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:36:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-13 08:36:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-13 08:36:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-13 08:36:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-13 08:36:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-10-13 08:36:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-10-13 08:36:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-10-13 08:36:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-10-13 08:36:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:36:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-10-13 08:36:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-10-13 08:36:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-13 08:36:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-13 08:36:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-13 08:36:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-13 08:36:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:36:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:36:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:36:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:36:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:36:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:36:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:36:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:36:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:36:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:36:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:36:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:36:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:36:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:36:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:36:52,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:36:52,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-13 08:36:52,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-10-13 08:36:52,113 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-13 08:36:52,113 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-13 08:36:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-13 08:36:52,114 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-13 08:36:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-13 08:36:52,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-13 08:36:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-13 08:36:52,114 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-13 08:36:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-10-13 08:36:52,114 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-10-13 08:36:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:36:52,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:36:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-10-13 08:36:52,116 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-10-13 08:36:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-13 08:36:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-13 08:36:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-13 08:36:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-13 08:36:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-13 08:36:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-13 08:36:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-13 08:36:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-13 08:36:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-13 08:36:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-10-13 08:36:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-13 08:36:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-10-13 08:36:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-10-13 08:36:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 08:36:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 08:36:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 08:36:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 08:36:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 08:36:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 08:36:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-13 08:36:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-13 08:36:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-13 08:36:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-13 08:36:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-13 08:36:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-13 08:36:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-10-13 08:36:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-10-13 08:36:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-13 08:36:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:36:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:36:52,128 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-13 08:36:52,128 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-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:36:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-10-13 08:36:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-13 08:36:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-10-13 08:36:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-13 08:36:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-13 08:36:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-13 08:36:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-13 08:36:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-13 08:36:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-13 08:36:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-13 08:36:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-13 08:36:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-13 08:36:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-13 08:36:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-13 08:36:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-13 08:36:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-13 08:36:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-13 08:36:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-13 08:36:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-13 08:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-10-13 08:36:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-10-13 08:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-10-13 08:36:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-10-13 08:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:36:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:36:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-13 08:36:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:36:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 08:36:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2024-10-13 08:36:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2024-10-13 08:36:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-10-13 08:36:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-10-13 08:36:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-13 08:36:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-13 08:36:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-13 08:36:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-13 08:36:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-10-13 08:36:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-10-13 08:36:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:36:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:36:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:36:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:36:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:36:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:36:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-13 08:36:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:36:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-13 08:36:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2024-10-13 08:36:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-13 08:36:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-13 08:36:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-10-13 08:36:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-13 08:36:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:36:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:36:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:36:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-10-13 08:36:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-13 08:36:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-13 08:36:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-10-13 08:36:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-10-13 08:36:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-10-13 08:36:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-10-13 08:36:53,103 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:36:53,107 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:36:53,326 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:36:56,935 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-13 08:36:58,138 INFO L? ?]: Removed 2867 outVars from TransFormulas that were not future-live. [2024-10-13 08:36:58,138 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:36:58,594 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:36:58,594 INFO L314 CfgBuilder]: Removed 21 assume(true) statements. [2024-10-13 08:36:58,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:36:58 BoogieIcfgContainer [2024-10-13 08:36:58,595 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:36:58,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:36:58,599 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:36:58,603 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:36:58,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:36:46" (1/3) ... [2024-10-13 08:36:58,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22123181 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:36:58, skipping insertion in model container [2024-10-13 08:36:58,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:50" (2/3) ... [2024-10-13 08:36:58,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22123181 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:36:58, skipping insertion in model container [2024-10-13 08:36:58,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:36:58" (3/3) ... [2024-10-13 08:36:58,607 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2024-10-13 08:36:58,625 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:36:58,626 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-13 08:36:58,768 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:36:58,777 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;@2ec2110a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:36:58,777 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 08:36:58,792 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-13 08:36:58,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-10-13 08:36:58,814 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:58,816 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-13 08:36:58,816 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-13 08:36:58,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:58,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1671206760, now seen corresponding path program 1 times [2024-10-13 08:36:58,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:58,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740130837] [2024-10-13 08:36:58,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:58,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:59,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:59,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:59,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:59,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:36:59,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:36:59,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:36:59,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:36:59,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-13 08:36:59,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:59,776 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-13 08:36:59,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:59,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740130837] [2024-10-13 08:36:59,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740130837] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:59,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:59,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:36:59,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969082382] [2024-10-13 08:36:59,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:59,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:36:59,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:59,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:36:59,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:36:59,818 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-13 08:37:04,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:37:08,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:08,496 INFO L93 Difference]: Finished difference Result 7264 states and 11336 transitions. [2024-10-13 08:37:08,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:08,499 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-13 08:37:08,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:08,567 INFO L225 Difference]: With dead ends: 7264 [2024-10-13 08:37:08,568 INFO L226 Difference]: Without dead ends: 4821 [2024-10-13 08:37:08,596 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-13 08:37:08,601 INFO L432 NwaCegarLoop]: 2313 mSDtfsCounter, 4667 mSDsluCounter, 3362 mSDsCounter, 0 mSdLazyCounter, 3632 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s 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.1s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:08,602 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.1s Time] [2024-10-13 08:37:08,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2024-10-13 08:37:08,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 4789. [2024-10-13 08:37:08,947 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-13 08:37:08,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4789 states to 4789 states and 7176 transitions. [2024-10-13 08:37:08,985 INFO L78 Accepts]: Start accepts. Automaton has 4789 states and 7176 transitions. Word has length 101 [2024-10-13 08:37:08,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:08,986 INFO L471 AbstractCegarLoop]: Abstraction has 4789 states and 7176 transitions. [2024-10-13 08:37:08,986 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-13 08:37:08,986 INFO L276 IsEmpty]: Start isEmpty. Operand 4789 states and 7176 transitions. [2024-10-13 08:37:08,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-10-13 08:37:08,993 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:08,993 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-13 08:37:08,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:37:08,994 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-13 08:37:08,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:08,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1513759677, now seen corresponding path program 1 times [2024-10-13 08:37:08,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:08,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102691998] [2024-10-13 08:37:08,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:08,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:09,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:09,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:09,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:09,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:09,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:09,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:09,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:09,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:37:09,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:09,540 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-13 08:37:09,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:09,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102691998] [2024-10-13 08:37:09,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102691998] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:09,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:09,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:09,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725164147] [2024-10-13 08:37:09,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:09,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:09,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:09,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:09,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:09,544 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-13 08:37:14,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:37:18,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:18,879 INFO L93 Difference]: Finished difference Result 13015 states and 19512 transitions. [2024-10-13 08:37:18,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:18,880 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-13 08:37:18,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:18,939 INFO L225 Difference]: With dead ends: 13015 [2024-10-13 08:37:18,939 INFO L226 Difference]: Without dead ends: 8243 [2024-10-13 08:37:18,970 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-13 08:37:18,971 INFO L432 NwaCegarLoop]: 2397 mSDtfsCounter, 3948 mSDsluCounter, 3100 mSDsCounter, 0 mSdLazyCounter, 3524 mSolverCounterSat, 1459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s 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, 8.7s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:18,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4460 Valid, 5497 Invalid, 4983 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1459 Valid, 3524 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-10-13 08:37:18,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8243 states. [2024-10-13 08:37:19,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8243 to 8169. [2024-10-13 08:37:19,317 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-13 08:37:19,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8169 states to 8169 states and 12214 transitions. [2024-10-13 08:37:19,371 INFO L78 Accepts]: Start accepts. Automaton has 8169 states and 12214 transitions. Word has length 103 [2024-10-13 08:37:19,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:19,373 INFO L471 AbstractCegarLoop]: Abstraction has 8169 states and 12214 transitions. [2024-10-13 08:37:19,373 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-13 08:37:19,373 INFO L276 IsEmpty]: Start isEmpty. Operand 8169 states and 12214 transitions. [2024-10-13 08:37:19,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-10-13 08:37:19,379 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:19,379 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-13 08:37:19,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:37:19,380 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-13 08:37:19,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:19,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1797712417, now seen corresponding path program 1 times [2024-10-13 08:37:19,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:19,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414754829] [2024-10-13 08:37:19,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:19,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:19,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:19,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:19,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:19,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:19,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:19,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:19,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:19,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:19,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-13 08:37:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:19,742 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-13 08:37:19,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:19,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414754829] [2024-10-13 08:37:19,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414754829] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:19,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:19,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:19,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860177754] [2024-10-13 08:37:19,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:19,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:19,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:19,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:19,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:19,745 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-13 08:37:27,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:27,565 INFO L93 Difference]: Finished difference Result 23493 states and 35176 transitions. [2024-10-13 08:37:27,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:27,566 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-13 08:37:27,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:27,665 INFO L225 Difference]: With dead ends: 23493 [2024-10-13 08:37:27,665 INFO L226 Difference]: Without dead ends: 15341 [2024-10-13 08:37:27,703 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-13 08:37:27,704 INFO L432 NwaCegarLoop]: 2305 mSDtfsCounter, 4175 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 3775 mSolverCounterSat, 1620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4709 SdHoareTripleChecker+Valid, 5665 SdHoareTripleChecker+Invalid, 5395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1620 IncrementalHoareTripleChecker+Valid, 3775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:27,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4709 Valid, 5665 Invalid, 5395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1620 Valid, 3775 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2024-10-13 08:37:27,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15341 states. [2024-10-13 08:37:28,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15341 to 15225. [2024-10-13 08:37:28,318 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-13 08:37:28,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15225 states to 15225 states and 22730 transitions. [2024-10-13 08:37:28,413 INFO L78 Accepts]: Start accepts. Automaton has 15225 states and 22730 transitions. Word has length 105 [2024-10-13 08:37:28,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:28,414 INFO L471 AbstractCegarLoop]: Abstraction has 15225 states and 22730 transitions. [2024-10-13 08:37:28,415 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-13 08:37:28,415 INFO L276 IsEmpty]: Start isEmpty. Operand 15225 states and 22730 transitions. [2024-10-13 08:37:28,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-10-13 08:37:28,417 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:28,417 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-13 08:37:28,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:37:28,417 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-13 08:37:28,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:28,418 INFO L85 PathProgramCache]: Analyzing trace with hash -999960159, now seen corresponding path program 1 times [2024-10-13 08:37:28,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:28,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923393564] [2024-10-13 08:37:28,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:28,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:28,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:28,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:28,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:28,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:28,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:28,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:28,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:28,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:29,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:29,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:29,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:29,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:37:29,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:29,034 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-13 08:37:29,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:29,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923393564] [2024-10-13 08:37:29,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923393564] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:29,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:29,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:29,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965721006] [2024-10-13 08:37:29,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:29,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:29,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:29,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:29,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:29,036 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-13 08:37:35,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:35,164 INFO L93 Difference]: Finished difference Result 30507 states and 45581 transitions. [2024-10-13 08:37:35,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:35,165 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-13 08:37:35,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:35,256 INFO L225 Difference]: With dead ends: 30507 [2024-10-13 08:37:35,256 INFO L226 Difference]: Without dead ends: 15299 [2024-10-13 08:37:35,316 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-13 08:37:35,317 INFO L432 NwaCegarLoop]: 2601 mSDtfsCounter, 3865 mSDsluCounter, 3513 mSDsCounter, 0 mSdLazyCounter, 3825 mSolverCounterSat, 1432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.4s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:35,317 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.4s Time] [2024-10-13 08:37:35,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15299 states. [2024-10-13 08:37:35,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15299 to 15173. [2024-10-13 08:37:35,911 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-13 08:37:35,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15173 states to 15173 states and 22534 transitions. [2024-10-13 08:37:36,006 INFO L78 Accepts]: Start accepts. Automaton has 15173 states and 22534 transitions. Word has length 110 [2024-10-13 08:37:36,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:36,007 INFO L471 AbstractCegarLoop]: Abstraction has 15173 states and 22534 transitions. [2024-10-13 08:37:36,008 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-13 08:37:36,008 INFO L276 IsEmpty]: Start isEmpty. Operand 15173 states and 22534 transitions. [2024-10-13 08:37:36,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-10-13 08:37:36,009 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:36,009 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-13 08:37:36,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 08:37:36,010 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-13 08:37:36,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:36,010 INFO L85 PathProgramCache]: Analyzing trace with hash -937868437, now seen corresponding path program 1 times [2024-10-13 08:37:36,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:36,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305302413] [2024-10-13 08:37:36,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:36,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:36,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:36,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:36,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:36,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:36,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:36,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:36,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:36,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:36,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:37:36,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-13 08:37:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-13 08:37:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-13 08:37:36,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,463 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-13 08:37:36,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:36,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305302413] [2024-10-13 08:37:36,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305302413] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:36,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:36,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:36,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84157749] [2024-10-13 08:37:36,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:36,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:36,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:36,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:36,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:36,465 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-13 08:37:43,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:43,911 INFO L93 Difference]: Finished difference Result 39798 states and 59151 transitions. [2024-10-13 08:37:43,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:43,912 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-13 08:37:43,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:44,071 INFO L225 Difference]: With dead ends: 39798 [2024-10-13 08:37:44,072 INFO L226 Difference]: Without dead ends: 24642 [2024-10-13 08:37:44,153 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-13 08:37:44,155 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-13 08:37:44,158 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-13 08:37:44,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24642 states. [2024-10-13 08:37:45,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24642 to 24460. [2024-10-13 08:37:45,341 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-13 08:37:45,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24460 states to 24460 states and 36255 transitions. [2024-10-13 08:37:45,501 INFO L78 Accepts]: Start accepts. Automaton has 24460 states and 36255 transitions. Word has length 111 [2024-10-13 08:37:45,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:45,503 INFO L471 AbstractCegarLoop]: Abstraction has 24460 states and 36255 transitions. [2024-10-13 08:37:45,503 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-13 08:37:45,503 INFO L276 IsEmpty]: Start isEmpty. Operand 24460 states and 36255 transitions. [2024-10-13 08:37:45,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-10-13 08:37:45,506 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:45,506 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-13 08:37:45,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 08:37:45,507 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-13 08:37:45,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:45,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1191156184, now seen corresponding path program 1 times [2024-10-13 08:37:45,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:45,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920326294] [2024-10-13 08:37:45,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:45,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:45,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:45,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:45,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:45,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:45,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:45,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:45,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:37:45,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:37:45,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-13 08:37:45,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:45,838 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-13 08:37:45,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:45,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920326294] [2024-10-13 08:37:45,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920326294] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:45,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:45,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:45,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179176656] [2024-10-13 08:37:45,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:45,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:45,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:45,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:45,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:45,842 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-13 08:37:53,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:53,925 INFO L93 Difference]: Finished difference Result 70810 states and 105186 transitions. [2024-10-13 08:37:53,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:53,926 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-13 08:37:53,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:54,288 INFO L225 Difference]: With dead ends: 70810 [2024-10-13 08:37:54,288 INFO L226 Difference]: Without dead ends: 46367 [2024-10-13 08:37:54,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 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-13 08:37:54,440 INFO L432 NwaCegarLoop]: 2750 mSDtfsCounter, 4322 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 4193 mSolverCounterSat, 1520 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4915 SdHoareTripleChecker+Valid, 6409 SdHoareTripleChecker+Invalid, 5713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1520 IncrementalHoareTripleChecker+Valid, 4193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:54,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4915 Valid, 6409 Invalid, 5713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1520 Valid, 4193 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-10-13 08:37:54,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46367 states.