./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 a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-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-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:36:23,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:36:23,402 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:36:23,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:36:23,412 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:36:23,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:36:23,445 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:36:23,445 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:36:23,446 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:36:23,447 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:36:23,448 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:36:23,449 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:36:23,449 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:36:23,450 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:36:23,450 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:36:23,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:36:23,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:36:23,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:36:23,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:36:23,453 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:36:23,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:36:23,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:36:23,456 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:36:23,457 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:36:23,457 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:36:23,457 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:36:23,458 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:36:23,458 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:36:23,458 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:36:23,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:36:23,459 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:36:23,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:36:23,460 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:36:23,460 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:36:23,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:36:23,461 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:36:23,461 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:36:23,461 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:36:23,461 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:36:23,461 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-13 08:36:23,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:36:23,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:36:23,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:36:23,756 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:36:23,756 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:36:23,758 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-13 08:36:25,238 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:36:25,885 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:36:25,886 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-13 08:36:25,935 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/554ab5b36/06c04d817d6042b987848c541f12aaa3/FLAGbd69b24cf [2024-10-13 08:36:25,953 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/554ab5b36/06c04d817d6042b987848c541f12aaa3 [2024-10-13 08:36:25,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:36:25,958 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:36:25,962 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:36:25,962 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:36:25,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:36:25,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:36:25" (1/1) ... [2024-10-13 08:36:25,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64de963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:25, skipping insertion in model container [2024-10-13 08:36:25,969 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:36:25" (1/1) ... [2024-10-13 08:36:26,107 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:36:28,793 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-13 08:36:28,797 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-13 08:36:28,797 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-13 08:36:28,798 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-13 08:36:28,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:36:28,867 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:36:28,944 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-13 08:36:28,947 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-13 08:36:28,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2024-10-13 08:36:28,948 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-13 08:36:28,949 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-13 08:36:28,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2024-10-13 08:36:28,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2024-10-13 08:36:28,957 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-13 08:36:28,961 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-13 08:36:29,209 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-13 08:36:29,210 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-13 08:36:29,210 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-13 08:36:29,211 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-13 08:36:29,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:36:29,409 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:36:29,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29 WrapperNode [2024-10-13 08:36:29,410 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:36:29,410 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:36:29,410 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:36:29,411 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:36:29,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:29,508 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:29,698 INFO L138 Inliner]: procedures = 454, calls = 1990, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6203 [2024-10-13 08:36:29,698 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:36:29,699 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:36:29,699 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:36:29,699 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:36:29,710 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:29,710 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:29,756 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,650 INFO L175 MemorySlicer]: Split 892 memory accesses to 23 slices as follows [3, 34, 63, 7, 3, 8, 660, 7, 6, 5, 5, 3, 2, 1, 7, 2, 7, 7, 7, 50, 1, 2, 2]. 74 percent of accesses are in the largest equivalence class. The 315 initializations are split as follows [2, 34, 56, 0, 1, 8, 140, 7, 0, 5, 5, 0, 0, 0, 7, 0, 0, 0, 7, 40, 1, 2, 0]. The 157 writes are split as follows [0, 0, 0, 4, 0, 0, 139, 0, 4, 0, 0, 0, 0, 0, 0, 1, 3, 5, 0, 0, 0, 0, 1]. [2024-10-13 08:36:30,650 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,650 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,752 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,778 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,810 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,896 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:36:30,899 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:36:30,899 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:36:30,899 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:36:30,900 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (1/1) ... [2024-10-13 08:36:30,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:36:30,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:36:30,933 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 08:36:30,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 08:36:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-10-13 08:36:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-10-13 08:36:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-10-13 08:36:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-10-13 08:36:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-13 08:36:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-13 08:36:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-13 08:36:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-13 08:36:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-13 08:36:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-13 08:36:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-13 08:36:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-13 08:36:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:36:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:36:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:36:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:36:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-13 08:36:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-13 08:36:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 08:36:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 08:36:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-10-13 08:36:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-10-13 08:36:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-10-13 08:36:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-10-13 08:36:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-10-13 08:36:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-10-13 08:36:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2024-10-13 08:36:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2024-10-13 08:36:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-10-13 08:36:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-10-13 08:36:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-13 08:36:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-13 08:36:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-13 08:36:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-13 08:36:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-10-13 08:36:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-10-13 08:36:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-13 08:36:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-13 08:36:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-13 08:36:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-13 08:36:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-13 08:36:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-13 08:36:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-13 08:36:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-13 08:36:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-13 08:36:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-13 08:36:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-13 08:36:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-13 08:36:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-10-13 08:36:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-10-13 08:36:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-10-13 08:36:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-10-13 08:36:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-10-13 08:36:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-10-13 08:36:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-13 08:36:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-13 08:36:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:36:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-10-13 08:36:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-10-13 08:36:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-10-13 08:36:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-10-13 08:36:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-13 08:36:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-13 08:36:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2024-10-13 08:36:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2024-10-13 08:36:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 08:36:30,997 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 08:36:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-13 08:36:30,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-13 08:36:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-10-13 08:36:30,998 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-10-13 08:36:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:36:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:36:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:36:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:36:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:36:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:36:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:36:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:36:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:36:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:36:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:36:31,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 08:36:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-13 08:36:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-13 08:36:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-13 08:36:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-13 08:36:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-10-13 08:36:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-10-13 08:36:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2024-10-13 08:36:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2024-10-13 08:36:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 08:36:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 08:36:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-13 08:36:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-13 08:36:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-13 08:36:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-13 08:36:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-13 08:36:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-13 08:36:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-13 08:36:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-13 08:36:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-10-13 08:36:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-10-13 08:36:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-10-13 08:36:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-10-13 08:36:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:36:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:36:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:36:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-13 08:36:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-13 08:36:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-13 08:36:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-13 08:36:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:36:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-13 08:36:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:36:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:36:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:36:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:36:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:36:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:36:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:36:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:36:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 08:36:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 08:36:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 08:36:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 08:36:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 08:36:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-13 08:36:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-13 08:36:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-13 08:36:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-13 08:36:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-13 08:36:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-13 08:36:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2024-10-13 08:36:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2024-10-13 08:36:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:36:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:36:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2024-10-13 08:36:31,010 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2024-10-13 08:36:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-13 08:36:31,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-13 08:36:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-13 08:36:31,010 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-13 08:36:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-13 08:36:31,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-13 08:36:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-10-13 08:36:31,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-10-13 08:36:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:36:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:36:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2024-10-13 08:36:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2024-10-13 08:36:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:36:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:36:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:36:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:36:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-13 08:36:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-13 08:36:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-13 08:36:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-13 08:36:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-10-13 08:36:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-10-13 08:36:31,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-13 08:36:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-13 08:36:31,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-13 08:36:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-13 08:36:31,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-13 08:36:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-13 08:36:31,012 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-13 08:36:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-13 08:36:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-10-13 08:36:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-10-13 08:36:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-10-13 08:36:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-10-13 08:36:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:36:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-13 08:36:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-13 08:36:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2024-10-13 08:36:31,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2024-10-13 08:36:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:36:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:36:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:36:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:36:31,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:36:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-13 08:36:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-13 08:36:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-10-13 08:36:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:36:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 08:36:31,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 08:36:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 08:36:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-13 08:36:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-13 08:36:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-13 08:36:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-13 08:36:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 08:36:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 08:36:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-10-13 08:36:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-10-13 08:36:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-13 08:36:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-13 08:36:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-13 08:36:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-13 08:36:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-10-13 08:36:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-10-13 08:36:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-10-13 08:36:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-10-13 08:36:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-13 08:36:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-13 08:36:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-10-13 08:36:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-10-13 08:36:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-13 08:36:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-13 08:36:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-13 08:36:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-13 08:36:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-10-13 08:36:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-10-13 08:36:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-13 08:36:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-13 08:36:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 08:36:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-10-13 08:36:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:36:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-13 08:36:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-13 08:36:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-13 08:36:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:36:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:36:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-10-13 08:36:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-10-13 08:36:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-10-13 08:36:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-10-13 08:36:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-10-13 08:36:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-10-13 08:36:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-13 08:36:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-13 08:36:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-13 08:36:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-13 08:36:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-13 08:36:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-13 08:36:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:36:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:36:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:36:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:36:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:36:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:36:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 08:36:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 08:36:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 08:36:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 08:36:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 08:36:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-13 08:36:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-13 08:36:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-13 08:36:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-13 08:36:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-13 08:36:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-13 08:36:31,916 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:36:31,921 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:36:32,175 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:36:35,440 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-13 08:36:36,860 INFO L? ?]: Removed 2856 outVars from TransFormulas that were not future-live. [2024-10-13 08:36:36,861 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:36:37,327 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:36:37,327 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 08:36:37,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:36:37 BoogieIcfgContainer [2024-10-13 08:36:37,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:36:37,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:36:37,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:36:37,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:36:37,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:36:25" (1/3) ... [2024-10-13 08:36:37,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20252dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:36:37, skipping insertion in model container [2024-10-13 08:36:37,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:29" (2/3) ... [2024-10-13 08:36:37,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20252dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:36:37, skipping insertion in model container [2024-10-13 08:36:37,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:36:37" (3/3) ... [2024-10-13 08:36:37,338 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2024-10-13 08:36:37,358 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:36:37,358 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-13 08:36:37,494 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:36:37,501 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;@2d9f1efd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:36:37,502 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 08:36:37,517 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-13 08:36:37,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-10-13 08:36:37,537 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:37,539 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-13 08:36:37,539 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:36:37,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:37,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1881036192, now seen corresponding path program 1 times [2024-10-13 08:36:37,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:37,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309043980] [2024-10-13 08:36:37,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:37,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:38,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:38,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:38,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:38,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:36:38,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:36:38,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:36:38,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:36:38,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:36:38,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:36:38,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:36:38,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-13 08:36:38,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,969 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-13 08:36:38,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:38,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309043980] [2024-10-13 08:36:38,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309043980] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:38,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:38,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:36:38,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492901564] [2024-10-13 08:36:38,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:38,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:36:38,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:39,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:36:39,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:36:39,013 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-13 08:36:45,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:45,966 INFO L93 Difference]: Finished difference Result 6822 states and 10635 transitions. [2024-10-13 08:36:45,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:36:45,969 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-13 08:36:45,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:46,039 INFO L225 Difference]: With dead ends: 6822 [2024-10-13 08:36:46,039 INFO L226 Difference]: Without dead ends: 4685 [2024-10-13 08:36:46,072 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-13 08:36:46,075 INFO L432 NwaCegarLoop]: 1882 mSDtfsCounter, 4977 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 3488 mSolverCounterSat, 1667 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5520 SdHoareTripleChecker+Valid, 4605 SdHoareTripleChecker+Invalid, 5155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1667 IncrementalHoareTripleChecker+Valid, 3488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:46,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5520 Valid, 4605 Invalid, 5155 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1667 Valid, 3488 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-10-13 08:36:46,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4685 states. [2024-10-13 08:36:46,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4685 to 4185. [2024-10-13 08:36:46,583 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-13 08:36:46,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4185 states to 4185 states and 6205 transitions. [2024-10-13 08:36:46,712 INFO L78 Accepts]: Start accepts. Automaton has 4185 states and 6205 transitions. Word has length 131 [2024-10-13 08:36:46,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:46,713 INFO L471 AbstractCegarLoop]: Abstraction has 4185 states and 6205 transitions. [2024-10-13 08:36:46,713 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-13 08:36:46,713 INFO L276 IsEmpty]: Start isEmpty. Operand 4185 states and 6205 transitions. [2024-10-13 08:36:46,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-10-13 08:36:46,729 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:46,729 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-13 08:36:46,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:36:46,730 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:36:46,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:46,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1278130700, now seen corresponding path program 1 times [2024-10-13 08:36:46,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:46,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737098698] [2024-10-13 08:36:46,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:46,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:46,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:47,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:47,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:36:47,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:36:47,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:36:47,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:36:47,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:36:47,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:36:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:47,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:36:47,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-13 08:36:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-13 08:36:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:47,406 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-13 08:36:47,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:47,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737098698] [2024-10-13 08:36:47,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737098698] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:47,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:47,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:36:47,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300801698] [2024-10-13 08:36:47,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:47,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:36:47,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:47,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:36:47,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:36:47,412 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-13 08:36:53,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:53,548 INFO L93 Difference]: Finished difference Result 13383 states and 20020 transitions. [2024-10-13 08:36:53,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:36:53,548 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-13 08:36:53,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:53,620 INFO L225 Difference]: With dead ends: 13383 [2024-10-13 08:36:53,621 INFO L226 Difference]: Without dead ends: 9221 [2024-10-13 08:36:53,648 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-13 08:36:53,650 INFO L432 NwaCegarLoop]: 1921 mSDtfsCounter, 4941 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 3422 mSolverCounterSat, 1709 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5474 SdHoareTripleChecker+Valid, 4638 SdHoareTripleChecker+Invalid, 5131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1709 IncrementalHoareTripleChecker+Valid, 3422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:53,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5474 Valid, 4638 Invalid, 5131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1709 Valid, 3422 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-10-13 08:36:53,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9221 states. [2024-10-13 08:36:54,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9221 to 8634. [2024-10-13 08:36:54,071 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-13 08:36:54,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8634 states to 8634 states and 12873 transitions. [2024-10-13 08:36:54,126 INFO L78 Accepts]: Start accepts. Automaton has 8634 states and 12873 transitions. Word has length 135 [2024-10-13 08:36:54,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:54,127 INFO L471 AbstractCegarLoop]: Abstraction has 8634 states and 12873 transitions. [2024-10-13 08:36:54,127 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-13 08:36:54,127 INFO L276 IsEmpty]: Start isEmpty. Operand 8634 states and 12873 transitions. [2024-10-13 08:36:54,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-10-13 08:36:54,130 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:54,130 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-13 08:36:54,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:36:54,131 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:36:54,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:54,132 INFO L85 PathProgramCache]: Analyzing trace with hash -2086533242, now seen corresponding path program 1 times [2024-10-13 08:36:54,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:54,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869787325] [2024-10-13 08:36:54,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:54,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:54,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:54,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:54,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:54,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:54,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:36:54,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:36:54,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:36:54,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:36:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:36:54,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:36:54,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:54,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:36:54,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-13 08:36:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:54,526 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-13 08:36:54,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:54,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869787325] [2024-10-13 08:36:54,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869787325] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:54,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:54,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:36:54,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153120992] [2024-10-13 08:36:54,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:54,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:36:54,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:54,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:36:54,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:36:54,529 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-13 08:36:59,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:59,666 INFO L93 Difference]: Finished difference Result 25882 states and 38722 transitions. [2024-10-13 08:36:59,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:36:59,666 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-13 08:36:59,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:59,805 INFO L225 Difference]: With dead ends: 25882 [2024-10-13 08:36:59,806 INFO L226 Difference]: Without dead ends: 17271 [2024-10-13 08:36:59,864 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-13 08:36:59,866 INFO L432 NwaCegarLoop]: 1891 mSDtfsCounter, 4589 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 3471 mSolverCounterSat, 1642 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5077 SdHoareTripleChecker+Valid, 4620 SdHoareTripleChecker+Invalid, 5113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1642 IncrementalHoareTripleChecker+Valid, 3471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:59,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5077 Valid, 4620 Invalid, 5113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1642 Valid, 3471 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-10-13 08:36:59,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17271 states. [2024-10-13 08:37:00,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17271 to 15734. [2024-10-13 08:37:00,693 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-13 08:37:00,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15734 states to 15734 states and 23333 transitions. [2024-10-13 08:37:00,804 INFO L78 Accepts]: Start accepts. Automaton has 15734 states and 23333 transitions. Word has length 137 [2024-10-13 08:37:00,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:00,805 INFO L471 AbstractCegarLoop]: Abstraction has 15734 states and 23333 transitions. [2024-10-13 08:37:00,808 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-13 08:37:00,809 INFO L276 IsEmpty]: Start isEmpty. Operand 15734 states and 23333 transitions. [2024-10-13 08:37:00,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-10-13 08:37:00,811 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:00,811 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-13 08:37:00,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:37:00,815 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:00,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:00,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1164980970, now seen corresponding path program 1 times [2024-10-13 08:37:00,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:00,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151486075] [2024-10-13 08:37:00,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:00,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:00,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:01,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:01,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:01,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:01,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:01,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:01,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:01,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:37:01,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:37:01,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:37:01,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-13 08:37:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 08:37:01,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,280 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-13 08:37:01,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:01,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151486075] [2024-10-13 08:37:01,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151486075] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:01,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:01,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:01,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793603975] [2024-10-13 08:37:01,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:01,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:01,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:01,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:01,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:01,283 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-13 08:37:05,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:05,974 INFO L93 Difference]: Finished difference Result 29444 states and 43792 transitions. [2024-10-13 08:37:05,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:05,975 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-13 08:37:05,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:06,070 INFO L225 Difference]: With dead ends: 29444 [2024-10-13 08:37:06,071 INFO L226 Difference]: Without dead ends: 13733 [2024-10-13 08:37:06,149 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-13 08:37:06,150 INFO L432 NwaCegarLoop]: 2585 mSDtfsCounter, 3081 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 4207 mSolverCounterSat, 880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 5766 SdHoareTripleChecker+Invalid, 5087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 880 IncrementalHoareTripleChecker+Valid, 4207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:06,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 5766 Invalid, 5087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [880 Valid, 4207 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-10-13 08:37:06,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13733 states. [2024-10-13 08:37:06,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13733 to 12339. [2024-10-13 08:37:06,640 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-13 08:37:06,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12339 states to 12339 states and 18131 transitions. [2024-10-13 08:37:06,729 INFO L78 Accepts]: Start accepts. Automaton has 12339 states and 18131 transitions. Word has length 144 [2024-10-13 08:37:06,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:06,731 INFO L471 AbstractCegarLoop]: Abstraction has 12339 states and 18131 transitions. [2024-10-13 08:37:06,731 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-13 08:37:06,731 INFO L276 IsEmpty]: Start isEmpty. Operand 12339 states and 18131 transitions. [2024-10-13 08:37:06,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-10-13 08:37:06,735 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:06,736 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-13 08:37:06,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 08:37:06,736 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-13 08:37:06,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:06,737 INFO L85 PathProgramCache]: Analyzing trace with hash -936733207, now seen corresponding path program 1 times [2024-10-13 08:37:06,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:06,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396033399] [2024-10-13 08:37:06,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:06,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:06,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:06,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:06,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:06,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:06,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:06,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:06,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:06,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:06,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:06,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:07,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:37:07,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:37:07,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:37:07,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-13 08:37:07,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-13 08:37:07,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 08:37:07,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-13 08:37:07,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-13 08:37:07,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-13 08:37:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-13 08:37:07,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-13 08:37:07,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,121 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-13 08:37:07,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396033399] [2024-10-13 08:37:07,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396033399] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:07,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:07,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:07,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738444513] [2024-10-13 08:37:07,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:07,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:07,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:07,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:07,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:07,124 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-13 08:37:12,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:12,514 INFO L93 Difference]: Finished difference Result 38328 states and 56857 transitions. [2024-10-13 08:37:12,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:12,515 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-13 08:37:12,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:12,682 INFO L225 Difference]: With dead ends: 38328 [2024-10-13 08:37:12,682 INFO L226 Difference]: Without dead ends: 26496 [2024-10-13 08:37:12,754 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-13 08:37:12,756 INFO L432 NwaCegarLoop]: 2237 mSDtfsCounter, 4660 mSDsluCounter, 2946 mSDsCounter, 0 mSdLazyCounter, 3990 mSolverCounterSat, 1445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 5183 SdHoareTripleChecker+Invalid, 5435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1445 IncrementalHoareTripleChecker+Valid, 3990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:12,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5196 Valid, 5183 Invalid, 5435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1445 Valid, 3990 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-10-13 08:37:12,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26496 states. [2024-10-13 08:37:13,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26496 to 23766. [2024-10-13 08:37:13,744 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-13 08:37:13,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23766 states to 23766 states and 34931 transitions. [2024-10-13 08:37:13,890 INFO L78 Accepts]: Start accepts. Automaton has 23766 states and 34931 transitions. Word has length 178 [2024-10-13 08:37:13,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:13,891 INFO L471 AbstractCegarLoop]: Abstraction has 23766 states and 34931 transitions. [2024-10-13 08:37:13,891 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-13 08:37:13,891 INFO L276 IsEmpty]: Start isEmpty. Operand 23766 states and 34931 transitions. [2024-10-13 08:37:13,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-10-13 08:37:13,895 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:13,895 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-13 08:37:13,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 08:37:13,896 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-13 08:37:13,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:13,896 INFO L85 PathProgramCache]: Analyzing trace with hash -717878489, now seen corresponding path program 1 times [2024-10-13 08:37:13,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:13,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396420809] [2024-10-13 08:37:13,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:13,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:13,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:14,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:14,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:14,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:14,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:14,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:14,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:14,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:37:14,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:37:14,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:37:14,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-13 08:37:14,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-13 08:37:14,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 08:37:14,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-13 08:37:14,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-13 08:37:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:14,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-13 08:37:14,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-13 08:37:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-13 08:37:14,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:14,587 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-13 08:37:14,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:14,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396420809] [2024-10-13 08:37:14,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396420809] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:14,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:14,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:37:14,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036972371] [2024-10-13 08:37:14,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:14,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:37:14,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:14,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:37:14,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:37:14,590 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-13 08:37:19,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:19,261 INFO L93 Difference]: Finished difference Result 26498 states and 39411 transitions. [2024-10-13 08:37:19,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:37:19,262 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-13 08:37:19,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:19,411 INFO L225 Difference]: With dead ends: 26498 [2024-10-13 08:37:19,411 INFO L226 Difference]: Without dead ends: 26496 [2024-10-13 08:37:19,439 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-13 08:37:19,440 INFO L432 NwaCegarLoop]: 1885 mSDtfsCounter, 3748 mSDsluCounter, 4389 mSDsCounter, 0 mSdLazyCounter, 5045 mSolverCounterSat, 1317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 6274 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.0s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:19,441 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 6274 Invalid, 6362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1317 Valid, 5045 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-10-13 08:37:19,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26496 states. [2024-10-13 08:37:20,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26496 to 23770. [2024-10-13 08:37:20,655 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-13 08:37:20,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23770 states to 23770 states and 34934 transitions. [2024-10-13 08:37:20,800 INFO L78 Accepts]: Start accepts. Automaton has 23770 states and 34934 transitions. Word has length 178 [2024-10-13 08:37:20,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:20,801 INFO L471 AbstractCegarLoop]: Abstraction has 23770 states and 34934 transitions. [2024-10-13 08:37:20,802 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-13 08:37:20,802 INFO L276 IsEmpty]: Start isEmpty. Operand 23770 states and 34934 transitions. [2024-10-13 08:37:20,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-10-13 08:37:20,805 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:20,805 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-13 08:37:20,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 08:37:20,806 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-13 08:37:20,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:20,806 INFO L85 PathProgramCache]: Analyzing trace with hash 50904660, now seen corresponding path program 1 times [2024-10-13 08:37:20,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:20,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856451538] [2024-10-13 08:37:20,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:20,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:20,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:20,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:21,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:21,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:21,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:21,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:21,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:21,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:21,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:37:21,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:37:21,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:37:21,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-13 08:37:21,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-13 08:37:21,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 08:37:21,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-13 08:37:21,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-10-13 08:37:21,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-13 08:37:21,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-13 08:37:21,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-13 08:37:21,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-13 08:37:21,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:21,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-10-13 08:37:21,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:21,215 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-13 08:37:21,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:21,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856451538] [2024-10-13 08:37:21,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856451538] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:21,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:21,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 08:37:21,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157099026] [2024-10-13 08:37:21,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:21,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 08:37:21,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:21,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 08:37:21,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:37:21,217 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-13 08:37:31,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:31,091 INFO L93 Difference]: Finished difference Result 62583 states and 92742 transitions. [2024-10-13 08:37:31,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 08:37:31,092 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-13 08:37:31,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:31,338 INFO L225 Difference]: With dead ends: 62583 [2024-10-13 08:37:31,338 INFO L226 Difference]: Without dead ends: 39320 [2024-10-13 08:37:31,460 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-13 08:37:31,462 INFO L432 NwaCegarLoop]: 2359 mSDtfsCounter, 5152 mSDsluCounter, 3796 mSDsCounter, 0 mSdLazyCounter, 8666 mSolverCounterSat, 2352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5478 SdHoareTripleChecker+Valid, 6155 SdHoareTripleChecker+Invalid, 11018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2352 IncrementalHoareTripleChecker+Valid, 8666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:31,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5478 Valid, 6155 Invalid, 11018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2352 Valid, 8666 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2024-10-13 08:37:31,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39320 states. [2024-10-13 08:37:33,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39320 to 35205. [2024-10-13 08:37:33,574 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-13 08:37:33,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35205 states to 35205 states and 51742 transitions. [2024-10-13 08:37:33,802 INFO L78 Accepts]: Start accepts. Automaton has 35205 states and 51742 transitions. Word has length 187 [2024-10-13 08:37:33,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:33,803 INFO L471 AbstractCegarLoop]: Abstraction has 35205 states and 51742 transitions. [2024-10-13 08:37:33,803 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-13 08:37:33,803 INFO L276 IsEmpty]: Start isEmpty. Operand 35205 states and 51742 transitions. [2024-10-13 08:37:33,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-10-13 08:37:33,806 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:33,806 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-13 08:37:33,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 08:37:33,807 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-13 08:37:33,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:33,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1061616766, now seen corresponding path program 1 times [2024-10-13 08:37:33,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:33,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359360326] [2024-10-13 08:37:33,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:33,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat