./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:13:50,867 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:13:50,963 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:13:50,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:13:50,970 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:13:51,001 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:13:51,002 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:13:51,002 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:13:51,004 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:13:51,009 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:13:51,010 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:13:51,010 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:13:51,011 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:13:51,012 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:13:51,013 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:13:51,013 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:13:51,014 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:13:51,014 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:13:51,014 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:13:51,015 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:13:51,015 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:13:51,016 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:13:51,018 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:13:51,018 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:13:51,019 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:13:51,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:13:51,019 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:13:51,020 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:13:51,020 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:13:51,021 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:13:51,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:13:51,022 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:13:51,022 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:13:51,023 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:13:51,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:13:51,023 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:13:51,023 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/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_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 [2023-11-12 02:13:51,270 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:13:51,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:13:51,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:13:51,307 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:13:51,308 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:13:51,309 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 02:13:54,424 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:13:55,106 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:13:55,107 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 02:13:55,175 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/data/ad08ce179/a7ad2120323445de915650f2f3f028a0/FLAG89cd18d62 [2023-11-12 02:13:55,192 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/data/ad08ce179/a7ad2120323445de915650f2f3f028a0 [2023-11-12 02:13:55,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:13:55,201 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:13:55,206 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:55,207 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:13:55,212 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:13:55,213 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:55" (1/1) ... [2023-11-12 02:13:55,214 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e07abc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:55, skipping insertion in model container [2023-11-12 02:13:55,214 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:55" (1/1) ... [2023-11-12 02:13:55,399 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:13:58,651 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_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2023-11-12 02:13:58,654 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_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2023-11-12 02:13:58,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:58,740 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:13:58,885 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"); [5322] [2023-11-12 02:13:58,887 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)); [5329] [2023-11-12 02:13:58,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5336] [2023-11-12 02:13:58,891 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5391-5392] [2023-11-12 02:13:58,892 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"); [5397-5399] [2023-11-12 02:13:58,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5504] [2023-11-12 02:13:58,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5512] [2023-11-12 02:13:58,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5519] [2023-11-12 02:13:58,903 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)); [5632-5633] [2023-11-12 02:13:58,906 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)); [5666-5667] [2023-11-12 02:13:58,907 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" (79), "i" (12UL)); [5707-5708] [2023-11-12 02:13:58,909 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" (91), "i" (12UL)); [5736-5737] [2023-11-12 02:13:58,910 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)); [5773-5774] [2023-11-12 02:13:58,912 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)); [5810-5811] [2023-11-12 02:13:58,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6748] [2023-11-12 02:13:58,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7519] [2023-11-12 02:13:58,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7529] [2023-11-12 02:13:58,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7544] [2023-11-12 02:13:59,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8330] [2023-11-12 02:13:59,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2023-11-12 02:13:59,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8386] [2023-11-12 02:13:59,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2023-11-12 02:13:59,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8657] [2023-11-12 02:13:59,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2023-11-12 02:13:59,173 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_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2023-11-12 02:13:59,173 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_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2023-11-12 02:13:59,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:59,399 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:13:59,400 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:13:59,407 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:13:59,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59 WrapperNode [2023-11-12 02:13:59,408 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:59,409 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:59,409 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:13:59,410 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:13:59,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:13:59,539 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:13:59,830 INFO L138 Inliner]: procedures = 430, calls = 2224, calls flagged for inlining = 204, calls inlined = 189, statements flattened = 5993 [2023-11-12 02:13:59,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:59,833 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:13:59,833 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:13:59,834 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:13:59,843 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:13:59,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:13:59,880 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:13:59,881 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:14:00,028 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:14:00,056 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:14:00,077 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:14:00,101 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:14:00,163 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:14:00,164 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:14:00,164 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:14:00,165 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:14:00,165 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (1/1) ... [2023-11-12 02:14:00,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:14:00,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:00,204 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:14:00,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b62c4be-257b-4f5b-9b22-e30c3b1dd7a2/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:14:00,312 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-12 02:14:00,312 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-11-12 02:14:00,312 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-11-12 02:14:00,314 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-12 02:14:00,315 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-12 02:14:00,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 02:14:00,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 02:14:00,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:14:00,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:14:00,317 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-11-12 02:14:00,318 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-11-12 02:14:00,318 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-11-12 02:14:00,318 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-11-12 02:14:00,318 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-11-12 02:14:00,318 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-11-12 02:14:00,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 02:14:00,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 02:14:00,319 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-11-12 02:14:00,319 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-11-12 02:14:00,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:14:00,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:14:00,320 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:14:00,320 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:14:00,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2023-11-12 02:14:00,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2023-11-12 02:14:00,321 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-11-12 02:14:00,321 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-11-12 02:14:00,321 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 02:14:00,321 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 02:14:00,322 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-11-12 02:14:00,322 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-11-12 02:14:00,322 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-12 02:14:00,322 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-12 02:14:00,322 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-11-12 02:14:00,323 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-11-12 02:14:00,323 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-11-12 02:14:00,323 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-11-12 02:14:00,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-12 02:14:00,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-12 02:14:00,324 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 02:14:00,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 02:14:00,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 02:14:00,326 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 02:14:00,326 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 02:14:00,328 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 02:14:00,328 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 02:14:00,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-12 02:14:00,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-12 02:14:00,329 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 02:14:00,329 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 02:14:00,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:14:00,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:14:00,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:14:00,330 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 02:14:00,331 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 02:14:00,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-12 02:14:00,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-12 02:14:00,331 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 02:14:00,331 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 02:14:00,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:14:00,332 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 02:14:00,332 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 02:14:00,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:14:00,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:14:00,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 02:14:00,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:14:00,334 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 02:14:00,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 02:14:00,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 02:14:00,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 02:14:00,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 02:14:00,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 02:14:00,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 02:14:00,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 02:14:00,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 02:14:00,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 02:14:00,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:14:00,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:14:00,336 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-11-12 02:14:00,337 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-11-12 02:14:00,337 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-11-12 02:14:00,337 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-11-12 02:14:00,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:14:00,337 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-11-12 02:14:00,337 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-11-12 02:14:00,338 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-12 02:14:00,338 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-12 02:14:00,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:14:00,339 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-11-12 02:14:00,339 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-11-12 02:14:00,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:14:00,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:14:00,340 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:14:00,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:14:00,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:14:00,341 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:14:00,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:14:00,342 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:14:00,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:14:00,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-12 02:14:00,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-12 02:14:00,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-12 02:14:00,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-12 02:14:00,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 02:14:00,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 02:14:00,343 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-12 02:14:00,344 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-12 02:14:00,344 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:14:00,344 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:14:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 02:14:00,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 02:14:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 02:14:00,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 02:14:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 02:14:00,345 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 02:14:00,346 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-11-12 02:14:00,346 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-11-12 02:14:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:14:00,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:14:00,348 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-11-12 02:14:00,348 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-11-12 02:14:00,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 02:14:00,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 02:14:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:14:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-11-12 02:14:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-11-12 02:14:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:14:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:14:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:14:00,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 02:14:00,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 02:14:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-12 02:14:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-12 02:14:00,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 02:14:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 02:14:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:14:00,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:14:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 02:14:00,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 02:14:00,367 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-12 02:14:00,368 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-12 02:14:00,368 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-12 02:14:00,368 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-12 02:14:00,368 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-12 02:14:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-12 02:14:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:14:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:14:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-12 02:14:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-12 02:14:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2023-11-12 02:14:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2023-11-12 02:14:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:14:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:14:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:14:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:14:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:14:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-11-12 02:14:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-11-12 02:14:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 02:14:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 02:14:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 02:14:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 02:14:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 02:14:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 02:14:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-11-12 02:14:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-11-12 02:14:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-11-12 02:14:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-11-12 02:14:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-12 02:14:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-12 02:14:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 02:14:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 02:14:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-11-12 02:14:00,373 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-11-12 02:14:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:14:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:14:00,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:14:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-12 02:14:00,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-12 02:14:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 02:14:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 02:14:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 02:14:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 02:14:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-12 02:14:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-12 02:14:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 02:14:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 02:14:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:14:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-12 02:14:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-12 02:14:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 02:14:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 02:14:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-12 02:14:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-12 02:14:00,376 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-11-12 02:14:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-11-12 02:14:01,190 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:14:01,194 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:14:02,177 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:14:09,930 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:14:09,960 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:14:09,961 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:14:09,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:14:09 BoogieIcfgContainer [2023-11-12 02:14:09,968 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:14:09,972 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:14:09,972 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:14:09,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:14:09,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:13:55" (1/3) ... [2023-11-12 02:14:09,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3687d8a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:14:09, skipping insertion in model container [2023-11-12 02:14:09,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:59" (2/3) ... [2023-11-12 02:14:09,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3687d8a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:14:09, skipping insertion in model container [2023-11-12 02:14:09,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:14:09" (3/3) ... [2023-11-12 02:14:09,982 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 02:14:10,006 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:14:10,006 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:14:10,130 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:14:10,140 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2f221c0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:14:10,140 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:14:10,156 INFO L276 IsEmpty]: Start isEmpty. Operand has 2394 states, 1697 states have (on average 1.407189157336476) internal successors, (2388), 1740 states have internal predecessors, (2388), 607 states have call successors, (607), 89 states have call predecessors, (607), 88 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2023-11-12 02:14:10,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-12 02:14:10,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:10,182 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 02:14:10,183 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:10,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:10,188 INFO L85 PathProgramCache]: Analyzing trace with hash 795158543, now seen corresponding path program 1 times [2023-11-12 02:14:10,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:10,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368342500] [2023-11-12 02:14:10,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:10,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:10,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-12 02:14:11,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:14:11,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:11,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:11,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:11,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:14:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:11,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:11,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:14:11,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:11,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:11,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-12 02:14:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:14:11,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-12 02:14:11,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:14:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:11,486 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-12 02:14:11,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:11,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368342500] [2023-11-12 02:14:11,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368342500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:14:11,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:14:11,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:14:11,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992015388] [2023-11-12 02:14:11,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:14:11,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:14:11,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:11,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:14:11,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:14:11,558 INFO L87 Difference]: Start difference. First operand has 2394 states, 1697 states have (on average 1.407189157336476) internal successors, (2388), 1740 states have internal predecessors, (2388), 607 states have call successors, (607), 89 states have call predecessors, (607), 88 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:14:19,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:19,200 INFO L93 Difference]: Finished difference Result 4894 states and 7476 transitions. [2023-11-12 02:14:19,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:14:19,202 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2023-11-12 02:14:19,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:19,247 INFO L225 Difference]: With dead ends: 4894 [2023-11-12 02:14:19,247 INFO L226 Difference]: Without dead ends: 2289 [2023-11-12 02:14:19,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:14:19,278 INFO L413 NwaCegarLoop]: 2250 mSDtfsCounter, 1652 mSDsluCounter, 2586 mSDsCounter, 0 mSdLazyCounter, 2872 mSolverCounterSat, 1523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 4836 SdHoareTripleChecker+Invalid, 4395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1523 IncrementalHoareTripleChecker+Valid, 2872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:19,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 4836 Invalid, 4395 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1523 Valid, 2872 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-12 02:14:19,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2023-11-12 02:14:19,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 2153. [2023-11-12 02:14:19,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2153 states, 1531 states have (on average 1.3696930111038537) internal successors, (2097), 1571 states have internal predecessors, (2097), 535 states have call successors, (535), 86 states have call predecessors, (535), 86 states have return successors, (534), 523 states have call predecessors, (534), 534 states have call successors, (534) [2023-11-12 02:14:19,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3166 transitions. [2023-11-12 02:14:19,514 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3166 transitions. Word has length 120 [2023-11-12 02:14:19,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:19,515 INFO L495 AbstractCegarLoop]: Abstraction has 2153 states and 3166 transitions. [2023-11-12 02:14:19,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:14:19,516 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3166 transitions. [2023-11-12 02:14:19,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-12 02:14:19,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:19,520 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 02:14:19,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:14:19,521 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:19,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:19,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1572014287, now seen corresponding path program 1 times [2023-11-12 02:14:19,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:19,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073841870] [2023-11-12 02:14:19,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:19,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:19,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-12 02:14:20,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:20,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:14:20,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:20,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:20,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:20,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:14:20,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:20,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:20,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:14:20,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:20,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-12 02:14:20,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:14:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-12 02:14:20,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-12 02:14:20,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:20,529 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-12 02:14:20,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:20,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073841870] [2023-11-12 02:14:20,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073841870] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:14:20,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:14:20,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:14:20,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044184850] [2023-11-12 02:14:20,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:14:20,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:14:20,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:20,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:14:20,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:14:20,534 INFO L87 Difference]: Start difference. First operand 2153 states and 3166 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:14:29,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:29,636 INFO L93 Difference]: Finished difference Result 4945 states and 7314 transitions. [2023-11-12 02:14:29,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:14:29,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2023-11-12 02:14:29,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:29,665 INFO L225 Difference]: With dead ends: 4945 [2023-11-12 02:14:29,665 INFO L226 Difference]: Without dead ends: 2812 [2023-11-12 02:14:29,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:14:29,680 INFO L413 NwaCegarLoop]: 1987 mSDtfsCounter, 2134 mSDsluCounter, 7343 mSDsCounter, 0 mSdLazyCounter, 7023 mSolverCounterSat, 1581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2347 SdHoareTripleChecker+Valid, 9330 SdHoareTripleChecker+Invalid, 8604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1581 IncrementalHoareTripleChecker+Valid, 7023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:29,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2347 Valid, 9330 Invalid, 8604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1581 Valid, 7023 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-11-12 02:14:29,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2812 states. [2023-11-12 02:14:29,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2812 to 2157. [2023-11-12 02:14:29,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 1534 states have (on average 1.3689700130378097) internal successors, (2100), 1574 states have internal predecessors, (2100), 535 states have call successors, (535), 86 states have call predecessors, (535), 87 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2023-11-12 02:14:29,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3171 transitions. [2023-11-12 02:14:29,817 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3171 transitions. Word has length 121 [2023-11-12 02:14:29,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:29,818 INFO L495 AbstractCegarLoop]: Abstraction has 2157 states and 3171 transitions. [2023-11-12 02:14:29,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:14:29,818 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3171 transitions. [2023-11-12 02:14:29,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-12 02:14:29,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:29,821 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 02:14:29,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:14:29,821 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:29,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:29,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1207955087, now seen corresponding path program 1 times [2023-11-12 02:14:29,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:29,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140664492] [2023-11-12 02:14:29,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:29,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:30,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-12 02:14:30,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:14:30,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:30,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:30,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:30,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:14:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:30,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:30,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:30,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:14:30,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:30,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:14:30,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-12 02:14:30,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:14:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-12 02:14:30,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-12 02:14:30,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:30,802 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-12 02:14:30,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:30,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140664492] [2023-11-12 02:14:30,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140664492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:14:30,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:14:30,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:14:30,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037780038] [2023-11-12 02:14:30,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:14:30,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:14:30,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:30,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:14:30,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:14:30,807 INFO L87 Difference]: Start difference. First operand 2157 states and 3171 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)