./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:23:11,004 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:11,099 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:23:11,105 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:11,105 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:11,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:11,130 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:11,131 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:11,132 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:11,133 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:11,133 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:11,134 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:11,134 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:11,135 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:11,136 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:11,136 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:11,137 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:11,137 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:11,138 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:11,139 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:11,139 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:11,140 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:11,140 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:11,141 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:11,141 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:11,142 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:11,142 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:11,143 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:11,143 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:11,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:11,144 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:11,144 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:11,145 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:11,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:11,145 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:11,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:11,146 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:11,146 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:11,147 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:11,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:11,147 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:11,148 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:11,148 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:11,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:11,148 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_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2023-11-23 21:23:11,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:11,444 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:11,446 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:11,448 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:11,448 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:11,449 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-23 21:23:14,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:23:15,237 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:23:15,237 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-23 21:23:15,294 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/data/598140cce/4976e3b1ad1c4801bcfa90762cca3d8b/FLAG78235d3e2 [2023-11-23 21:23:15,668 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/data/598140cce/4976e3b1ad1c4801bcfa90762cca3d8b [2023-11-23 21:23:15,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:23:15,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:23:15,679 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:15,679 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:23:15,685 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:23:15,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:15" (1/1) ... [2023-11-23 21:23:15,687 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bcd4d0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:15, skipping insertion in model container [2023-11-23 21:23:15,687 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:15" (1/1) ... [2023-11-23 21:23:15,880 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:23:18,779 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_5ae0c803-1e7b-4088-892e-c012c6198713/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2023-11-23 21:23:18,784 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_5ae0c803-1e7b-4088-892e-c012c6198713/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2023-11-23 21:23:18,826 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:18,889 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:23:19,101 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"); [5254] [2023-11-23 21:23:19,103 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)); [5261] [2023-11-23 21:23:19,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2023-11-23 21:23:19,106 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)); [5307-5308] [2023-11-23 21:23:19,106 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"); [5313-5315] [2023-11-23 21:23:19,117 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)); [5512-5513] [2023-11-23 21:23:19,119 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)); [5546-5547] [2023-11-23 21:23:19,122 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)); [5583-5584] [2023-11-23 21:23:19,124 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)); [5620-5621] [2023-11-23 21:23:19,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2023-11-23 21:23:19,373 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_5ae0c803-1e7b-4088-892e-c012c6198713/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2023-11-23 21:23:19,374 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_5ae0c803-1e7b-4088-892e-c012c6198713/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2023-11-23 21:23:19,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:19,654 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:23:19,662 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:23:19,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19 WrapperNode [2023-11-23 21:23:19,663 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:19,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:19,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:23:19,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:23:19,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:19,786 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,021 INFO L138 Inliner]: procedures = 433, calls = 1909, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4907 [2023-11-23 21:23:20,021 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:20,022 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:23:20,022 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:23:20,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:23:20,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,060 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,061 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,210 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:23:20,341 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:23:20,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:23:20,342 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:23:20,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (1/1) ... [2023-11-23 21:23:20,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:20,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:20,374 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:23:20,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ae0c803-1e7b-4088-892e-c012c6198713/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:23:20,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2023-11-23 21:23:20,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2023-11-23 21:23:20,422 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2023-11-23 21:23:20,422 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2023-11-23 21:23:20,423 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-23 21:23:20,424 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-23 21:23:20,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:23:20,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:23:20,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:23:20,425 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:23:20,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-23 21:23:20,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-23 21:23:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:23:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:23:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:23:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:23:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:23:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:23:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:23:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:23:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:23:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:23:20,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:23:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:23:20,432 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:23:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:23:20,432 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:23:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2023-11-23 21:23:20,432 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2023-11-23 21:23:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:23:20,433 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:23:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:23:20,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:23:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:23:20,433 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:23:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2023-11-23 21:23:20,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2023-11-23 21:23:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2023-11-23 21:23:20,434 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2023-11-23 21:23:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-23 21:23:20,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-23 21:23:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:23:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-23 21:23:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-23 21:23:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:23:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:23:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:23:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2023-11-23 21:23:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2023-11-23 21:23:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:23:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:23:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2023-11-23 21:23:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2023-11-23 21:23:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:23:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:23:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:23:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 21:23:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 21:23:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:23:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-23 21:23:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-23 21:23:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:23:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:23:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:23:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:23:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:23:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:23:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:23:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:23:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 21:23:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 21:23:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:23:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:23:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:23:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:23:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:23:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:23:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:23:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:23:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2023-11-23 21:23:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2023-11-23 21:23:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:23:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:23:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:23:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:23:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:23:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:23:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:23:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:23:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:23:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:23:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:23:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-23 21:23:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-23 21:23:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:23:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:23:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:23:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:23:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:23:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:23:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:23:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:23:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:23:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:23:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2023-11-23 21:23:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2023-11-23 21:23:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2023-11-23 21:23:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2023-11-23 21:23:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-23 21:23:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-23 21:23:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:23:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:23:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:23:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:23:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:23:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:23:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-11-23 21:23:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-11-23 21:23:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:23:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:23:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-23 21:23:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-23 21:23:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2023-11-23 21:23:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2023-11-23 21:23:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-23 21:23:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-23 21:23:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:23:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:23:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:23:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:23:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 21:23:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 21:23:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:23:20,455 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:23:20,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-23 21:23:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-23 21:23:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:23:20,459 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2023-11-23 21:23:20,459 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2023-11-23 21:23:20,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:23:20,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:23:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:23:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 21:23:20,462 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 21:23:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:23:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:23:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:23:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:23:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:23:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:23:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:23:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-23 21:23:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-23 21:23:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:23:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:23:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-11-23 21:23:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-11-23 21:23:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:23:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:23:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:23:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:23:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2023-11-23 21:23:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2023-11-23 21:23:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 21:23:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 21:23:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2023-11-23 21:23:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2023-11-23 21:23:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2023-11-23 21:23:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2023-11-23 21:23:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:23:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2023-11-23 21:23:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2023-11-23 21:23:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:23:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:23:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:23:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:23:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 21:23:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 21:23:20,473 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:23:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:23:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:23:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:23:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:23:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-23 21:23:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-23 21:23:21,310 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:23:21,315 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:23:22,087 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:23:25,085 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:23:25,201 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:23:28,135 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:23:28,135 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:23:28,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:28 BoogieIcfgContainer [2023-11-23 21:23:28,137 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:23:28,141 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:23:28,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:23:28,145 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:23:28,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:23:15" (1/3) ... [2023-11-23 21:23:28,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6afd20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:28, skipping insertion in model container [2023-11-23 21:23:28,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:19" (2/3) ... [2023-11-23 21:23:28,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6afd20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:28, skipping insertion in model container [2023-11-23 21:23:28,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:28" (3/3) ... [2023-11-23 21:23:28,152 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-23 21:23:28,174 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:23:28,174 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:23:28,276 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:23:28,283 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;@7886cefd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:23:28,284 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:23:28,297 INFO L276 IsEmpty]: Start isEmpty. Operand has 1179 states, 682 states have (on average 1.2888563049853372) internal successors, (879), 700 states have internal predecessors, (879), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) [2023-11-23 21:23:28,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-23 21:23:28,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:28,346 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:28,347 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:28,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:28,356 INFO L85 PathProgramCache]: Analyzing trace with hash 476011780, now seen corresponding path program 1 times [2023-11-23 21:23:28,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:28,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278842701] [2023-11-23 21:23:28,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:28,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:29,490 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2023-11-23 21:23:29,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:29,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278842701] [2023-11-23 21:23:29,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278842701] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:29,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:29,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:23:29,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126648574] [2023-11-23 21:23:29,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:29,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:29,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:29,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:29,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:29,550 INFO L87 Difference]: Start difference. First operand has 1179 states, 682 states have (on average 1.2888563049853372) internal successors, (879), 700 states have internal predecessors, (879), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:23:32,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:34,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:36,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:38,861 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-23 21:23:40,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:41,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:41,821 INFO L93 Difference]: Finished difference Result 3400 states and 4941 transitions. [2023-11-23 21:23:41,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:41,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 147 [2023-11-23 21:23:41,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:41,862 INFO L225 Difference]: With dead ends: 3400 [2023-11-23 21:23:41,863 INFO L226 Difference]: Without dead ends: 2175 [2023-11-23 21:23:41,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:41,880 INFO L413 NwaCegarLoop]: 1582 mSDtfsCounter, 1585 mSDsluCounter, 1370 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 2952 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:41,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 2952 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 572 Invalid, 4 Unknown, 0 Unchecked, 11.9s Time] [2023-11-23 21:23:41,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2175 states. [2023-11-23 21:23:42,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2175 to 2171. [2023-11-23 21:23:42,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 1285 states have (on average 1.285603112840467) internal successors, (1652), 1321 states have internal predecessors, (1652), 726 states have call successors, (726), 161 states have call predecessors, (726), 159 states have return successors, (731), 715 states have call predecessors, (731), 726 states have call successors, (731) [2023-11-23 21:23:42,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 3109 transitions. [2023-11-23 21:23:42,136 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 3109 transitions. Word has length 147 [2023-11-23 21:23:42,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:42,141 INFO L495 AbstractCegarLoop]: Abstraction has 2171 states and 3109 transitions. [2023-11-23 21:23:42,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:23:42,142 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3109 transitions. [2023-11-23 21:23:42,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-23 21:23:42,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:42,163 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:42,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:23:42,165 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:42,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:42,169 INFO L85 PathProgramCache]: Analyzing trace with hash -165508891, now seen corresponding path program 1 times [2023-11-23 21:23:42,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:42,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790453064] [2023-11-23 21:23:42,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:42,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:42,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:42,731 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2023-11-23 21:23:42,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:42,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790453064] [2023-11-23 21:23:42,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790453064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:42,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:42,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:23:42,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646366146] [2023-11-23 21:23:42,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:42,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:42,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:42,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:42,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:42,739 INFO L87 Difference]: Start difference. First operand 2171 states and 3109 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-23 21:23:45,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:46,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:50,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:52,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:54,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:54,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:54,897 INFO L93 Difference]: Finished difference Result 5709 states and 8165 transitions. [2023-11-23 21:23:54,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:54,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 150 [2023-11-23 21:23:54,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:54,927 INFO L225 Difference]: With dead ends: 5709 [2023-11-23 21:23:54,927 INFO L226 Difference]: Without dead ends: 3557 [2023-11-23 21:23:54,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:54,940 INFO L413 NwaCegarLoop]: 1365 mSDtfsCounter, 1061 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 2687 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:54,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 2687 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 599 Invalid, 3 Unknown, 0 Unchecked, 11.9s Time] [2023-11-23 21:23:54,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3557 states. [2023-11-23 21:23:55,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3557 to 3553. [2023-11-23 21:23:55,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3553 states, 2126 states have (on average 1.2831608654750706) internal successors, (2728), 2181 states have internal predecessors, (2728), 1159 states have call successors, (1159), 269 states have call predecessors, (1159), 267 states have return successors, (1164), 1145 states have call predecessors, (1164), 1159 states have call successors, (1164) [2023-11-23 21:23:55,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3553 states to 3553 states and 5051 transitions. [2023-11-23 21:23:55,175 INFO L78 Accepts]: Start accepts. Automaton has 3553 states and 5051 transitions. Word has length 150 [2023-11-23 21:23:55,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:55,175 INFO L495 AbstractCegarLoop]: Abstraction has 3553 states and 5051 transitions. [2023-11-23 21:23:55,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-23 21:23:55,176 INFO L276 IsEmpty]: Start isEmpty. Operand 3553 states and 5051 transitions. [2023-11-23 21:23:55,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-11-23 21:23:55,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:55,183 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:55,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:23:55,184 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:55,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:55,194 INFO L85 PathProgramCache]: Analyzing trace with hash 987389036, now seen corresponding path program 1 times [2023-11-23 21:23:55,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:55,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24187621] [2023-11-23 21:23:55,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:55,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:55,683 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-11-23 21:23:55,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:55,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24187621] [2023-11-23 21:23:55,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24187621] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:55,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:55,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:23:55,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781866296] [2023-11-23 21:23:55,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:55,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:55,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:55,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:55,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:55,689 INFO L87 Difference]: Start difference. First operand 3553 states and 5051 transitions. 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:23:58,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:23:59,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:01,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:06,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:06,308 INFO L93 Difference]: Finished difference Result 10615 states and 15087 transitions. [2023-11-23 21:24:06,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:06,309 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 165 [2023-11-23 21:24:06,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:06,373 INFO L225 Difference]: With dead ends: 10615 [2023-11-23 21:24:06,373 INFO L226 Difference]: Without dead ends: 7081 [2023-11-23 21:24:06,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:06,395 INFO L413 NwaCegarLoop]: 1848 mSDtfsCounter, 1587 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1587 SdHoareTripleChecker+Valid, 3201 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:06,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1587 Valid, 3201 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 638 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2023-11-23 21:24:06,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7081 states. [2023-11-23 21:24:06,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7081 to 7071. [2023-11-23 21:24:06,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7071 states, 4231 states have (on average 1.2826754904277948) internal successors, (5427), 4347 states have internal predecessors, (5427), 2305 states have call successors, (2305), 538 states have call predecessors, (2305), 534 states have return successors, (2315), 2271 states have call predecessors, (2315), 2305 states have call successors, (2315) [2023-11-23 21:24:07,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7071 states to 7071 states and 10047 transitions. [2023-11-23 21:24:07,011 INFO L78 Accepts]: Start accepts. Automaton has 7071 states and 10047 transitions. Word has length 165 [2023-11-23 21:24:07,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:07,012 INFO L495 AbstractCegarLoop]: Abstraction has 7071 states and 10047 transitions. [2023-11-23 21:24:07,012 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:24:07,013 INFO L276 IsEmpty]: Start isEmpty. Operand 7071 states and 10047 transitions. [2023-11-23 21:24:07,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-23 21:24:07,022 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:07,022 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:07,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:24:07,023 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:07,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:07,024 INFO L85 PathProgramCache]: Analyzing trace with hash 966889252, now seen corresponding path program 1 times [2023-11-23 21:24:07,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:07,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273030799] [2023-11-23 21:24:07,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:07,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:07,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat