./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-sis-sis900.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 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-sis-sis900.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 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:54:01,221 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:54:01,289 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:54:01,293 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:54:01,293 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:54:01,335 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:54:01,336 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:54:01,336 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:54:01,337 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:54:01,337 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:54:01,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:54:01,338 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:54:01,338 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:54:01,339 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:54:01,339 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:54:01,340 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:54:01,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:54:01,340 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:54:01,341 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:54:01,341 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:54:01,341 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:54:01,345 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:54:01,345 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:54:01,345 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:54:01,346 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:54:01,346 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:54:01,346 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:54:01,346 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:54:01,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:54:01,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:54:01,347 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:54:01,347 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:54:01,347 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:54:01,348 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:54:01,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:54:01,350 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:54:01,351 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:54:01,351 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:54:01,351 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:54:01,351 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 -> 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b [2024-10-14 15:54:01,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:54:01,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:54:01,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:54:01,610 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:54:01,611 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:54:01,612 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-sis-sis900.cil.i [2024-10-14 15:54:03,073 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:54:03,636 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:54:03,637 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-sis-sis900.cil.i [2024-10-14 15:54:03,689 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aba94530/d2a28a81052d4002985aa140994f9c9d/FLAGe39f646fd [2024-10-14 15:54:03,707 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aba94530/d2a28a81052d4002985aa140994f9c9d [2024-10-14 15:54:03,711 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:54:03,712 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:54:03,714 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:54:03,715 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:54:03,720 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:54:03,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:54:03" (1/1) ... [2024-10-14 15:54:03,722 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51ad23af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:03, skipping insertion in model container [2024-10-14 15:54:03,723 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:54:03" (1/1) ... [2024-10-14 15:54:03,865 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:54:06,520 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-sis-sis900.cil.i[343367,343380] [2024-10-14 15:54:06,528 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-sis-sis900.cil.i[343536,343549] [2024-10-14 15:54:06,529 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-sis-sis900.cil.i[343703,343716] [2024-10-14 15:54:06,529 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-sis-sis900.cil.i[343871,343884] [2024-10-14 15:54:06,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:54:06,594 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:54:06,686 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"); [5236] [2024-10-14 15:54:06,688 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)); [5243] [2024-10-14 15:54:06,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2024-10-14 15:54:06,690 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)); [5286-5287] [2024-10-14 15:54:06,690 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"); [5292-5294] [2024-10-14 15:54:06,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2024-10-14 15:54:06,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2024-10-14 15:54:06,698 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)); [5521-5522] [2024-10-14 15:54:06,701 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)); [5555-5556] [2024-10-14 15:54:06,933 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-sis-sis900.cil.i[343367,343380] [2024-10-14 15:54:06,934 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-sis-sis900.cil.i[343536,343549] [2024-10-14 15:54:06,934 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-sis-sis900.cil.i[343703,343716] [2024-10-14 15:54:06,934 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-sis-sis900.cil.i[343871,343884] [2024-10-14 15:54:06,945 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:54:07,168 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:54:07,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07 WrapperNode [2024-10-14 15:54:07,168 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:54:07,169 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:54:07,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:54:07,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:54:07,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:07,275 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:07,447 INFO L138 Inliner]: procedures = 454, calls = 1990, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6203 [2024-10-14 15:54:07,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:54:07,448 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:54:07,448 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:54:07,449 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:54:07,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:07,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:07,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,440 INFO L175 MemorySlicer]: Split 892 memory accesses to 23 slices as follows [1, 3, 3, 63, 34, 7, 2, 3, 8, 7, 5, 6, 660, 5, 7, 7, 50, 7, 2, 7, 1, 2, 2]. 74 percent of accesses are in the largest equivalence class. The 315 initializations are split as follows [0, 2, 0, 56, 34, 0, 0, 1, 8, 7, 5, 0, 140, 5, 0, 7, 40, 0, 0, 7, 1, 2, 0]. The 157 writes are split as follows [0, 0, 0, 0, 0, 4, 1, 0, 0, 0, 0, 4, 139, 0, 5, 0, 0, 3, 0, 0, 0, 0, 1]. [2024-10-14 15:54:08,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,591 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,718 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:54:08,787 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:54:08,787 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:54:08,787 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:54:08,788 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (1/1) ... [2024-10-14 15:54:08,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:54:08,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:54:08,818 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-14 15:54:08,823 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-14 15:54:08,870 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-10-14 15:54:08,871 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-10-14 15:54:08,871 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-10-14 15:54:08,871 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-10-14 15:54:08,871 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-14 15:54:08,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-14 15:54:08,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-14 15:54:08,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-14 15:54:08,872 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-14 15:54:08,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-14 15:54:08,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-14 15:54:08,873 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-14 15:54:08,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:54:08,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:54:08,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-14 15:54:08,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-14 15:54:08,874 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-14 15:54:08,875 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-14 15:54:08,875 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-14 15:54:08,875 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-14 15:54:08,875 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-10-14 15:54:08,875 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-10-14 15:54:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-10-14 15:54:08,876 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-10-14 15:54:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-10-14 15:54:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-10-14 15:54:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2024-10-14 15:54:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2024-10-14 15:54:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-10-14 15:54:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-10-14 15:54:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-14 15:54:08,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-14 15:54:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-14 15:54:08,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-14 15:54:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-10-14 15:54:08,878 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-10-14 15:54:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-14 15:54:08,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-14 15:54:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-14 15:54:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-14 15:54:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-14 15:54:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-14 15:54:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-14 15:54:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-10-14 15:54:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-10-14 15:54:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-10-14 15:54:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-14 15:54:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-10-14 15:54:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-10-14 15:54:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-14 15:54:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2024-10-14 15:54:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-14 15:54:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-14 15:54:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-14 15:54:08,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-14 15:54:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-10-14 15:54:08,881 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-10-14 15:54:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:54:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:54:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:54:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:54:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:54:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:54:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:54:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:54:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:54:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-14 15:54:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-14 15:54:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-14 15:54:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-14 15:54:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-14 15:54:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-14 15:54:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-14 15:54:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-10-14 15:54:08,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-10-14 15:54:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2024-10-14 15:54:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2024-10-14 15:54:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-14 15:54:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-14 15:54:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-14 15:54:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-14 15:54:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-14 15:54:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-14 15:54:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-14 15:54:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-14 15:54:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-14 15:54:08,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-14 15:54:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-10-14 15:54:08,888 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-10-14 15:54:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-10-14 15:54:08,888 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-10-14 15:54:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-14 15:54:08,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-14 15:54:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:54:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-14 15:54:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-14 15:54:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-14 15:54:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-14 15:54:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:54:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-14 15:54:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-14 15:54:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:54:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-14 15:54:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-14 15:54:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-14 15:54:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2024-10-14 15:54:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2024-10-14 15:54:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:54:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:54:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2024-10-14 15:54:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2024-10-14 15:54:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-14 15:54:08,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-14 15:54:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-14 15:54:08,894 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-14 15:54:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-14 15:54:08,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-14 15:54:08,895 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-10-14 15:54:08,895 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-10-14 15:54:08,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:54:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:54:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2024-10-14 15:54:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2024-10-14 15:54:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:54:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:54:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-14 15:54:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-14 15:54:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-14 15:54:08,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-14 15:54:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-10-14 15:54:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-10-14 15:54:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:54:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-14 15:54:08,898 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-14 15:54:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2024-10-14 15:54:08,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2024-10-14 15:54:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:54:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:54:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:54:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:54:08,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:54:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:54:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:54:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:54:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:54:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-14 15:54:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-14 15:54:08,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-14 15:54:08,903 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-10-14 15:54:08,903 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:54:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-14 15:54:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-14 15:54:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-14 15:54:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 15:54:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 15:54:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-10-14 15:54:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-10-14 15:54:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-14 15:54:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-14 15:54:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-14 15:54:08,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-14 15:54:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-10-14 15:54:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-10-14 15:54:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-10-14 15:54:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-10-14 15:54:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-14 15:54:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-14 15:54:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-10-14 15:54:08,906 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-10-14 15:54:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-14 15:54:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-14 15:54:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-10-14 15:54:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-14 15:54:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 15:54:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-10-14 15:54:08,907 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:54:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-14 15:54:08,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-14 15:54:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-14 15:54:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-14 15:54:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-14 15:54:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-14 15:54:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-14 15:54:08,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-14 15:54:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-10-14 15:54:08,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-10-14 15:54:08,909 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-10-14 15:54:08,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-10-14 15:54:08,912 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-10-14 15:54:08,912 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-10-14 15:54:08,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-14 15:54:08,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-14 15:54:08,912 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-14 15:54:08,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-14 15:54:08,912 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-14 15:54:08,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-14 15:54:08,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 15:54:08,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-14 15:54:08,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-14 15:54:08,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-14 15:54:08,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-14 15:54:08,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-14 15:54:08,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-14 15:54:09,780 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:54:09,785 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:54:10,094 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:54:13,173 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-14 15:54:14,262 INFO L? ?]: Removed 2856 outVars from TransFormulas that were not future-live. [2024-10-14 15:54:14,262 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:54:14,710 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:54:14,710 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-14 15:54:14,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:54:14 BoogieIcfgContainer [2024-10-14 15:54:14,711 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:54:14,713 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:54:14,714 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:54:14,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:54:14,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:54:03" (1/3) ... [2024-10-14 15:54:14,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@264b9b9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:54:14, skipping insertion in model container [2024-10-14 15:54:14,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:54:07" (2/3) ... [2024-10-14 15:54:14,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@264b9b9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:54:14, skipping insertion in model container [2024-10-14 15:54:14,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:54:14" (3/3) ... [2024-10-14 15:54:14,719 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2024-10-14 15:54:14,739 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:54:14,739 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-14 15:54:14,869 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:54:14,878 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;@613348f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:54:14,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-14 15:54:14,894 INFO L276 IsEmpty]: Start isEmpty. Operand has 2150 states, 1494 states have (on average 1.4223560910307897) internal successors, (2125), 1517 states have internal predecessors, (2125), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) [2024-10-14 15:54:14,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-10-14 15:54:14,916 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:54:14,917 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:54:14,918 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-14 15:54:14,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:54:14,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1881036192, now seen corresponding path program 1 times [2024-10-14 15:54:14,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:54:14,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055932475] [2024-10-14 15:54:14,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:54:14,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:54:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:54:15,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:54:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:54:15,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:54:15,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:54:15,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:54:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:54:15,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:15,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:54:15,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:15,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:16,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:16,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:54:16,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:16,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:16,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:16,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:54:16,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:16,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:16,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:16,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:54:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:16,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:54:16,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:16,096 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-10-14 15:54:16,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:54:16,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055932475] [2024-10-14 15:54:16,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055932475] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:54:16,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:54:16,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:54:16,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920385180] [2024-10-14 15:54:16,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:54:16,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:54:16,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:54:16,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:54:16,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:54:16,146 INFO L87 Difference]: Start difference. First operand has 2150 states, 1494 states have (on average 1.4223560910307897) internal successors, (2125), 1517 states have internal predecessors, (2125), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) 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, (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-14 15:54:22,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:54:22,604 INFO L93 Difference]: Finished difference Result 6822 states and 10635 transitions. [2024-10-14 15:54:22,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:54:22,607 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, (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 131 [2024-10-14 15:54:22,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:54:22,666 INFO L225 Difference]: With dead ends: 6822 [2024-10-14 15:54:22,666 INFO L226 Difference]: Without dead ends: 4685 [2024-10-14 15:54:22,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 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-14 15:54:22,694 INFO L432 NwaCegarLoop]: 1882 mSDtfsCounter, 4977 mSDsluCounter, 2724 mSDsCounter, 0 mSdLazyCounter, 3488 mSolverCounterSat, 1667 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5520 SdHoareTripleChecker+Valid, 4606 SdHoareTripleChecker+Invalid, 5155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1667 IncrementalHoareTripleChecker+Valid, 3488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:54:22,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5520 Valid, 4606 Invalid, 5155 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1667 Valid, 3488 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-10-14 15:54:22,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4685 states. [2024-10-14 15:54:22,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4685 to 4185. [2024-10-14 15:54:22,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4185 states, 2936 states have (on average 1.3899863760217983) internal successors, (4081), 2981 states have internal predecessors, (4081), 1064 states have call successors, (1064), 183 states have call predecessors, (1064), 182 states have return successors, (1060), 1044 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-10-14 15:54:23,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4185 states to 4185 states and 6205 transitions. [2024-10-14 15:54:23,036 INFO L78 Accepts]: Start accepts. Automaton has 4185 states and 6205 transitions. Word has length 131 [2024-10-14 15:54:23,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:54:23,037 INFO L471 AbstractCegarLoop]: Abstraction has 4185 states and 6205 transitions. [2024-10-14 15:54:23,038 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, (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-14 15:54:23,038 INFO L276 IsEmpty]: Start isEmpty. Operand 4185 states and 6205 transitions. [2024-10-14 15:54:23,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-10-14 15:54:23,044 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:54:23,044 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:54:23,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:54:23,045 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-14 15:54:23,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:54:23,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1278130700, now seen corresponding path program 1 times [2024-10-14 15:54:23,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:54:23,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783295234] [2024-10-14 15:54:23,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:54:23,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:54:23,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:54:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:54:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:54:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:54:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:54:23,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:54:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:54:23,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:54:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:54:23,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:54:23,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:23,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:54:23,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-14 15:54:23,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-14 15:54:23,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:23,501 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-10-14 15:54:23,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:54:23,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783295234] [2024-10-14 15:54:23,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783295234] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:54:23,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:54:23,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:54:23,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552799990] [2024-10-14 15:54:23,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:54:23,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:54:23,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:54:23,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:54:23,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:54:23,508 INFO L87 Difference]: Start difference. First operand 4185 states and 6205 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, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-14 15:54:30,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:54:30,101 INFO L93 Difference]: Finished difference Result 13383 states and 20020 transitions. [2024-10-14 15:54:30,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:54:30,101 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, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 135 [2024-10-14 15:54:30,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:54:30,174 INFO L225 Difference]: With dead ends: 13383 [2024-10-14 15:54:30,176 INFO L226 Difference]: Without dead ends: 9221 [2024-10-14 15:54:30,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 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-14 15:54:30,204 INFO L432 NwaCegarLoop]: 1920 mSDtfsCounter, 4941 mSDsluCounter, 2715 mSDsCounter, 0 mSdLazyCounter, 3422 mSolverCounterSat, 1709 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5477 SdHoareTripleChecker+Valid, 4635 SdHoareTripleChecker+Invalid, 5131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1709 IncrementalHoareTripleChecker+Valid, 3422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:54:30,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5477 Valid, 4635 Invalid, 5131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1709 Valid, 3422 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-10-14 15:54:30,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9221 states. [2024-10-14 15:54:30,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9221 to 8634. [2024-10-14 15:54:30,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8634 states, 6132 states have (on average 1.399054142204827) internal successors, (8579), 6232 states have internal predecessors, (8579), 2130 states have call successors, (2130), 364 states have call predecessors, (2130), 369 states have return successors, (2164), 2087 states have call predecessors, (2164), 2126 states have call successors, (2164) [2024-10-14 15:54:30,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8634 states to 8634 states and 12873 transitions. [2024-10-14 15:54:30,787 INFO L78 Accepts]: Start accepts. Automaton has 8634 states and 12873 transitions. Word has length 135 [2024-10-14 15:54:30,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:54:30,790 INFO L471 AbstractCegarLoop]: Abstraction has 8634 states and 12873 transitions. [2024-10-14 15:54:30,790 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, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-14 15:54:30,790 INFO L276 IsEmpty]: Start isEmpty. Operand 8634 states and 12873 transitions. [2024-10-14 15:54:30,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-10-14 15:54:30,798 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:54:30,799 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:54:30,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:54:30,800 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-14 15:54:30,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:54:30,800 INFO L85 PathProgramCache]: Analyzing trace with hash -2086533242, now seen corresponding path program 1 times [2024-10-14 15:54:30,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:54:30,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742854479] [2024-10-14 15:54:30,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:54:30,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:54:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:54:31,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:54:31,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:54:31,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:54:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:54:31,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:54:31,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:54:31,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:54:31,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:54:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:54:31,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:54:31,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-14 15:54:31,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:31,215 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-10-14 15:54:31,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:54:31,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742854479] [2024-10-14 15:54:31,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742854479] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:54:31,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:54:31,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:54:31,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335487699] [2024-10-14 15:54:31,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:54:31,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:54:31,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:54:31,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:54:31,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:54:31,218 INFO L87 Difference]: Start difference. First operand 8634 states and 12873 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-14 15:54:36,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:54:36,626 INFO L93 Difference]: Finished difference Result 25882 states and 38722 transitions. [2024-10-14 15:54:36,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:54:36,627 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 137 [2024-10-14 15:54:36,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:54:36,742 INFO L225 Difference]: With dead ends: 25882 [2024-10-14 15:54:36,742 INFO L226 Difference]: Without dead ends: 17271 [2024-10-14 15:54:36,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 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-14 15:54:36,791 INFO L432 NwaCegarLoop]: 1862 mSDtfsCounter, 4613 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 3469 mSolverCounterSat, 1653 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5100 SdHoareTripleChecker+Valid, 4591 SdHoareTripleChecker+Invalid, 5122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1653 IncrementalHoareTripleChecker+Valid, 3469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-10-14 15:54:36,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5100 Valid, 4591 Invalid, 5122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1653 Valid, 3469 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-10-14 15:54:36,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17271 states. [2024-10-14 15:54:37,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17271 to 15734. [2024-10-14 15:54:37,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15734 states, 11126 states have (on average 1.3917850080891605) internal successors, (15485), 11308 states have internal predecessors, (15485), 3904 states have call successors, (3904), 702 states have call predecessors, (3904), 701 states have return successors, (3944), 3813 states have call predecessors, (3944), 3900 states have call successors, (3944) [2024-10-14 15:54:37,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15734 states to 15734 states and 23333 transitions. [2024-10-14 15:54:37,567 INFO L78 Accepts]: Start accepts. Automaton has 15734 states and 23333 transitions. Word has length 137 [2024-10-14 15:54:37,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:54:37,570 INFO L471 AbstractCegarLoop]: Abstraction has 15734 states and 23333 transitions. [2024-10-14 15:54:37,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-14 15:54:37,571 INFO L276 IsEmpty]: Start isEmpty. Operand 15734 states and 23333 transitions. [2024-10-14 15:54:37,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-10-14 15:54:37,576 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:54:37,576 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:54:37,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:54:37,576 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-14 15:54:37,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:54:37,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1164980970, now seen corresponding path program 1 times [2024-10-14 15:54:37,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:54:37,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989216822] [2024-10-14 15:54:37,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:54:37,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:54:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:37,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:37,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:37,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:37,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:54:37,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:37,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:37,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:37,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:54:37,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:37,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:37,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:54:38,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:54:38,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:54:38,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:54:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:54:38,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:54:38,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:54:38,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:54:38,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:38,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:54:38,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-14 15:54:38,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-14 15:54:38,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:38,117 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-10-14 15:54:38,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:54:38,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989216822] [2024-10-14 15:54:38,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989216822] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:54:38,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:54:38,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:54:38,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501448690] [2024-10-14 15:54:38,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:54:38,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:54:38,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:54:38,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:54:38,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:54:38,122 INFO L87 Difference]: Start difference. First operand 15734 states and 23333 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-14 15:54:42,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:54:42,714 INFO L93 Difference]: Finished difference Result 29444 states and 43792 transitions. [2024-10-14 15:54:42,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:54:42,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 144 [2024-10-14 15:54:42,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:54:42,799 INFO L225 Difference]: With dead ends: 29444 [2024-10-14 15:54:42,800 INFO L226 Difference]: Without dead ends: 13733 [2024-10-14 15:54:42,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 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-14 15:54:42,862 INFO L432 NwaCegarLoop]: 2613 mSDtfsCounter, 3081 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 4210 mSolverCounterSat, 876 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 5821 SdHoareTripleChecker+Invalid, 5086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 876 IncrementalHoareTripleChecker+Valid, 4210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-10-14 15:54:42,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3474 Valid, 5821 Invalid, 5086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [876 Valid, 4210 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-10-14 15:54:42,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13733 states. [2024-10-14 15:54:43,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13733 to 12339. [2024-10-14 15:54:43,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12339 states, 8828 states have (on average 1.3915949252378794) internal successors, (12285), 8962 states have internal predecessors, (12285), 2914 states have call successors, (2914), 599 states have call predecessors, (2914), 594 states have return successors, (2932), 2838 states have call predecessors, (2932), 2910 states have call successors, (2932) [2024-10-14 15:54:43,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12339 states to 12339 states and 18131 transitions. [2024-10-14 15:54:43,525 INFO L78 Accepts]: Start accepts. Automaton has 12339 states and 18131 transitions. Word has length 144 [2024-10-14 15:54:43,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:54:43,527 INFO L471 AbstractCegarLoop]: Abstraction has 12339 states and 18131 transitions. [2024-10-14 15:54:43,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-14 15:54:43,528 INFO L276 IsEmpty]: Start isEmpty. Operand 12339 states and 18131 transitions. [2024-10-14 15:54:43,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-10-14 15:54:43,532 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:54:43,533 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:54:43,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 15:54:43,533 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-14 15:54:43,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:54:43,533 INFO L85 PathProgramCache]: Analyzing trace with hash -936733207, now seen corresponding path program 1 times [2024-10-14 15:54:43,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:54:43,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077929658] [2024-10-14 15:54:43,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:54:43,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:54:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:54:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:54:43,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:54:43,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:54:43,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:54:43,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:54:43,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:54:43,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:54:43,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:54:43,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:54:43,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:54:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-14 15:54:43,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-14 15:54:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 15:54:43,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 15:54:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-14 15:54:43,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:43,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-14 15:54:43,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:54:43,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-14 15:54:43,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:43,905 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2024-10-14 15:54:43,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:54:43,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077929658] [2024-10-14 15:54:43,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077929658] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:54:43,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:54:43,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:54:43,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978687257] [2024-10-14 15:54:43,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:54:43,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:54:43,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:54:43,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:54:43,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:54:43,908 INFO L87 Difference]: Start difference. First operand 12339 states and 18131 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-14 15:54:48,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:54:48,864 INFO L93 Difference]: Finished difference Result 38328 states and 56857 transitions. [2024-10-14 15:54:48,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:54:48,865 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 178 [2024-10-14 15:54:48,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:54:49,030 INFO L225 Difference]: With dead ends: 38328 [2024-10-14 15:54:49,030 INFO L226 Difference]: Without dead ends: 26496 [2024-10-14 15:54:49,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 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-14 15:54:49,097 INFO L432 NwaCegarLoop]: 2252 mSDtfsCounter, 4644 mSDsluCounter, 2956 mSDsCounter, 0 mSdLazyCounter, 3997 mSolverCounterSat, 1438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5180 SdHoareTripleChecker+Valid, 5208 SdHoareTripleChecker+Invalid, 5435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1438 IncrementalHoareTripleChecker+Valid, 3997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-10-14 15:54:49,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5180 Valid, 5208 Invalid, 5435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1438 Valid, 3997 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-10-14 15:54:49,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26496 states. [2024-10-14 15:54:50,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26496 to 23766. [2024-10-14 15:54:50,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23766 states, 17076 states have (on average 1.3923049894588897) internal successors, (23775), 17313 states have internal predecessors, (23775), 5558 states have call successors, (5558), 1134 states have call predecessors, (5558), 1129 states have return successors, (5598), 5439 states have call predecessors, (5598), 5554 states have call successors, (5598) [2024-10-14 15:54:50,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23766 states to 23766 states and 34931 transitions. [2024-10-14 15:54:50,267 INFO L78 Accepts]: Start accepts. Automaton has 23766 states and 34931 transitions. Word has length 178 [2024-10-14 15:54:50,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:54:50,268 INFO L471 AbstractCegarLoop]: Abstraction has 23766 states and 34931 transitions. [2024-10-14 15:54:50,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-14 15:54:50,269 INFO L276 IsEmpty]: Start isEmpty. Operand 23766 states and 34931 transitions. [2024-10-14 15:54:50,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-10-14 15:54:50,271 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:54:50,272 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:54:50,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 15:54:50,272 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-14 15:54:50,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:54:50,273 INFO L85 PathProgramCache]: Analyzing trace with hash -717878489, now seen corresponding path program 1 times [2024-10-14 15:54:50,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:54:50,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469365583] [2024-10-14 15:54:50,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:54:50,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:54:50,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:54:50,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:54:50,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:54:50,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:54:50,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:54:50,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:54:50,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:54:50,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:54:50,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:54:50,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:54:50,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:54:50,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-14 15:54:50,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-14 15:54:50,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 15:54:50,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 15:54:50,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-14 15:54:50,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-14 15:54:50,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:54:50,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-14 15:54:50,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:50,959 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-10-14 15:54:50,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:54:50,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469365583] [2024-10-14 15:54:50,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469365583] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:54:50,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:54:50,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:54:50,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353324393] [2024-10-14 15:54:50,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:54:50,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:54:50,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:54:50,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:54:50,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:54:50,961 INFO L87 Difference]: Start difference. First operand 23766 states and 34931 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-14 15:54:55,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:54:55,656 INFO L93 Difference]: Finished difference Result 26498 states and 39411 transitions. [2024-10-14 15:54:55,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 15:54:55,658 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2024-10-14 15:54:55,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:54:55,939 INFO L225 Difference]: With dead ends: 26498 [2024-10-14 15:54:55,939 INFO L226 Difference]: Without dead ends: 26496 [2024-10-14 15:54:55,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-14 15:54:55,955 INFO L432 NwaCegarLoop]: 1886 mSDtfsCounter, 3748 mSDsluCounter, 4392 mSDsCounter, 0 mSdLazyCounter, 5045 mSolverCounterSat, 1317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 6278 SdHoareTripleChecker+Invalid, 6362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1317 IncrementalHoareTripleChecker+Valid, 5045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-10-14 15:54:55,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 6278 Invalid, 6362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1317 Valid, 5045 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-10-14 15:54:55,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26496 states. [2024-10-14 15:54:56,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26496 to 23770. [2024-10-14 15:54:56,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23770 states, 17079 states have (on average 1.3922360793957491) internal successors, (23778), 17316 states have internal predecessors, (23778), 5558 states have call successors, (5558), 1135 states have call predecessors, (5558), 1130 states have return successors, (5598), 5439 states have call predecessors, (5598), 5554 states have call successors, (5598) [2024-10-14 15:54:57,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23770 states to 23770 states and 34934 transitions. [2024-10-14 15:54:57,141 INFO L78 Accepts]: Start accepts. Automaton has 23770 states and 34934 transitions. Word has length 178 [2024-10-14 15:54:57,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:54:57,143 INFO L471 AbstractCegarLoop]: Abstraction has 23770 states and 34934 transitions. [2024-10-14 15:54:57,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-14 15:54:57,144 INFO L276 IsEmpty]: Start isEmpty. Operand 23770 states and 34934 transitions. [2024-10-14 15:54:57,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-10-14 15:54:57,147 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:54:57,152 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:54:57,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 15:54:57,153 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-14 15:54:57,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:54:57,153 INFO L85 PathProgramCache]: Analyzing trace with hash 50904660, now seen corresponding path program 1 times [2024-10-14 15:54:57,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:54:57,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938897801] [2024-10-14 15:54:57,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:54:57,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:54:57,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:54:57,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:54:57,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:54:57,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:54:57,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:54:57,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:54:57,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:54:57,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:54:57,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:54:57,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:54:57,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:54:57,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-14 15:54:57,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-14 15:54:57,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 15:54:57,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 15:54:57,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-14 15:54:57,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-14 15:54:57,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:54:57,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-14 15:54:57,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-14 15:54:57,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:54:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-10-14 15:54:57,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:54:57,734 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 570 trivial. 0 not checked. [2024-10-14 15:54:57,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:54:57,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938897801] [2024-10-14 15:54:57,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938897801] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:54:57,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:54:57,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 15:54:57,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114226341] [2024-10-14 15:54:57,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:54:57,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 15:54:57,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:54:57,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 15:54:57,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:54:57,736 INFO L87 Difference]: Start difference. First operand 23770 states and 34934 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-10-14 15:55:07,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:55:07,408 INFO L93 Difference]: Finished difference Result 62583 states and 92742 transitions. [2024-10-14 15:55:07,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 15:55:07,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 187 [2024-10-14 15:55:07,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:55:07,622 INFO L225 Difference]: With dead ends: 62583 [2024-10-14 15:55:07,623 INFO L226 Difference]: Without dead ends: 39320 [2024-10-14 15:55:07,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-14 15:55:07,735 INFO L432 NwaCegarLoop]: 2359 mSDtfsCounter, 5122 mSDsluCounter, 3796 mSDsCounter, 0 mSdLazyCounter, 8746 mSolverCounterSat, 2329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5449 SdHoareTripleChecker+Valid, 6155 SdHoareTripleChecker+Invalid, 11075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2329 IncrementalHoareTripleChecker+Valid, 8746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-10-14 15:55:07,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5449 Valid, 6155 Invalid, 11075 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2329 Valid, 8746 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-10-14 15:55:07,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39320 states. [2024-10-14 15:55:09,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39320 to 35205. [2024-10-14 15:55:09,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35205 states, 25335 states have (on average 1.3923820801263074) internal successors, (35276), 25675 states have internal predecessors, (35276), 8202 states have call successors, (8202), 1670 states have call predecessors, (8202), 1665 states have return successors, (8264), 8040 states have call predecessors, (8264), 8198 states have call successors, (8264) [2024-10-14 15:55:09,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35205 states to 35205 states and 51742 transitions. [2024-10-14 15:55:09,962 INFO L78 Accepts]: Start accepts. Automaton has 35205 states and 51742 transitions. Word has length 187 [2024-10-14 15:55:09,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:55:09,963 INFO L471 AbstractCegarLoop]: Abstraction has 35205 states and 51742 transitions. [2024-10-14 15:55:09,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-10-14 15:55:09,963 INFO L276 IsEmpty]: Start isEmpty. Operand 35205 states and 51742 transitions. [2024-10-14 15:55:09,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-10-14 15:55:09,967 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:55:09,967 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:55:09,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 15:55:09,967 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-14 15:55:09,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:55:09,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1061616766, now seen corresponding path program 1 times [2024-10-14 15:55:09,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:55:09,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405239602] [2024-10-14 15:55:09,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:55:09,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:55:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:55:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:55:10,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:55:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:55:10,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:55:10,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:55:10,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:55:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:55:10,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:55:10,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:55:10,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:55:10,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-14 15:55:10,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-14 15:55:10,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-14 15:55:10,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-14 15:55:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-14 15:55:10,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:55:10,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-14 15:55:10,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:55:10,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-14 15:55:10,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-10-14 15:55:10,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:55:10,470 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-10-14 15:55:10,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:55:10,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405239602] [2024-10-14 15:55:10,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405239602] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:55:10,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:55:10,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:55:10,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442036176] [2024-10-14 15:55:10,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:55:10,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:55:10,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:55:10,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:55:10,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:55:10,472 INFO L87 Difference]: Start difference. First operand 35205 states and 51742 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)