./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-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:35:15,028 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:35:15,167 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:35:15,181 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:35:15,183 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:35:15,229 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:35:15,230 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:35:15,230 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:35:15,232 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:35:15,238 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:35:15,240 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:35:15,241 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:35:15,241 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:35:15,244 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:35:15,244 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:35:15,245 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:35:15,245 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:35:15,246 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:35:15,246 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:35:15,247 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:35:15,247 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:35:15,248 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:35:15,249 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:35:15,249 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:35:15,250 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:35:15,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:15,251 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:35:15,252 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:35:15,252 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:35:15,253 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:35:15,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:35:15,254 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:35:15,255 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:35:15,255 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:35:15,255 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:35:15,256 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:35:15,256 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/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_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a [2023-11-19 07:35:15,645 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:35:15,688 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:35:15,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:35:15,693 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:35:15,694 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:35:15,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-19 07:35:18,899 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:35:19,574 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:35:19,575 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-19 07:35:19,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/data/6aba46e38/c4aeddfa035942a2bb8d643e932a1546/FLAGc58bf3fde [2023-11-19 07:35:19,645 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/data/6aba46e38/c4aeddfa035942a2bb8d643e932a1546 [2023-11-19 07:35:19,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:35:19,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:35:19,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:19,656 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:35:19,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:35:19,664 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:19" (1/1) ... [2023-11-19 07:35:19,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f5f37a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:19, skipping insertion in model container [2023-11-19 07:35:19,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:19" (1/1) ... [2023-11-19 07:35:19,880 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:35:22,866 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2023-11-19 07:35:22,871 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2023-11-19 07:35:22,872 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2023-11-19 07:35:22,872 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2023-11-19 07:35:22,895 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:22,960 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:35:23,080 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"); [5241] [2023-11-19 07:35:23,082 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)); [5248] [2023-11-19 07:35:23,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5255] [2023-11-19 07:35:23,085 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)); [5294-5295] [2023-11-19 07:35:23,085 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"); [5300-5302] [2023-11-19 07:35:23,094 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)); [5511-5512] [2023-11-19 07:35:23,096 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)); [5545-5546] [2023-11-19 07:35:23,097 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)); [5582-5583] [2023-11-19 07:35:23,099 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)); [5619-5620] [2023-11-19 07:35:23,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7057] [2023-11-19 07:35:23,370 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2023-11-19 07:35:23,371 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2023-11-19 07:35:23,372 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2023-11-19 07:35:23,372 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_f706a20c-bafd-4d67-b094-3e6834d602cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2023-11-19 07:35:23,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:23,624 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:35:23,632 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:35:23,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23 WrapperNode [2023-11-19 07:35:23,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:23,633 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:23,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:35:23,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:35:23,641 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:23,752 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:23,965 INFO L138 Inliner]: procedures = 434, calls = 1832, calls flagged for inlining = 216, calls inlined = 199, statements flattened = 4823 [2023-11-19 07:35:23,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:23,967 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:35:23,967 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:35:23,967 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:35:23,977 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:23,977 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,022 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,024 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,175 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,228 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,308 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,358 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:35:24,359 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:35:24,359 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:35:24,359 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:35:24,360 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (1/1) ... [2023-11-19 07:35:24,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:24,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:24,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:35:24,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f706a20c-bafd-4d67-b094-3e6834d602cc/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:35:24,439 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2023-11-19 07:35:24,439 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2023-11-19 07:35:24,439 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-19 07:35:24,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-19 07:35:24,440 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 07:35:24,440 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 07:35:24,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:35:24,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:35:24,440 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-19 07:35:24,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-19 07:35:24,441 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:35:24,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:35:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:35:24,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:35:24,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:35:24,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:35:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:35:24,444 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:35:24,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2023-11-19 07:35:24,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2023-11-19 07:35:24,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2023-11-19 07:35:24,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2023-11-19 07:35:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-19 07:35:24,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-19 07:35:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:35:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:35:24,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:35:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 07:35:24,448 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 07:35:24,448 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 07:35:24,448 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 07:35:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2023-11-19 07:35:24,449 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2023-11-19 07:35:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:35:24,449 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:35:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:35:24,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:35:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:35:24,450 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:35:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2023-11-19 07:35:24,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2023-11-19 07:35:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2023-11-19 07:35:24,450 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2023-11-19 07:35:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 07:35:24,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 07:35:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:35:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-19 07:35:24,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-19 07:35:24,451 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:35:24,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:35:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:35:24,452 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2023-11-19 07:35:24,452 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2023-11-19 07:35:24,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:35:24,453 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:35:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2023-11-19 07:35:24,455 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2023-11-19 07:35:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:35:24,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:35:24,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:35:24,456 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 07:35:24,456 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 07:35:24,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:35:24,456 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-19 07:35:24,457 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-19 07:35:24,457 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:35:24,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:35:24,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:35:24,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:35:24,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:35:24,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:35:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:35:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:35:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 07:35:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 07:35:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:35:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:35:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:35:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:35:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:35:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 07:35:24,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 07:35:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:35:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2023-11-19 07:35:24,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2023-11-19 07:35:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:35:24,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:35:24,461 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:35:24,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:35:24,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:35:24,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:35:24,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:35:24,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:35:24,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:35:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:35:24,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:35:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 07:35:24,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 07:35:24,462 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:35:24,463 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:35:24,463 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 07:35:24,463 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 07:35:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:35:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:35:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2023-11-19 07:35:24,464 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2023-11-19 07:35:24,464 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-19 07:35:24,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-19 07:35:24,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:35:24,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:35:24,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:35:24,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:35:24,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:35:24,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:35:24,466 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-11-19 07:35:24,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-11-19 07:35:24,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:35:24,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:35:24,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:35:24,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:35:24,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-19 07:35:24,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-19 07:35:24,467 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2023-11-19 07:35:24,468 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2023-11-19 07:35:24,468 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 07:35:24,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 07:35:24,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:35:24,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:35:24,469 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:35:24,469 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:35:24,469 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 07:35:24,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 07:35:24,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2023-11-19 07:35:24,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2023-11-19 07:35:24,471 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 07:35:24,471 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 07:35:24,471 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 07:35:24,472 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 07:35:24,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:35:24,475 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2023-11-19 07:35:24,476 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2023-11-19 07:35:24,476 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:35:24,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:35:24,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:35:24,477 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:35:24,478 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:35:24,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:35:24,479 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:35:24,485 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:35:24,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:35:24,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:35:24,485 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:35:24,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:35:24,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-19 07:35:24,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-19 07:35:24,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:35:24,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:35:24,486 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-11-19 07:35:24,486 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-11-19 07:35:24,486 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:35:24,486 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:35:24,486 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:35:24,487 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:35:24,487 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-19 07:35:24,487 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-19 07:35:24,487 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2023-11-19 07:35:24,487 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2023-11-19 07:35:24,487 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2023-11-19 07:35:24,488 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2023-11-19 07:35:24,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:35:24,488 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2023-11-19 07:35:24,488 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2023-11-19 07:35:24,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:35:24,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:35:24,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:35:24,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:35:24,489 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-19 07:35:24,489 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-19 07:35:24,489 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-19 07:35:24,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-19 07:35:24,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:35:24,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:35:24,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:35:24,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-19 07:35:24,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-19 07:35:25,390 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:35:25,394 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:35:26,261 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:35:29,383 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:35:29,506 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:35:29,528 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:35:29,529 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:35:29,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:29 BoogieIcfgContainer [2023-11-19 07:35:29,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:35:29,543 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:35:29,544 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:35:29,548 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:35:29,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:35:19" (1/3) ... [2023-11-19 07:35:29,549 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e642849 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:29, skipping insertion in model container [2023-11-19 07:35:29,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:23" (2/3) ... [2023-11-19 07:35:29,549 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e642849 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:29, skipping insertion in model container [2023-11-19 07:35:29,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:29" (3/3) ... [2023-11-19 07:35:29,551 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-19 07:35:29,572 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:35:29,572 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 07:35:29,675 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:35:29,682 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7733129f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:35:29,682 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 07:35:29,700 INFO L276 IsEmpty]: Start isEmpty. Operand has 1815 states, 1317 states have (on average 1.3545937737281701) internal successors, (1784), 1337 states have internal predecessors, (1784), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) [2023-11-19 07:35:29,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-19 07:35:29,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:29,741 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:29,742 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-19 07:35:29,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:29,749 INFO L85 PathProgramCache]: Analyzing trace with hash -51231761, now seen corresponding path program 1 times [2023-11-19 07:35:29,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:29,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215862238] [2023-11-19 07:35:29,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:29,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:30,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:35:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:35:30,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:35:30,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:35:30,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:35:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:35:30,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:35:30,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:35:30,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:35:30,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:35:30,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-19 07:35:30,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,925 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2023-11-19 07:35:30,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:30,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215862238] [2023-11-19 07:35:30,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215862238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:30,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:30,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:30,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893137416] [2023-11-19 07:35:30,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:30,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:35:30,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:30,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:35:30,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:35:30,989 INFO L87 Difference]: Start difference. First operand has 1815 states, 1317 states have (on average 1.3545937737281701) internal successors, (1784), 1337 states have internal predecessors, (1784), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 3 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-19 07:35:36,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:36,898 INFO L93 Difference]: Finished difference Result 5398 states and 7941 transitions. [2023-11-19 07:35:36,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:35:36,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 3 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 127 [2023-11-19 07:35:36,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:36,964 INFO L225 Difference]: With dead ends: 5398 [2023-11-19 07:35:36,964 INFO L226 Difference]: Without dead ends: 3596 [2023-11-19 07:35:36,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:36,989 INFO L413 NwaCegarLoop]: 1653 mSDtfsCounter, 3588 mSDsluCounter, 2417 mSDsCounter, 0 mSdLazyCounter, 2402 mSolverCounterSat, 1102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3953 SdHoareTripleChecker+Valid, 4070 SdHoareTripleChecker+Invalid, 3504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1102 IncrementalHoareTripleChecker+Valid, 2402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:36,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3953 Valid, 4070 Invalid, 3504 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1102 Valid, 2402 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-11-19 07:35:37,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3596 states. [2023-11-19 07:35:37,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3596 to 3496. [2023-11-19 07:35:37,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3496 states, 2562 states have (on average 1.339968774395004) internal successors, (3433), 2601 states have internal predecessors, (3433), 769 states have call successors, (769), 163 states have call predecessors, (769), 162 states have return successors, (765), 759 states have call predecessors, (765), 765 states have call successors, (765) [2023-11-19 07:35:37,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 4967 transitions. [2023-11-19 07:35:37,358 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 4967 transitions. Word has length 127 [2023-11-19 07:35:37,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:37,360 INFO L495 AbstractCegarLoop]: Abstraction has 3496 states and 4967 transitions. [2023-11-19 07:35:37,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 3 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-19 07:35:37,360 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 4967 transitions. [2023-11-19 07:35:37,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-19 07:35:37,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:37,366 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:37,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:35:37,367 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-19 07:35:37,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:37,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1365443986, now seen corresponding path program 1 times [2023-11-19 07:35:37,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:37,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040050574] [2023-11-19 07:35:37,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:37,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:35:37,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:35:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:35:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:35:37,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:35:37,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:35:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:35:37,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:35:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:35:37,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:37,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:35:37,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-19 07:35:37,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-19 07:35:37,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:37,956 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2023-11-19 07:35:37,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:37,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040050574] [2023-11-19 07:35:37,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040050574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:37,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:37,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:37,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329315704] [2023-11-19 07:35:37,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:37,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:35:37,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:37,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:35:37,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:35:37,962 INFO L87 Difference]: Start difference. First operand 3496 states and 4967 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 07:35:43,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:43,376 INFO L93 Difference]: Finished difference Result 9966 states and 14126 transitions. [2023-11-19 07:35:43,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:35:43,377 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 129 [2023-11-19 07:35:43,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:43,435 INFO L225 Difference]: With dead ends: 9966 [2023-11-19 07:35:43,435 INFO L226 Difference]: Without dead ends: 6493 [2023-11-19 07:35:43,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:43,452 INFO L413 NwaCegarLoop]: 1708 mSDtfsCounter, 3137 mSDsluCounter, 2504 mSDsCounter, 0 mSdLazyCounter, 2386 mSolverCounterSat, 1084 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 4212 SdHoareTripleChecker+Invalid, 3470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1084 IncrementalHoareTripleChecker+Valid, 2386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:43,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 4212 Invalid, 3470 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1084 Valid, 2386 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-19 07:35:43,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6493 states. [2023-11-19 07:35:43,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6493 to 6295. [2023-11-19 07:35:43,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6295 states, 4586 states have (on average 1.3242477104230266) internal successors, (6073), 4662 states have internal predecessors, (6073), 1385 states have call successors, (1385), 316 states have call predecessors, (1385), 321 states have return successors, (1413), 1360 states have call predecessors, (1413), 1381 states have call successors, (1413) [2023-11-19 07:35:43,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6295 states to 6295 states and 8871 transitions. [2023-11-19 07:35:43,821 INFO L78 Accepts]: Start accepts. Automaton has 6295 states and 8871 transitions. Word has length 129 [2023-11-19 07:35:43,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:43,822 INFO L495 AbstractCegarLoop]: Abstraction has 6295 states and 8871 transitions. [2023-11-19 07:35:43,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 07:35:43,823 INFO L276 IsEmpty]: Start isEmpty. Operand 6295 states and 8871 transitions. [2023-11-19 07:35:43,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 07:35:43,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:43,826 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:43,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:35:43,826 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-19 07:35:43,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:43,827 INFO L85 PathProgramCache]: Analyzing trace with hash -184232608, now seen corresponding path program 1 times [2023-11-19 07:35:43,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:43,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923402929] [2023-11-19 07:35:43,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:43,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:35:44,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:35:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:35:44,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:35:44,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:35:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:35:44,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:35:44,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:35:44,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:35:44,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:35:44,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-19 07:35:44,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,341 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2023-11-19 07:35:44,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:44,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923402929] [2023-11-19 07:35:44,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923402929] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:44,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:44,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:44,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594277162] [2023-11-19 07:35:44,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:44,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:35:44,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:44,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:35:44,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:35:44,345 INFO L87 Difference]: Start difference. First operand 6295 states and 8871 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 3 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-19 07:35:49,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:49,623 INFO L93 Difference]: Finished difference Result 18327 states and 25942 transitions. [2023-11-19 07:35:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:35:49,624 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 3 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 134 [2023-11-19 07:35:49,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:49,728 INFO L225 Difference]: With dead ends: 18327 [2023-11-19 07:35:49,729 INFO L226 Difference]: Without dead ends: 12055 [2023-11-19 07:35:49,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:49,762 INFO L413 NwaCegarLoop]: 1637 mSDtfsCounter, 3311 mSDsluCounter, 2396 mSDsCounter, 0 mSdLazyCounter, 2408 mSolverCounterSat, 1128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3651 SdHoareTripleChecker+Valid, 4033 SdHoareTripleChecker+Invalid, 3536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1128 IncrementalHoareTripleChecker+Valid, 2408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:49,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3651 Valid, 4033 Invalid, 3536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1128 Valid, 2408 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-19 07:35:49,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12055 states. [2023-11-19 07:35:50,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12055 to 11683. [2023-11-19 07:35:50,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11683 states, 8466 states have (on average 1.3284904323175053) internal successors, (11247), 8612 states have internal predecessors, (11247), 2597 states have call successors, (2597), 610 states have call predecessors, (2597), 617 states have return successors, (2657), 2540 states have call predecessors, (2657), 2593 states have call successors, (2657) [2023-11-19 07:35:50,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11683 states to 11683 states and 16501 transitions. [2023-11-19 07:35:50,622 INFO L78 Accepts]: Start accepts. Automaton has 11683 states and 16501 transitions. Word has length 134 [2023-11-19 07:35:50,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:50,625 INFO L495 AbstractCegarLoop]: Abstraction has 11683 states and 16501 transitions. [2023-11-19 07:35:50,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 3 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-19 07:35:50,627 INFO L276 IsEmpty]: Start isEmpty. Operand 11683 states and 16501 transitions. [2023-11-19 07:35:50,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 07:35:50,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:50,631 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:50,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:35:50,632 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-19 07:35:50,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:50,632 INFO L85 PathProgramCache]: Analyzing trace with hash -2087355349, now seen corresponding path program 1 times [2023-11-19 07:35:50,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:50,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038193573] [2023-11-19 07:35:50,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:50,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:50,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:35:51,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:35:51,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:35:51,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:35:51,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:35:51,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:35:51,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:35:51,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:35:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:35:51,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:35:51,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:35:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-19 07:35:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:51,471 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2023-11-19 07:35:51,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:51,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038193573] [2023-11-19 07:35:51,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038193573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:51,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:51,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:35:51,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164024697] [2023-11-19 07:35:51,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:51,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:35:51,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:51,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:35:51,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:35:51,475 INFO L87 Difference]: Start difference. First operand 11683 states and 16501 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12)