./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:31:04,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:31:04,947 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:31:04,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:31:04,952 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:31:04,997 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:31:04,998 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:31:04,999 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:31:05,000 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:31:05,007 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:31:05,008 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:31:05,009 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:31:05,010 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:31:05,011 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:31:05,012 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:31:05,012 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:31:05,013 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:31:05,013 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:31:05,014 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:31:05,014 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:31:05,015 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:31:05,015 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:31:05,017 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:31:05,017 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:31:05,018 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:31:05,018 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:31:05,018 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:31:05,019 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:31:05,019 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:31:05,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:31:05,021 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:31:05,022 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:31:05,022 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:31:05,022 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:31:05,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:05,023 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:31:05,023 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:31:05,023 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:31:05,024 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:31:05,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:31:05,024 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:31:05,025 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:31:05,025 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:31:05,026 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:31:05,027 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb [2023-11-23 21:31:05,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:31:05,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:31:05,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:31:05,401 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:31:05,402 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:31:05,403 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2023-11-23 21:31:08,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:31:09,319 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:31:09,320 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2023-11-23 21:31:09,380 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/data/70f76b12e/bb81d3fb742043e792d014ed2451f919/FLAG9cb9e374b [2023-11-23 21:31:09,397 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/data/70f76b12e/bb81d3fb742043e792d014ed2451f919 [2023-11-23 21:31:09,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:31:09,407 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:31:09,411 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:09,411 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:31:09,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:31:09,420 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:09" (1/1) ... [2023-11-23 21:31:09,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ff34ccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:09, skipping insertion in model container [2023-11-23 21:31:09,422 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:09" (1/1) ... [2023-11-23 21:31:09,668 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:31:12,743 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2023-11-23 21:31:12,747 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2023-11-23 21:31:12,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2023-11-23 21:31:12,750 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2023-11-23 21:31:12,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:12,825 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:31:12,963 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"); [5891] [2023-11-23 21:31:12,965 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)); [5898] [2023-11-23 21:31:12,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5905] [2023-11-23 21:31:12,975 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)); [5960-5961] [2023-11-23 21:31:12,975 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"); [5966-5968] [2023-11-23 21:31:12,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5982] [2023-11-23 21:31:12,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6078] [2023-11-23 21:31:12,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6085] [2023-11-23 21:31:12,991 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)); [6245-6246] [2023-11-23 21:31:12,993 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)); [6279-6280] [2023-11-23 21:31:12,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6316-6317] [2023-11-23 21:31:12,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6353-6354] [2023-11-23 21:31:13,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6852] [2023-11-23 21:31:13,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6864] [2023-11-23 21:31:13,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6877] [2023-11-23 21:31:13,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7146] [2023-11-23 21:31:13,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7149] [2023-11-23 21:31:13,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7218] [2023-11-23 21:31:13,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7221] [2023-11-23 21:31:13,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7224] [2023-11-23 21:31:13,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7247] [2023-11-23 21:31:13,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7254] [2023-11-23 21:31:13,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7257] [2023-11-23 21:31:13,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7269] [2023-11-23 21:31:13,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7316] [2023-11-23 21:31:13,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7323] [2023-11-23 21:31:13,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7332] [2023-11-23 21:31:13,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7344] [2023-11-23 21:31:13,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7372] [2023-11-23 21:31:13,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7450] [2023-11-23 21:31:13,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7521] [2023-11-23 21:31:13,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2023-11-23 21:31:13,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7568] [2023-11-23 21:31:13,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7770] [2023-11-23 21:31:13,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7798] [2023-11-23 21:31:13,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7806] [2023-11-23 21:31:13,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7831] [2023-11-23 21:31:13,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7845] [2023-11-23 21:31:13,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7853] [2023-11-23 21:31:13,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7861] [2023-11-23 21:31:13,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7869] [2023-11-23 21:31:13,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7932] [2023-11-23 21:31:13,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7940] [2023-11-23 21:31:13,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7948] [2023-11-23 21:31:13,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7970] [2023-11-23 21:31:13,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8069] [2023-11-23 21:31:13,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8145] [2023-11-23 21:31:13,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8168] [2023-11-23 21:31:13,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8258] [2023-11-23 21:31:13,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8335] [2023-11-23 21:31:13,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8662] [2023-11-23 21:31:13,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8735] [2023-11-23 21:31:13,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8737] [2023-11-23 21:31:13,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8747] [2023-11-23 21:31:13,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8796] [2023-11-23 21:31:13,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8798] [2023-11-23 21:31:13,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8817] [2023-11-23 21:31:13,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9022] [2023-11-23 21:31:13,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9025] [2023-11-23 21:31:13,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9028] [2023-11-23 21:31:13,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9031] [2023-11-23 21:31:13,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9034] [2023-11-23 21:31:13,330 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2023-11-23 21:31:13,331 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2023-11-23 21:31:13,332 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2023-11-23 21:31:13,332 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2023-11-23 21:31:13,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:13,562 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:13,568 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:31:13,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13 WrapperNode [2023-11-23 21:31:13,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:13,571 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:13,571 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:31:13,571 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:31:13,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:13,720 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:13,921 INFO L138 Inliner]: procedures = 427, calls = 1840, calls flagged for inlining = 206, calls inlined = 187, statements flattened = 5026 [2023-11-23 21:31:13,922 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:13,923 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:31:13,923 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:31:13,923 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:31:13,934 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:13,934 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:13,960 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:13,961 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:14,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:14,161 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:14,192 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:14,213 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:14,262 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:31:14,263 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:31:14,263 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:31:14,263 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:31:14,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (1/1) ... [2023-11-23 21:31:14,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:14,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:14,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:31:14,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb13a29-8d57-4b43-9a2c-f0ef0a47402c/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:31:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-23 21:31:14,350 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-23 21:31:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:31:14,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:31:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:31:14,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:31:14,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2023-11-23 21:31:14,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2023-11-23 21:31:14,351 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:31:14,351 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:31:14,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:31:14,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:31:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2023-11-23 21:31:14,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2023-11-23 21:31:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rr_private [2023-11-23 21:31:14,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rr_private [2023-11-23 21:31:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:31:14,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:31:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:31:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:31:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 21:31:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:31:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:31:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:31:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:31:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-23 21:31:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-23 21:31:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:31:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-23 21:31:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-23 21:31:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:31:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:31:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2023-11-23 21:31:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2023-11-23 21:31:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:31:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:31:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2023-11-23 21:31:14,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2023-11-23 21:31:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:31:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:31:14,357 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:31:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:31:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:31:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2023-11-23 21:31:14,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2023-11-23 21:31:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:31:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:31:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:31:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:31:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:31:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:31:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:31:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:31:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:31:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:31:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:31:14,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:31:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:31:14,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:31:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:31:14,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:31:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:31:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:31:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:31:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:31:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:31:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:31:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:31:14,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:31:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:31:14,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:31:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:31:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:31:14,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:31:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 21:31:14,367 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 21:31:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:31:14,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:31:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rr_private [2023-11-23 21:31:14,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rr_private [2023-11-23 21:31:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:31:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:31:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:31:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:31:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:31:14,374 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:31:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:31:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:31:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:31:14,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:31:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 21:31:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 21:31:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:31:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:31:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-23 21:31:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-23 21:31:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:31:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:31:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:31:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:31:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:31:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:31:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:31:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:31:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure rr_remove_one [2023-11-23 21:31:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_remove_one [2023-11-23 21:31:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-23 21:31:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-23 21:31:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:31:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:31:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:31:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:31:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 21:31:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 21:31:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2023-11-23 21:31:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2023-11-23 21:31:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:31:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:31:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-23 21:31:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-23 21:31:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:31:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure rr_open [2023-11-23 21:31:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_open [2023-11-23 21:31:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:31:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 21:31:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 21:31:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:31:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:31:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:31:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:31:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:31:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:31:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:31:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:31:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:31:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:31:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:31:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:31:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:31:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:31:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:31:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:31:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:31:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:31:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:31:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:31:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2023-11-23 21:31:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2023-11-23 21:31:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure rr_close [2023-11-23 21:31:14,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_close [2023-11-23 21:31:14,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:31:14,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:31:14,455 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:31:14,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:31:14,455 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 21:31:14,455 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 21:31:14,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:31:14,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:31:14,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:31:14,456 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2023-11-23 21:31:14,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2023-11-23 21:31:15,181 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:31:15,188 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:31:16,174 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:31:18,515 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:31:18,707 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:31:19,989 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:31:19,989 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:31:19,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:19 BoogieIcfgContainer [2023-11-23 21:31:19,992 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:31:19,995 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:31:19,996 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:31:19,999 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:31:19,999 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:31:09" (1/3) ... [2023-11-23 21:31:20,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ea3c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:20, skipping insertion in model container [2023-11-23 21:31:20,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:13" (2/3) ... [2023-11-23 21:31:20,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ea3c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:20, skipping insertion in model container [2023-11-23 21:31:20,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:19" (3/3) ... [2023-11-23 21:31:20,003 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2023-11-23 21:31:20,024 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:31:20,025 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:31:20,133 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:31:20,141 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@1ab2026e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:31:20,141 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:31:20,154 INFO L276 IsEmpty]: Start isEmpty. Operand has 1404 states, 780 states have (on average 1.2743589743589743) internal successors, (994), 795 states have internal predecessors, (994), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) [2023-11-23 21:31:20,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-23 21:31:20,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:20,190 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:20,191 INFO L420 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)] === [2023-11-23 21:31:20,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:20,201 INFO L85 PathProgramCache]: Analyzing trace with hash -2112595009, now seen corresponding path program 1 times [2023-11-23 21:31:20,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:20,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448527368] [2023-11-23 21:31:20,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:20,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:20,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:21,240 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-23 21:31:21,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:21,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448527368] [2023-11-23 21:31:21,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448527368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:21,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:21,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:21,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78022341] [2023-11-23 21:31:21,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:21,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:21,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:21,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:21,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:21,302 INFO L87 Difference]: Start difference. First operand has 1404 states, 780 states have (on average 1.2743589743589743) internal successors, (994), 795 states have internal predecessors, (994), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:31:22,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:22,527 INFO L93 Difference]: Finished difference Result 4101 states and 6187 transitions. [2023-11-23 21:31:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:22,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2023-11-23 21:31:22,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:22,581 INFO L225 Difference]: With dead ends: 4101 [2023-11-23 21:31:22,582 INFO L226 Difference]: Without dead ends: 2702 [2023-11-23 21:31:22,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:22,607 INFO L413 NwaCegarLoop]: 1874 mSDtfsCounter, 1967 mSDsluCounter, 1830 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 3704 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:22,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1967 Valid, 3704 Invalid, 451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:31:22,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2702 states. [2023-11-23 21:31:23,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2702 to 2698. [2023-11-23 21:31:23,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 1513 states have (on average 1.2663582286847324) internal successors, (1916), 1542 states have internal predecessors, (1916), 1044 states have call successors, (1044), 139 states have call predecessors, (1044), 138 states have return successors, (1040), 1038 states have call predecessors, (1040), 1040 states have call successors, (1040) [2023-11-23 21:31:23,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 4000 transitions. [2023-11-23 21:31:23,061 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 4000 transitions. Word has length 91 [2023-11-23 21:31:23,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:23,062 INFO L495 AbstractCegarLoop]: Abstraction has 2698 states and 4000 transitions. [2023-11-23 21:31:23,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:31:23,063 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 4000 transitions. [2023-11-23 21:31:23,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 21:31:23,069 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:23,069 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:23,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:31:23,070 INFO L420 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)] === [2023-11-23 21:31:23,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:23,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2137240367, now seen corresponding path program 1 times [2023-11-23 21:31:23,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:23,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609454240] [2023-11-23 21:31:23,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:23,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:23,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:23,450 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-23 21:31:23,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:23,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609454240] [2023-11-23 21:31:23,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609454240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:23,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:23,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:23,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389892296] [2023-11-23 21:31:23,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:23,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:23,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:23,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:23,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:23,459 INFO L87 Difference]: Start difference. First operand 2698 states and 4000 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:31:24,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:24,496 INFO L93 Difference]: Finished difference Result 7538 states and 11156 transitions. [2023-11-23 21:31:24,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:24,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2023-11-23 21:31:24,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:24,593 INFO L225 Difference]: With dead ends: 7538 [2023-11-23 21:31:24,593 INFO L226 Difference]: Without dead ends: 4855 [2023-11-23 21:31:24,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:24,606 INFO L413 NwaCegarLoop]: 1880 mSDtfsCounter, 1658 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1658 SdHoareTripleChecker+Valid, 3685 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:24,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1658 Valid, 3685 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:31:24,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4855 states. [2023-11-23 21:31:24,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4855 to 4823. [2023-11-23 21:31:24,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4823 states, 2686 states have (on average 1.2609828741623232) internal successors, (3387), 2742 states have internal predecessors, (3387), 1867 states have call successors, (1867), 274 states have call predecessors, (1867), 267 states have return successors, (1875), 1842 states have call predecessors, (1875), 1863 states have call successors, (1875) [2023-11-23 21:31:25,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4823 states to 4823 states and 7129 transitions. [2023-11-23 21:31:25,019 INFO L78 Accepts]: Start accepts. Automaton has 4823 states and 7129 transitions. Word has length 98 [2023-11-23 21:31:25,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:25,020 INFO L495 AbstractCegarLoop]: Abstraction has 4823 states and 7129 transitions. [2023-11-23 21:31:25,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:31:25,020 INFO L276 IsEmpty]: Start isEmpty. Operand 4823 states and 7129 transitions. [2023-11-23 21:31:25,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:31:25,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:25,024 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:25,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:31:25,024 INFO L420 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)] === [2023-11-23 21:31:25,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:25,025 INFO L85 PathProgramCache]: Analyzing trace with hash 542992905, now seen corresponding path program 1 times [2023-11-23 21:31:25,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:25,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797527522] [2023-11-23 21:31:25,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:25,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:25,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:25,351 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-23 21:31:25,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:25,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797527522] [2023-11-23 21:31:25,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797527522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:25,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:25,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:25,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067307056] [2023-11-23 21:31:25,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:25,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:25,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:25,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:25,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:25,355 INFO L87 Difference]: Start difference. First operand 4823 states and 7129 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:31:26,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:26,404 INFO L93 Difference]: Finished difference Result 9607 states and 14184 transitions. [2023-11-23 21:31:26,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:26,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-23 21:31:26,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:26,446 INFO L225 Difference]: With dead ends: 9607 [2023-11-23 21:31:26,446 INFO L226 Difference]: Without dead ends: 4799 [2023-11-23 21:31:26,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:26,472 INFO L413 NwaCegarLoop]: 1959 mSDtfsCounter, 1408 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1408 SdHoareTripleChecker+Valid, 3763 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:26,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1408 Valid, 3763 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:31:26,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4799 states. [2023-11-23 21:31:26,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4799 to 4769. [2023-11-23 21:31:26,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4769 states, 2645 states have (on average 1.257844990548204) internal successors, (3327), 2701 states have internal predecessors, (3327), 1831 states have call successors, (1831), 296 states have call predecessors, (1831), 290 states have return successors, (1833), 1805 states have call predecessors, (1833), 1827 states have call successors, (1833) [2023-11-23 21:31:27,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4769 states to 4769 states and 6991 transitions. [2023-11-23 21:31:27,045 INFO L78 Accepts]: Start accepts. Automaton has 4769 states and 6991 transitions. Word has length 105 [2023-11-23 21:31:27,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:27,047 INFO L495 AbstractCegarLoop]: Abstraction has 4769 states and 6991 transitions. [2023-11-23 21:31:27,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:31:27,048 INFO L276 IsEmpty]: Start isEmpty. Operand 4769 states and 6991 transitions. [2023-11-23 21:31:27,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-23 21:31:27,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:27,057 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:27,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:31:27,058 INFO L420 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)] === [2023-11-23 21:31:27,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:27,058 INFO L85 PathProgramCache]: Analyzing trace with hash -476673012, now seen corresponding path program 1 times [2023-11-23 21:31:27,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:27,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986471900] [2023-11-23 21:31:27,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:27,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:27,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:27,323 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-11-23 21:31:27,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:27,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986471900] [2023-11-23 21:31:27,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986471900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:27,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:27,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:27,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836550615] [2023-11-23 21:31:27,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:27,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:27,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:27,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:27,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:27,326 INFO L87 Difference]: Start difference. First operand 4769 states and 6991 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:31:28,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:28,663 INFO L93 Difference]: Finished difference Result 12569 states and 18404 transitions. [2023-11-23 21:31:28,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:28,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2023-11-23 21:31:28,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:28,728 INFO L225 Difference]: With dead ends: 12569 [2023-11-23 21:31:28,729 INFO L226 Difference]: Without dead ends: 7815 [2023-11-23 21:31:28,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:28,751 INFO L413 NwaCegarLoop]: 1853 mSDtfsCounter, 1733 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 3657 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:28,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 3657 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:31:28,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7815 states. [2023-11-23 21:31:29,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7815 to 7784. [2023-11-23 21:31:29,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7784 states, 4298 states have (on average 1.2484876686831083) internal successors, (5366), 4395 states have internal predecessors, (5366), 2997 states have call successors, (2997), 499 states have call predecessors, (2997), 486 states have return successors, (3005), 2940 states have call predecessors, (3005), 2993 states have call successors, (3005) [2023-11-23 21:31:29,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7784 states to 7784 states and 11368 transitions. [2023-11-23 21:31:29,407 INFO L78 Accepts]: Start accepts. Automaton has 7784 states and 11368 transitions. Word has length 114 [2023-11-23 21:31:29,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:29,408 INFO L495 AbstractCegarLoop]: Abstraction has 7784 states and 11368 transitions. [2023-11-23 21:31:29,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:31:29,408 INFO L276 IsEmpty]: Start isEmpty. Operand 7784 states and 11368 transitions. [2023-11-23 21:31:29,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-23 21:31:29,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:29,411 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2023-11-23 21:31:29,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:31:29,411 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:31:29,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:29,412 INFO L85 PathProgramCache]: Analyzing trace with hash 2023385001, now seen corresponding path program 1 times [2023-11-23 21:31:29,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:29,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209325910] [2023-11-23 21:31:29,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:29,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:29,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:29,781 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-23 21:31:29,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:29,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209325910] [2023-11-23 21:31:29,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209325910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:29,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:29,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:29,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926047790] [2023-11-23 21:31:29,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:29,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:29,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:29,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:29,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:29,785 INFO L87 Difference]: Start difference. First operand 7784 states and 11368 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-23 21:31:31,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:31,300 INFO L93 Difference]: Finished difference Result 21454 states and 31275 transitions. [2023-11-23 21:31:31,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:31,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 128 [2023-11-23 21:31:31,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:31,407 INFO L225 Difference]: With dead ends: 21454 [2023-11-23 21:31:31,407 INFO L226 Difference]: Without dead ends: 13685 [2023-11-23 21:31:31,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:31,444 INFO L413 NwaCegarLoop]: 2570 mSDtfsCounter, 1981 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1981 SdHoareTripleChecker+Valid, 4354 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:31,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1981 Valid, 4354 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:31:31,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13685 states. [2023-11-23 21:31:32,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13685 to 13644. [2023-11-23 21:31:32,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13644 states, 7676 states have (on average 1.2550807712350183) internal successors, (9634), 7872 states have internal predecessors, (9634), 5105 states have call successors, (5105), 889 states have call predecessors, (5105), 860 states have return successors, (5129), 4975 states have call predecessors, (5129), 5101 states have call successors, (5129) [2023-11-23 21:31:32,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13644 states to 13644 states and 19868 transitions. [2023-11-23 21:31:32,780 INFO L78 Accepts]: Start accepts. Automaton has 13644 states and 19868 transitions. Word has length 128 [2023-11-23 21:31:32,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:32,781 INFO L495 AbstractCegarLoop]: Abstraction has 13644 states and 19868 transitions. [2023-11-23 21:31:32,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-23 21:31:32,785 INFO L276 IsEmpty]: Start isEmpty. Operand 13644 states and 19868 transitions. [2023-11-23 21:31:32,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-23 21:31:32,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:32,790 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 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] [2023-11-23 21:31:32,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:31:32,791 INFO L420 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)] === [2023-11-23 21:31:32,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:32,791 INFO L85 PathProgramCache]: Analyzing trace with hash 477302527, now seen corresponding path program 1 times [2023-11-23 21:31:32,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:32,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270491208] [2023-11-23 21:31:32,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:32,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:32,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:33,316 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2023-11-23 21:31:33,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:33,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270491208] [2023-11-23 21:31:33,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270491208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:33,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:33,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:31:33,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142991767] [2023-11-23 21:31:33,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:33,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:31:33,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:33,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:31:33,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:33,320 INFO L87 Difference]: Start difference. First operand 13644 states and 19868 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 21:31:34,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:34,854 INFO L93 Difference]: Finished difference Result 13650 states and 19873 transitions. [2023-11-23 21:31:34,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:31:34,855 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2023-11-23 21:31:34,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:34,932 INFO L225 Difference]: With dead ends: 13650 [2023-11-23 21:31:34,933 INFO L226 Difference]: Without dead ends: 13648 [2023-11-23 21:31:34,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:31:34,944 INFO L413 NwaCegarLoop]: 1843 mSDtfsCounter, 2013 mSDsluCounter, 3669 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 5512 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:34,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 5512 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:31:34,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13648 states. [2023-11-23 21:31:36,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13648 to 13648. [2023-11-23 21:31:36,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13648 states, 7679 states have (on average 1.2549811173329861) internal successors, (9637), 7875 states have internal predecessors, (9637), 5105 states have call successors, (5105), 890 states have call predecessors, (5105), 861 states have return successors, (5129), 4975 states have call predecessors, (5129), 5101 states have call successors, (5129) [2023-11-23 21:31:36,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13648 states to 13648 states and 19871 transitions. [2023-11-23 21:31:36,197 INFO L78 Accepts]: Start accepts. Automaton has 13648 states and 19871 transitions. Word has length 133 [2023-11-23 21:31:36,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:36,198 INFO L495 AbstractCegarLoop]: Abstraction has 13648 states and 19871 transitions. [2023-11-23 21:31:36,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 21:31:36,198 INFO L276 IsEmpty]: Start isEmpty. Operand 13648 states and 19871 transitions. [2023-11-23 21:31:36,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-23 21:31:36,202 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:36,202 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 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] [2023-11-23 21:31:36,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:31:36,202 INFO L420 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)] === [2023-11-23 21:31:36,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:36,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1636096295, now seen corresponding path program 1 times [2023-11-23 21:31:36,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:36,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350828613] [2023-11-23 21:31:36,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:36,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:36,624 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2023-11-23 21:31:36,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:36,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350828613] [2023-11-23 21:31:36,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350828613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:36,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:36,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:31:36,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652874359] [2023-11-23 21:31:36,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:36,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:31:36,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:36,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:31:36,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:36,628 INFO L87 Difference]: Start difference. First operand 13648 states and 19871 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:31:38,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:38,131 INFO L93 Difference]: Finished difference Result 13654 states and 19876 transitions. [2023-11-23 21:31:38,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:31:38,132 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 141 [2023-11-23 21:31:38,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:38,205 INFO L225 Difference]: With dead ends: 13654 [2023-11-23 21:31:38,206 INFO L226 Difference]: Without dead ends: 13652 [2023-11-23 21:31:38,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:31:38,217 INFO L413 NwaCegarLoop]: 1846 mSDtfsCounter, 2007 mSDsluCounter, 3669 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 5515 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:38,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 5515 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:31:38,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13652 states. [2023-11-23 21:31:39,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13652 to 13652. [2023-11-23 21:31:39,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13652 states, 7682 states have (on average 1.2548815412652954) internal successors, (9640), 7878 states have internal predecessors, (9640), 5105 states have call successors, (5105), 891 states have call predecessors, (5105), 862 states have return successors, (5129), 4975 states have call predecessors, (5129), 5101 states have call successors, (5129) [2023-11-23 21:31:39,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13652 states to 13652 states and 19874 transitions. [2023-11-23 21:31:39,921 INFO L78 Accepts]: Start accepts. Automaton has 13652 states and 19874 transitions. Word has length 141 [2023-11-23 21:31:39,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:39,922 INFO L495 AbstractCegarLoop]: Abstraction has 13652 states and 19874 transitions. [2023-11-23 21:31:39,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:31:39,922 INFO L276 IsEmpty]: Start isEmpty. Operand 13652 states and 19874 transitions. [2023-11-23 21:31:39,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-11-23 21:31:39,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:39,927 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 3, 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] [2023-11-23 21:31:39,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:31:39,928 INFO L420 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)] === [2023-11-23 21:31:39,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:39,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1019602045, now seen corresponding path program 1 times [2023-11-23 21:31:39,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:39,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198487363] [2023-11-23 21:31:39,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:39,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:40,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:40,488 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2023-11-23 21:31:40,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:40,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198487363] [2023-11-23 21:31:40,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198487363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:40,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:40,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:31:40,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563799641] [2023-11-23 21:31:40,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:40,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:31:40,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:40,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:31:40,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:40,491 INFO L87 Difference]: Start difference. First operand 13652 states and 19874 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:31:41,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:41,873 INFO L93 Difference]: Finished difference Result 13658 states and 19879 transitions. [2023-11-23 21:31:41,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:31:41,873 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 146 [2023-11-23 21:31:41,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:41,941 INFO L225 Difference]: With dead ends: 13658 [2023-11-23 21:31:41,942 INFO L226 Difference]: Without dead ends: 13656 [2023-11-23 21:31:41,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:31:41,954 INFO L413 NwaCegarLoop]: 1846 mSDtfsCounter, 2007 mSDsluCounter, 3669 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 5515 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:41,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 5515 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:31:41,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13656 states. [2023-11-23 21:31:43,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13656 to 13656. [2023-11-23 21:31:43,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13656 states, 7685 states have (on average 1.2547820429407937) internal successors, (9643), 7881 states have internal predecessors, (9643), 5105 states have call successors, (5105), 892 states have call predecessors, (5105), 863 states have return successors, (5129), 4975 states have call predecessors, (5129), 5101 states have call successors, (5129) [2023-11-23 21:31:43,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13656 states to 13656 states and 19877 transitions. [2023-11-23 21:31:43,446 INFO L78 Accepts]: Start accepts. Automaton has 13656 states and 19877 transitions. Word has length 146 [2023-11-23 21:31:43,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:43,447 INFO L495 AbstractCegarLoop]: Abstraction has 13656 states and 19877 transitions. [2023-11-23 21:31:43,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:31:43,447 INFO L276 IsEmpty]: Start isEmpty. Operand 13656 states and 19877 transitions. [2023-11-23 21:31:43,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-11-23 21:31:43,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:43,451 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 7, 7, 7, 7, 7, 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, 1] [2023-11-23 21:31:43,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:31:43,452 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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)] === [2023-11-23 21:31:43,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:43,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1991365434, now seen corresponding path program 1 times [2023-11-23 21:31:43,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:43,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096496176] [2023-11-23 21:31:43,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:43,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:43,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:43,689 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2023-11-23 21:31:43,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:43,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096496176] [2023-11-23 21:31:43,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096496176] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:43,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:43,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:43,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930412201] [2023-11-23 21:31:43,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:43,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:43,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:43,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:43,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:43,693 INFO L87 Difference]: Start difference. First operand 13656 states and 19877 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 21:31:46,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:46,626 INFO L93 Difference]: Finished difference Result 39998 states and 58275 transitions. [2023-11-23 21:31:46,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:46,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 146 [2023-11-23 21:31:46,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:46,958 INFO L225 Difference]: With dead ends: 39998 [2023-11-23 21:31:46,958 INFO L226 Difference]: Without dead ends: 26357 [2023-11-23 21:31:47,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:47,011 INFO L413 NwaCegarLoop]: 2254 mSDtfsCounter, 2021 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2021 SdHoareTripleChecker+Valid, 4096 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:47,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2021 Valid, 4096 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:31:47,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26357 states.