./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91 --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 ee9ed3068f3b87df6cf8a5420a13d45365c61647fcde61bb8adac513f0f70bd0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:13:57,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:13:57,909 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:13:57,915 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:13:57,915 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:13:57,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:13:57,955 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:13:57,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:13:57,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:13:57,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:13:57,965 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:13:57,967 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:13:57,967 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:13:57,969 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:13:57,970 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:13:57,970 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:13:57,971 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:13:57,971 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:13:57,972 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:13:57,972 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:13:57,972 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:13:57,973 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:13:57,974 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:13:57,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:13:57,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:13:57,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:13:57,976 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:13:57,976 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:13:57,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:13:57,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:13:57,978 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:13:57,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:13:57,979 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:13:57,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:13:57,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:13:57,980 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:13:57,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:13:57,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:13:57,981 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:13:57,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:13:57,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:13:57,982 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:13:57,982 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:13:57,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:13:57,983 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_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/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_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91 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 -> ee9ed3068f3b87df6cf8a5420a13d45365c61647fcde61bb8adac513f0f70bd0 [2023-11-24 23:13:58,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:13:58,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:13:58,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:13:58,347 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:13:58,348 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:13:58,349 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-24 23:14:01,547 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:14:02,378 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:14:02,378 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-24 23:14:02,462 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/data/d0df23e7f/214c012805ff413fb064d3eb22926902/FLAGef13e303a [2023-11-24 23:14:02,482 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/data/d0df23e7f/214c012805ff413fb064d3eb22926902 [2023-11-24 23:14:02,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:14:02,488 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:14:02,492 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:14:02,493 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:14:02,498 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:14:02,499 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:14:02" (1/1) ... [2023-11-24 23:14:02,500 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44e2d3e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:02, skipping insertion in model container [2023-11-24 23:14:02,500 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:14:02" (1/1) ... [2023-11-24 23:14:02,712 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:14:07,330 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[464872,464885] [2023-11-24 23:14:07,338 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_4aa429a9-85db-4231-885e-dd4efe230c98/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[465017,465030] [2023-11-24 23:14:07,386 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:14:07,449 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:14:07,591 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"); [5372] [2023-11-24 23:14:07,593 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)); [5379] [2023-11-24 23:14:07,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5386] [2023-11-24 23:14:07,596 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5431-5432] [2023-11-24 23:14:07,597 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"); [5437-5439] [2023-11-24 23:14:07,598 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5464-5465] [2023-11-24 23:14:07,598 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5470-5472] [2023-11-24 23:14:07,599 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5496-5497] [2023-11-24 23:14:07,600 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5502-5504] [2023-11-24 23:14:07,610 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)); [5771-5772] [2023-11-24 23:14:07,613 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)); [5805-5806] [2023-11-24 23:14:07,614 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)); [5842-5843] [2023-11-24 23:14:07,615 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)); [5879-5880] [2023-11-24 23:14:07,866 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 *)"drivers/net/ethernet/3com/3c59x.c"), "i" (3233), "i" (12UL)); [11531-11532] [2023-11-24 23:14:08,018 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_4aa429a9-85db-4231-885e-dd4efe230c98/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[464872,464885] [2023-11-24 23:14:08,019 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_4aa429a9-85db-4231-885e-dd4efe230c98/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[465017,465030] [2023-11-24 23:14:08,027 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:14:08,389 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:14:08,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08 WrapperNode [2023-11-24 23:14:08,390 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:14:08,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:14:08,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:14:08,392 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:14:08,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:08,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:08,934 INFO L138 Inliner]: procedures = 567, calls = 4578, calls flagged for inlining = 273, calls inlined = 252, statements flattened = 10361 [2023-11-24 23:14:08,934 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:14:08,935 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:14:08,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:14:08,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:14:08,945 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:08,946 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,003 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,003 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,201 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,249 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,284 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,549 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:14:09,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:14:09,551 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:14:09,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:14:09,552 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (1/1) ... [2023-11-24 23:14:09,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:14:09,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:14:09,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:14:09,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4aa429a9-85db-4231-885e-dd4efe230c98/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:14:09,624 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-24 23:14:09,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-24 23:14:09,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:14:09,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:14:09,626 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-24 23:14:09,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-24 23:14:09,626 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-24 23:14:09,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-24 23:14:09,626 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2023-11-24 23:14:09,627 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2023-11-24 23:14:09,627 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-24 23:14:09,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-24 23:14:09,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2023-11-24 23:14:09,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2023-11-24 23:14:09,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:14:09,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:14:09,630 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-24 23:14:09,631 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-24 23:14:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2023-11-24 23:14:09,631 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2023-11-24 23:14:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2023-11-24 23:14:09,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2023-11-24 23:14:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-24 23:14:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-24 23:14:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2023-11-24 23:14:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2023-11-24 23:14:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:14:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:14:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-24 23:14:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-24 23:14:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-24 23:14:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-24 23:14:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2023-11-24 23:14:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2023-11-24 23:14:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-24 23:14:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-24 23:14:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-24 23:14:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-24 23:14:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:14:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:14:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-24 23:14:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-24 23:14:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-24 23:14:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-24 23:14:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2023-11-24 23:14:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2023-11-24 23:14:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-24 23:14:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-24 23:14:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:14:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:14:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:14:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:14:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-24 23:14:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-24 23:14:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:14:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:14:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-24 23:14:09,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-24 23:14:09,640 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:14:09,640 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:14:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:14:09,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:14:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-24 23:14:09,641 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-24 23:14:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-24 23:14:09,641 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-24 23:14:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-24 23:14:09,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-24 23:14:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:14:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2023-11-24 23:14:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2023-11-24 23:14:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-24 23:14:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-24 23:14:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:14:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:14:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_118 [2023-11-24 23:14:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_118 [2023-11-24 23:14:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:14:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:14:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2023-11-24 23:14:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2023-11-24 23:14:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:14:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2023-11-24 23:14:09,645 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2023-11-24 23:14:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-24 23:14:09,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-24 23:14:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2023-11-24 23:14:09,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2023-11-24 23:14:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:14:09,646 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:14:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-24 23:14:09,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-24 23:14:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:14:09,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:14:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:14:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_106 [2023-11-24 23:14:09,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_106 [2023-11-24 23:14:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:14:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:14:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:14:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2023-11-24 23:14:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2023-11-24 23:14:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-24 23:14:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-24 23:14:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:14:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:14:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:14:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:14:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:14:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:14:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:14:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:14:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:14:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:14:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-24 23:14:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-24 23:14:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2023-11-24 23:14:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2023-11-24 23:14:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_132 [2023-11-24 23:14:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_132 [2023-11-24 23:14:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-24 23:14:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-24 23:14:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-24 23:14:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-24 23:14:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2023-11-24 23:14:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2023-11-24 23:14:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-24 23:14:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-24 23:14:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2023-11-24 23:14:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2023-11-24 23:14:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:14:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:14:09,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:14:09,660 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-24 23:14:09,660 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-24 23:14:09,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:14:09,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:14:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-24 23:14:09,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-24 23:14:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-24 23:14:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-24 23:14:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-24 23:14:09,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-24 23:14:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:14:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:14:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:14:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-24 23:14:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-24 23:14:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:14:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-24 23:14:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-24 23:14:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:14:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:14:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-24 23:14:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-24 23:14:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:14:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:14:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:14:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:14:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-24 23:14:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-24 23:14:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2023-11-24 23:14:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2023-11-24 23:14:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-24 23:14:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-24 23:14:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2023-11-24 23:14:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2023-11-24 23:14:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-24 23:14:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-24 23:14:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:14:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:14:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2023-11-24 23:14:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2023-11-24 23:14:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2023-11-24 23:14:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2023-11-24 23:14:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-24 23:14:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-24 23:14:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2023-11-24 23:14:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2023-11-24 23:14:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:14:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:14:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-24 23:14:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-24 23:14:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2023-11-24 23:14:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2023-11-24 23:14:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:14:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:14:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-24 23:14:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-24 23:14:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2023-11-24 23:14:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2023-11-24 23:14:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-24 23:14:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-24 23:14:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2023-11-24 23:14:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2023-11-24 23:14:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-24 23:14:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-24 23:14:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2023-11-24 23:14:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2023-11-24 23:14:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2023-11-24 23:14:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2023-11-24 23:14:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-24 23:14:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-24 23:14:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:14:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:14:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2023-11-24 23:14:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2023-11-24 23:14:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:14:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:14:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:14:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:14:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:14:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:14:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-24 23:14:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-24 23:14:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-24 23:14:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-24 23:14:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:14:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:14:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-24 23:14:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-24 23:14:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-24 23:14:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-24 23:14:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-24 23:14:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-24 23:14:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:14:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_111 [2023-11-24 23:14:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_111 [2023-11-24 23:14:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-24 23:14:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-24 23:14:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-24 23:14:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-24 23:14:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:14:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2023-11-24 23:14:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2023-11-24 23:14:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2023-11-24 23:14:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2023-11-24 23:14:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:14:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:14:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:14:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:14:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:14:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-24 23:14:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-24 23:14:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:14:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:14:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:14:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:14:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-24 23:14:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-24 23:14:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-24 23:14:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-24 23:14:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-24 23:14:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-24 23:14:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2023-11-24 23:14:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2023-11-24 23:14:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-24 23:14:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-24 23:14:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-24 23:14:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-24 23:14:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2023-11-24 23:14:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2023-11-24 23:14:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_105 [2023-11-24 23:14:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_105 [2023-11-24 23:14:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-24 23:14:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-24 23:14:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:14:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:14:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-24 23:14:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-24 23:14:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_133 [2023-11-24 23:14:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_133 [2023-11-24 23:14:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:14:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:14:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2023-11-24 23:14:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2023-11-24 23:14:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:14:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-24 23:14:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-24 23:14:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2023-11-24 23:14:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2023-11-24 23:14:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-24 23:14:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-24 23:14:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-24 23:14:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-24 23:14:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:14:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:14:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2023-11-24 23:14:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2023-11-24 23:14:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2023-11-24 23:14:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2023-11-24 23:14:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:14:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:14:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-24 23:14:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-24 23:14:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-24 23:14:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-24 23:14:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2023-11-24 23:14:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2023-11-24 23:14:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2023-11-24 23:14:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2023-11-24 23:14:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:14:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:14:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-24 23:14:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-24 23:14:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-24 23:14:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-24 23:14:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-24 23:14:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-24 23:14:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-24 23:14:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-24 23:14:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:14:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:14:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2023-11-24 23:14:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2023-11-24 23:14:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2023-11-24 23:14:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2023-11-24 23:14:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:14:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:14:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:14:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-24 23:14:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-24 23:14:10,969 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:14:10,982 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:14:12,490 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:14:20,634 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:14:20,870 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:14:26,517 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:14:26,518 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-24 23:14:26,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:14:26 BoogieIcfgContainer [2023-11-24 23:14:26,521 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:14:26,524 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:14:26,524 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:14:26,527 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:14:26,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:14:02" (1/3) ... [2023-11-24 23:14:26,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f2e178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:14:26, skipping insertion in model container [2023-11-24 23:14:26,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:14:08" (2/3) ... [2023-11-24 23:14:26,529 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f2e178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:14:26, skipping insertion in model container [2023-11-24 23:14:26,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:14:26" (3/3) ... [2023-11-24 23:14:26,530 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-24 23:14:26,551 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:14:26,552 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:14:26,670 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:14:26,677 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;@1e25b381, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:14:26,677 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:14:26,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 2594 states, 1547 states have (on average 1.3290239172592113) internal successors, (2056), 1613 states have internal predecessors, (2056), 894 states have call successors, (894), 153 states have call predecessors, (894), 152 states have return successors, (885), 870 states have call predecessors, (885), 885 states have call successors, (885) [2023-11-24 23:14:26,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-11-24 23:14:26,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:26,772 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:14:26,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:26,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:26,780 INFO L85 PathProgramCache]: Analyzing trace with hash 726287527, now seen corresponding path program 1 times [2023-11-24 23:14:26,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:26,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010066270] [2023-11-24 23:14:26,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:26,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:28,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2023-11-24 23:14:28,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:28,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010066270] [2023-11-24 23:14:28,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010066270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:28,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:28,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:14:28,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841202482] [2023-11-24 23:14:28,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:28,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:14:28,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:28,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:14:28,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:14:28,798 INFO L87 Difference]: Start difference. First operand has 2594 states, 1547 states have (on average 1.3290239172592113) internal successors, (2056), 1613 states have internal predecessors, (2056), 894 states have call successors, (894), 153 states have call predecessors, (894), 152 states have return successors, (885), 870 states have call predecessors, (885), 885 states have call successors, (885) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:14:32,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:35,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:36,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:37,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:37,583 INFO L93 Difference]: Finished difference Result 7602 states and 11334 transitions. [2023-11-24 23:14:37,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:14:37,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 222 [2023-11-24 23:14:37,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:37,650 INFO L225 Difference]: With dead ends: 7602 [2023-11-24 23:14:37,650 INFO L226 Difference]: Without dead ends: 4912 [2023-11-24 23:14:37,677 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-24 23:14:37,681 INFO L413 NwaCegarLoop]: 3364 mSDtfsCounter, 3618 mSDsluCounter, 3311 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3618 SdHoareTripleChecker+Valid, 6675 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:37,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3618 Valid, 6675 Invalid, 1029 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1011 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2023-11-24 23:14:37,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4912 states. [2023-11-24 23:14:38,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4912 to 4909. [2023-11-24 23:14:38,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4909 states, 2952 states have (on average 1.3255420054200542) internal successors, (3913), 3080 states have internal predecessors, (3913), 1659 states have call successors, (1659), 297 states have call predecessors, (1659), 297 states have return successors, (1659), 1628 states have call predecessors, (1659), 1659 states have call successors, (1659) [2023-11-24 23:14:38,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4909 states to 4909 states and 7231 transitions. [2023-11-24 23:14:38,198 INFO L78 Accepts]: Start accepts. Automaton has 4909 states and 7231 transitions. Word has length 222 [2023-11-24 23:14:38,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:38,203 INFO L495 AbstractCegarLoop]: Abstraction has 4909 states and 7231 transitions. [2023-11-24 23:14:38,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:14:38,204 INFO L276 IsEmpty]: Start isEmpty. Operand 4909 states and 7231 transitions. [2023-11-24 23:14:38,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-11-24 23:14:38,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:38,218 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:14:38,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:14:38,220 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:38,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:38,221 INFO L85 PathProgramCache]: Analyzing trace with hash -2129126860, now seen corresponding path program 1 times [2023-11-24 23:14:38,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:38,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491626178] [2023-11-24 23:14:38,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:38,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:39,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2023-11-24 23:14:39,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:39,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491626178] [2023-11-24 23:14:39,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491626178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:39,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:39,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:14:39,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974238452] [2023-11-24 23:14:39,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:39,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:14:39,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:39,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:14:39,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:14:39,448 INFO L87 Difference]: Start difference. First operand 4909 states and 7231 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23)