./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/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 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:08:18,204 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:08:18,297 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:08:18,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:08:18,307 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:08:18,359 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:08:18,362 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:08:18,363 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:08:18,364 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:08:18,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:08:18,370 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:08:18,370 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:08:18,371 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:08:18,372 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:08:18,373 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:08:18,373 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:08:18,374 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:08:18,374 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:08:18,375 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:08:18,375 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:08:18,376 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:08:18,376 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:08:18,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:08:18,378 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:08:18,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:08:18,379 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:08:18,379 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:08:18,385 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:08:18,386 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:08:18,386 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:08:18,387 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:08:18,388 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:08:18,388 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:08:18,388 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:08:18,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:08:18,389 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:08:18,389 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:08:18,389 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:08:18,390 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:08:18,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:08:18,390 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:08:18,390 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:08:18,391 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:08:18,391 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:08:18,392 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/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 -> 4ee317e42bc2e06685ca0df819e5fc98feaca323581d52409851fe6eefd66a2a [2023-11-23 21:08:18,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:08:18,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:08:18,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:08:18,691 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:08:18,692 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:08:18,693 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2023-11-23 21:08:21,943 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:08:22,672 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:08:22,673 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2023-11-23 21:08:22,725 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/data/beebb03cc/2d0e793d50bf452d84336b6b07a20c7a/FLAG1623e6f97 [2023-11-23 21:08:22,744 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/data/beebb03cc/2d0e793d50bf452d84336b6b07a20c7a [2023-11-23 21:08:22,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:08:22,752 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:08:22,756 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:08:22,756 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:08:22,762 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:08:22,763 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:22" (1/1) ... [2023-11-23 21:08:22,764 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e055f87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:22, skipping insertion in model container [2023-11-23 21:08:22,764 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:22" (1/1) ... [2023-11-23 21:08:23,022 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:08:26,028 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2023-11-23 21:08:26,033 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2023-11-23 21:08:26,033 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2023-11-23 21:08:26,034 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2023-11-23 21:08:26,057 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:08:26,098 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:08:26,252 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"); [5245] [2023-11-23 21:08:26,261 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)); [5252] [2023-11-23 21:08:26,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5259] [2023-11-23 21:08:26,265 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)); [5309-5310] [2023-11-23 21:08:26,266 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"); [5315-5317] [2023-11-23 21:08:26,282 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)); [5476-5477] [2023-11-23 21:08:26,285 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)); [5510-5511] [2023-11-23 21:08:26,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7257] [2023-11-23 21:08:26,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7580] [2023-11-23 21:08:26,581 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323320,323333] [2023-11-23 21:08:26,582 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323489,323502] [2023-11-23 21:08:26,582 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323656,323669] [2023-11-23 21:08:26,583 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_457d2f89-edd0-4e12-a38d-edfd66a0aba8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i[323824,323837] [2023-11-23 21:08:26,595 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:08:26,847 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:08:26,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26 WrapperNode [2023-11-23 21:08:26,848 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:08:26,850 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:08:26,851 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:08:26,851 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:08:26,859 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:08:26" (1/1) ... [2023-11-23 21:08:26,980 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:08:26" (1/1) ... [2023-11-23 21:08:27,291 INFO L138 Inliner]: procedures = 422, calls = 2027, calls flagged for inlining = 203, calls inlined = 186, statements flattened = 6154 [2023-11-23 21:08:27,292 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:08:27,294 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:08:27,294 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:08:27,294 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:08:27,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,385 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,385 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,528 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,707 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,757 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:08:27,758 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:08:27,758 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:08:27,759 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:08:27,759 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (1/1) ... [2023-11-23 21:08:27,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:08:27,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:08:27,795 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/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:08:27,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_457d2f89-edd0-4e12-a38d-edfd66a0aba8/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:08:27,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:08:27,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:08:27,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:08:27,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:08:27,840 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-23 21:08:27,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-23 21:08:27,840 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2023-11-23 21:08:27,840 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2023-11-23 21:08:27,841 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:08:27,841 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:08:27,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:08:27,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:08:27,843 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2023-11-23 21:08:27,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2023-11-23 21:08:27,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:08:27,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:08:27,846 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-23 21:08:27,846 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-23 21:08:27,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dmfe_board_info [2023-11-23 21:08:27,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dmfe_board_info [2023-11-23 21:08:27,848 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:08:27,848 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:08:27,849 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-23 21:08:27,850 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-23 21:08:27,850 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-23 21:08:27,850 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-23 21:08:27,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-11-23 21:08:27,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-11-23 21:08:27,851 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:08:27,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:08:27,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-23 21:08:27,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-23 21:08:27,851 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2023-11-23 21:08:27,852 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2023-11-23 21:08:27,852 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-11-23 21:08:27,852 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-11-23 21:08:27,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:08:27,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:08:27,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:08:27,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:08:27,853 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:08:27,854 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:08:27,854 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:08:27,854 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:08:27,855 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:08:27,855 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:08:27,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:08:27,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:08:27,857 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-11-23 21:08:27,857 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-11-23 21:08:27,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:08:27,858 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2023-11-23 21:08:27,858 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2023-11-23 21:08:27,858 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:08:27,858 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:08:27,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:08:27,859 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:08:27,859 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:08:27,859 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-23 21:08:27,860 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-23 21:08:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:08:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:08:27,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:08:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2023-11-23 21:08:27,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2023-11-23 21:08:27,861 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2023-11-23 21:08:27,861 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2023-11-23 21:08:27,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:08:27,861 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2023-11-23 21:08:27,862 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2023-11-23 21:08:27,862 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:08:27,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:08:27,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:08:27,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:08:27,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:08:27,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:08:27,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:08:27,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:08:27,864 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2023-11-23 21:08:27,864 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2023-11-23 21:08:27,865 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:08:27,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:08:27,865 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2023-11-23 21:08:27,865 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2023-11-23 21:08:27,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:08:27,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:08:27,866 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2023-11-23 21:08:27,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2023-11-23 21:08:27,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:08:27,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:08:27,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:08:27,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:08:27,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:08:27,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:08:27,868 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2023-11-23 21:08:27,868 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2023-11-23 21:08:27,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:08:27,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:08:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:08:27,869 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:08:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:08:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-23 21:08:27,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-23 21:08:27,871 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:08:27,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:08:27,871 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-23 21:08:27,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-23 21:08:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2023-11-23 21:08:27,872 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2023-11-23 21:08:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:08:27,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:08:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:08:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:08:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:08:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:08:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:08:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:08:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_stop [2023-11-23 21:08:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_stop [2023-11-23 21:08:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:08:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:08:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:08:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:08:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:08:27,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:08:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:08:27,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:08:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-23 21:08:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-23 21:08:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_open [2023-11-23 21:08:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_open [2023-11-23 21:08:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:08:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:08:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-23 21:08:27,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-23 21:08:27,884 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-11-23 21:08:27,884 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-11-23 21:08:27,885 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:08:27,885 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:08:27,886 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 21:08:27,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 21:08:27,888 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2023-11-23 21:08:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2023-11-23 21:08:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:08:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:08:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:08:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:08:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 21:08:27,894 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 21:08:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-23 21:08:27,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-23 21:08:27,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:08:27,895 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:08:27,895 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:08:27,896 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2023-11-23 21:08:27,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2023-11-23 21:08:27,896 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:08:27,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:08:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:08:27,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:08:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-23 21:08:27,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-23 21:08:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:08:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:08:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2023-11-23 21:08:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2023-11-23 21:08:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:08:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:08:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:08:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2023-11-23 21:08:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2023-11-23 21:08:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2023-11-23 21:08:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2023-11-23 21:08:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-11-23 21:08:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-11-23 21:08:27,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:08:27,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:08:27,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:08:27,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:08:27,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-23 21:08:27,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-23 21:08:27,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:08:27,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:08:27,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:08:28,839 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:08:28,844 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:08:29,167 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:08:33,644 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:08:33,788 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:08:37,881 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:08:37,882 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:08:37,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:37 BoogieIcfgContainer [2023-11-23 21:08:37,884 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:08:37,887 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:08:37,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:08:37,890 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:08:37,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:08:22" (1/3) ... [2023-11-23 21:08:37,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d1ed3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:37, skipping insertion in model container [2023-11-23 21:08:37,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:26" (2/3) ... [2023-11-23 21:08:37,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d1ed3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:37, skipping insertion in model container [2023-11-23 21:08:37,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:37" (3/3) ... [2023-11-23 21:08:37,894 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2023-11-23 21:08:37,914 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:08:37,915 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:08:38,083 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:08:38,091 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;@7bc48edb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:08:38,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:08:38,104 INFO L276 IsEmpty]: Start isEmpty. Operand has 1320 states, 774 states have (on average 1.301033591731266) internal successors, (1007), 797 states have internal predecessors, (1007), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2023-11-23 21:08:38,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:08:38,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:38,142 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] [2023-11-23 21:08:38,142 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:08:38,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:38,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1795097331, now seen corresponding path program 1 times [2023-11-23 21:08:38,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:38,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689481671] [2023-11-23 21:08:38,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:38,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:38,993 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:08:38,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:38,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689481671] [2023-11-23 21:08:38,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689481671] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:38,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:38,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:38,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220272547] [2023-11-23 21:08:38,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:39,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:39,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:39,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:39,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:39,039 INFO L87 Difference]: Start difference. First operand has 1320 states, 774 states have (on average 1.301033591731266) internal successors, (1007), 797 states have internal predecessors, (1007), 460 states have call successors, (460), 84 states have call predecessors, (460), 83 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:08:43,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:43,127 INFO L93 Difference]: Finished difference Result 3834 states and 5643 transitions. [2023-11-23 21:08:43,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:08:43,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2023-11-23 21:08:43,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:43,186 INFO L225 Difference]: With dead ends: 3834 [2023-11-23 21:08:43,186 INFO L226 Difference]: Without dead ends: 2521 [2023-11-23 21:08:43,205 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:08:43,208 INFO L413 NwaCegarLoop]: 1640 mSDtfsCounter, 1799 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 3217 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:43,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 3217 Invalid, 591 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-23 21:08:43,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2521 states. [2023-11-23 21:08:43,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2521 to 2517. [2023-11-23 21:08:43,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 1488 states have (on average 1.293010752688172) internal successors, (1924), 1533 states have internal predecessors, (1924), 864 states have call successors, (864), 163 states have call predecessors, (864), 162 states have return successors, (860), 842 states have call predecessors, (860), 860 states have call successors, (860) [2023-11-23 21:08:43,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 3648 transitions. [2023-11-23 21:08:43,570 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 3648 transitions. Word has length 101 [2023-11-23 21:08:43,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:43,572 INFO L495 AbstractCegarLoop]: Abstraction has 2517 states and 3648 transitions. [2023-11-23 21:08:43,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:08:43,573 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 3648 transitions. [2023-11-23 21:08:43,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 21:08:43,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:43,582 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] [2023-11-23 21:08:43,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:08:43,582 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:08:43,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:43,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1549769646, now seen corresponding path program 1 times [2023-11-23 21:08:43,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:43,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393728271] [2023-11-23 21:08:43,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:43,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:43,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:44,154 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:08:44,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:44,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393728271] [2023-11-23 21:08:44,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393728271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:44,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:44,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:44,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167504848] [2023-11-23 21:08:44,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:44,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:44,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:44,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:44,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:44,164 INFO L87 Difference]: Start difference. First operand 2517 states and 3648 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:08:47,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:49,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:49,144 INFO L93 Difference]: Finished difference Result 7459 states and 10820 transitions. [2023-11-23 21:08:49,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:08:49,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2023-11-23 21:08:49,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:49,207 INFO L225 Difference]: With dead ends: 7459 [2023-11-23 21:08:49,207 INFO L226 Difference]: Without dead ends: 4959 [2023-11-23 21:08:49,226 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:08:49,227 INFO L413 NwaCegarLoop]: 1622 mSDtfsCounter, 1848 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 3200 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:49,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 3200 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-23 21:08:49,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4959 states. [2023-11-23 21:08:49,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4959 to 4929. [2023-11-23 21:08:49,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4929 states, 2929 states have (on average 1.295322635711847) internal successors, (3794), 3023 states have internal predecessors, (3794), 1676 states have call successors, (1676), 324 states have call predecessors, (1676), 321 states have return successors, (1682), 1625 states have call predecessors, (1682), 1672 states have call successors, (1682) [2023-11-23 21:08:49,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 7152 transitions. [2023-11-23 21:08:49,616 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 7152 transitions. Word has length 107 [2023-11-23 21:08:49,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:49,617 INFO L495 AbstractCegarLoop]: Abstraction has 4929 states and 7152 transitions. [2023-11-23 21:08:49,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:08:49,618 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 7152 transitions. [2023-11-23 21:08:49,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 21:08:49,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:49,627 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] [2023-11-23 21:08:49,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:08:49,628 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:08:49,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:49,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1325517428, now seen corresponding path program 1 times [2023-11-23 21:08:49,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:49,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171215691] [2023-11-23 21:08:49,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:49,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:49,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:50,124 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:08:50,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:50,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171215691] [2023-11-23 21:08:50,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171215691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:50,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:50,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:50,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053405377] [2023-11-23 21:08:50,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:50,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:50,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:50,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:50,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:50,134 INFO L87 Difference]: Start difference. First operand 4929 states and 7152 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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:08:52,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:08:55,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:55,098 INFO L93 Difference]: Finished difference Result 14019 states and 20304 transitions. [2023-11-23 21:08:55,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:08:55,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 107 [2023-11-23 21:08:55,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:55,193 INFO L225 Difference]: With dead ends: 14019 [2023-11-23 21:08:55,194 INFO L226 Difference]: Without dead ends: 9107 [2023-11-23 21:08:55,233 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:08:55,235 INFO L413 NwaCegarLoop]: 1709 mSDtfsCounter, 1613 mSDsluCounter, 1574 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1613 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:55,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1613 Valid, 3283 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-23 21:08:55,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9107 states. [2023-11-23 21:08:56,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9107 to 9073. [2023-11-23 21:08:56,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9073 states, 5395 states have (on average 1.2967562557924004) internal successors, (6996), 5577 states have internal predecessors, (6996), 3056 states have call successors, (3056), 626 states have call predecessors, (3056), 619 states have return successors, (3078), 2953 states have call predecessors, (3078), 3052 states have call successors, (3078) [2023-11-23 21:08:56,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9073 states to 9073 states and 13130 transitions. [2023-11-23 21:08:56,174 INFO L78 Accepts]: Start accepts. Automaton has 9073 states and 13130 transitions. Word has length 107 [2023-11-23 21:08:56,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:56,176 INFO L495 AbstractCegarLoop]: Abstraction has 9073 states and 13130 transitions. [2023-11-23 21:08:56,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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:08:56,177 INFO L276 IsEmpty]: Start isEmpty. Operand 9073 states and 13130 transitions. [2023-11-23 21:08:56,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-23 21:08:56,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:56,181 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] [2023-11-23 21:08:56,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:08:56,182 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:08:56,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:56,183 INFO L85 PathProgramCache]: Analyzing trace with hash -2071693508, now seen corresponding path program 1 times [2023-11-23 21:08:56,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:56,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956747090] [2023-11-23 21:08:56,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:56,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:56,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:56,562 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:08:56,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:56,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956747090] [2023-11-23 21:08:56,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956747090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:56,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:56,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:08:56,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65720460] [2023-11-23 21:08:56,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:56,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:08:56,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:56,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:08:56,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:08:56,566 INFO L87 Difference]: Start difference. First operand 9073 states and 13130 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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:08:59,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:09:01,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:01,777 INFO L93 Difference]: Finished difference Result 17922 states and 25882 transitions. [2023-11-23 21:09:01,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:01,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 110 [2023-11-23 21:09:01,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:01,855 INFO L225 Difference]: With dead ends: 17922 [2023-11-23 21:09:01,855 INFO L226 Difference]: Without dead ends: 8866 [2023-11-23 21:09:01,905 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:09:01,907 INFO L413 NwaCegarLoop]: 1874 mSDtfsCounter, 1328 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1328 SdHoareTripleChecker+Valid, 3445 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:01,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1328 Valid, 3445 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-23 21:09:01,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8866 states. [2023-11-23 21:09:02,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8866 to 8834. [2023-11-23 21:09:02,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8834 states, 5389 states have (on average 1.3017257376136575) internal successors, (7015), 5572 states have internal predecessors, (7015), 2811 states have call successors, (2811), 639 states have call predecessors, (2811), 631 states have return successors, (2820), 2703 states have call predecessors, (2820), 2807 states have call successors, (2820) [2023-11-23 21:09:02,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8834 states to 8834 states and 12646 transitions. [2023-11-23 21:09:02,482 INFO L78 Accepts]: Start accepts. Automaton has 8834 states and 12646 transitions. Word has length 110 [2023-11-23 21:09:02,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:02,483 INFO L495 AbstractCegarLoop]: Abstraction has 8834 states and 12646 transitions. [2023-11-23 21:09:02,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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:09:02,483 INFO L276 IsEmpty]: Start isEmpty. Operand 8834 states and 12646 transitions. [2023-11-23 21:09:02,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 21:09:02,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:02,486 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] [2023-11-23 21:09:02,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:09:02,486 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:09:02,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:02,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1547363751, now seen corresponding path program 1 times [2023-11-23 21:09:02,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:02,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137479044] [2023-11-23 21:09:02,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:02,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:02,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:02,695 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:09:02,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:02,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137479044] [2023-11-23 21:09:02,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137479044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:02,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:02,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:09:02,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705618760] [2023-11-23 21:09:02,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:02,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:02,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:02,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:02,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:02,699 INFO L87 Difference]: Start difference. First operand 8834 states and 12646 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)