./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 05ce5b24b2687a8b1aab5aa0f73ec6d859585e3da90ad926172fb0aa6363222f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:13:06,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:13:06,917 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 23:13:06,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:13:06,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 23:13:06,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:13:06,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:13:06,964 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:13:06,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:13:06,965 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:13:06,966 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:13:06,966 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:13:06,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:13:06,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:13:06,966 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:13:06,966 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:13:06,967 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:13:06,967 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:13:06,967 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:13:06,967 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:13:06,968 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:13:06,968 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:13:06,968 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:13:06,969 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:13:06,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:13:06,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:13:06,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:13:06,970 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:13:06,970 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 23:13:06,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:13:06,970 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm 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 -> Kojak 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 -> 05ce5b24b2687a8b1aab5aa0f73ec6d859585e3da90ad926172fb0aa6363222f [2024-11-13 23:13:07,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:13:07,295 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:13:07,297 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:13:07,299 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:13:07,299 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:13:07,301 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i Unable to find full path for "g++" [2024-11-13 23:13:09,220 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:13:10,022 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:13:10,023 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i [2024-11-13 23:13:10,080 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data/f7afc8a40/fcf15ac70e374eeb8476a6317e2ca6c5/FLAGbcdbea5b9 [2024-11-13 23:13:10,305 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data/f7afc8a40/fcf15ac70e374eeb8476a6317e2ca6c5 [2024-11-13 23:13:10,307 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:13:10,308 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:13:10,310 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:13:10,310 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:13:10,315 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:13:10,316 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:13:10" (1/1) ... [2024-11-13 23:13:10,317 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14d29f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:10, skipping insertion in model container [2024-11-13 23:13:10,317 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:13:10" (1/1) ... [2024-11-13 23:13:10,445 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:13:12,578 WARN L250 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_66621120-1a31-4f9e-b38e-e1465c88c32d/sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i[262537,262550] [2024-11-13 23:13:12,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:13:12,733 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:13:12,901 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"); [5135] [2024-11-13 23:13:12,903 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)); [5142] [2024-11-13 23:13:12,904 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5150-5151] [2024-11-13 23:13:12,905 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5159-5160] [2024-11-13 23:13:12,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 *)"/work/ldvuser/shchepetkov/43_1a-CPAchecker-bit-vector/inst/current/envs/linux-3.10-rc1/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [5195-5196] [2024-11-13 23:13:12,909 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"); [5201-5203] [2024-11-13 23:13:12,925 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)); [5362-5363] [2024-11-13 23:13:12,929 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)); [5391-5392] [2024-11-13 23:13:12,931 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)); [5421-5422] [2024-11-13 23:13:12,933 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)); [5451-5452] [2024-11-13 23:13:12,949 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/linux/netdevice.h"), "i" (472), "i" (12UL)); [5787-5788] [2024-11-13 23:13:12,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5793] [2024-11-13 23:13:13,049 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 *)"/work/ldvuser/shchepetkov/43_1a-CPAchecker-bit-vector/work/current--X--drivers--X--defaultlinux-3.10-rc1--X--43_1a--X--cpachecker/linux-3.10-rc1/csd_deg_dscv/6656/dscv_tempdir/dscv/ri/43_1a/drivers/net/ethernet/broadcom/b44.c.prepared"), "i" (623), "i" (12UL)); [6904-6905] [2024-11-13 23:13:13,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7096] [2024-11-13 23:13:13,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7359] [2024-11-13 23:13:13,266 WARN L250 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_66621120-1a31-4f9e-b38e-e1465c88c32d/sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i[262537,262550] [2024-11-13 23:13:13,291 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:13:13,603 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:13:13,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13 WrapperNode [2024-11-13 23:13:13,604 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:13:13,605 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:13:13,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:13:13,606 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:13:13,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:13,729 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,106 INFO L138 Inliner]: procedures = 304, calls = 3350, calls flagged for inlining = 157, calls inlined = 137, statements flattened = 6534 [2024-11-13 23:13:14,107 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:13:14,108 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:13:14,108 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:13:14,109 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:13:14,119 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,178 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,179 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,356 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,418 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,474 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:13:14,475 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:13:14,475 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:13:14,475 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:13:14,476 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:13:13" (1/1) ... [2024-11-13 23:13:14,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:13:14,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:13:14,520 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:13:14,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:13:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2024-11-13 23:13:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2024-11-13 23:13:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-13 23:13:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-13 23:13:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2024-11-13 23:13:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2024-11-13 23:13:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:13:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-13 23:13:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-13 23:13:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:13:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2024-11-13 23:13:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2024-11-13 23:13:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2024-11-13 23:13:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2024-11-13 23:13:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2024-11-13 23:13:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2024-11-13 23:13:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2024-11-13 23:13:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2024-11-13 23:13:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-13 23:13:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-13 23:13:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 23:13:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 23:13:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 23:13:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 23:13:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 23:13:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 23:13:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2024-11-13 23:13:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2024-11-13 23:13:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:13:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:13:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-13 23:13:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-13 23:13:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 23:13:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 23:13:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-13 23:13:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-13 23:13:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-13 23:13:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-13 23:13:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 23:13:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 23:13:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-13 23:13:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-13 23:13:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-13 23:13:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-13 23:13:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-13 23:13:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-13 23:13:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 23:13:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 23:13:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-13 23:13:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-13 23:13:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 23:13:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 23:13:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:13:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:13:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2024-11-13 23:13:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 23:13:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 23:13:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2024-11-13 23:13:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 23:13:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 23:13:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2024-11-13 23:13:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2024-11-13 23:13:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-13 23:13:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-13 23:13:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 23:13:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 23:13:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-13 23:13:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-13 23:13:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2024-11-13 23:13:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2024-11-13 23:13:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 23:13:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 23:13:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 23:13:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 23:13:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-13 23:13:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-13 23:13:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2024-11-13 23:13:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2024-11-13 23:13:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-13 23:13:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-13 23:13:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2024-11-13 23:13:14,572 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2024-11-13 23:13:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:13:14,572 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2024-11-13 23:13:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2024-11-13 23:13:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:13:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:13:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:13:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-13 23:13:14,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-13 23:13:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:13:14,573 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 23:13:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 23:13:14,574 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 23:13:14,574 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 23:13:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 23:13:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 23:13:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-13 23:13:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-13 23:13:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2024-11-13 23:13:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2024-11-13 23:13:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:13:14,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:13:14,575 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 23:13:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 23:13:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 23:13:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 23:13:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2024-11-13 23:13:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2024-11-13 23:13:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:13:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:13:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-13 23:13:14,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-13 23:13:14,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:13:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2024-11-13 23:13:14,578 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2024-11-13 23:13:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2024-11-13 23:13:14,578 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2024-11-13 23:13:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-13 23:13:14,578 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-13 23:13:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:13:14,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:13:14,578 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-13 23:13:14,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2024-11-13 23:13:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2024-11-13 23:13:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 23:13:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 23:13:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2024-11-13 23:13:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2024-11-13 23:13:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2024-11-13 23:13:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2024-11-13 23:13:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2024-11-13 23:13:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2024-11-13 23:13:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-13 23:13:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-13 23:13:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-13 23:13:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-13 23:13:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 23:13:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 23:13:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2024-11-13 23:13:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2024-11-13 23:13:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:13:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:13:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:13:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2024-11-13 23:13:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2024-11-13 23:13:15,607 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:13:15,612 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:13:41,673 INFO L? ?]: Removed 2466 outVars from TransFormulas that were not future-live. [2024-11-13 23:13:41,674 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:13:45,726 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:13:45,726 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 23:13:45,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:13:45 BoogieIcfgContainer [2024-11-13 23:13:45,727 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:13:45,728 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:13:45,728 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:13:45,740 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:13:45,741 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:13:45" (1/1) ... [2024-11-13 23:13:45,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:13:45,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:13:45,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1993 states to 1386 states and 1993 transitions. [2024-11-13 23:13:45,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1386 states and 1993 transitions. [2024-11-13 23:13:45,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 23:13:45,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:13:45,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:13:52,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:13:54,273 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:14:04,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:14:05,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:05,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 1415 states and 2086 transitions. [2024-11-13 23:14:05,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states and 2086 transitions. [2024-11-13 23:14:05,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 23:14:05,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:05,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:11,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:12,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:14:12,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:12,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2093 states to 1416 states and 2087 transitions. [2024-11-13 23:14:12,984 INFO L276 IsEmpty]: Start isEmpty. Operand 1416 states and 2087 transitions. [2024-11-13 23:14:12,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 23:14:12,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:12,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:19,414 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:14:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:19,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2094 states to 1413 states and 2082 transitions. [2024-11-13 23:14:19,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1413 states and 2082 transitions. [2024-11-13 23:14:19,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-13 23:14:19,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:19,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:24,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:25,373 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:14:25,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:25,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 1416 states and 2086 transitions. [2024-11-13 23:14:25,478 INFO L276 IsEmpty]: Start isEmpty. Operand 1416 states and 2086 transitions. [2024-11-13 23:14:25,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 23:14:25,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:25,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:31,334 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:14:31,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:31,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2110 states to 1423 states and 2098 transitions. [2024-11-13 23:14:31,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 2098 transitions. [2024-11-13 23:14:31,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 23:14:31,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:31,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:36,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:37,360 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:14:37,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:37,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2111 states to 1424 states and 2099 transitions. [2024-11-13 23:14:37,421 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 2099 transitions. [2024-11-13 23:14:37,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 23:14:37,426 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:37,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:42,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:43,396 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 23:14:43,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:43,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2116 states to 1428 states and 2104 transitions. [2024-11-13 23:14:43,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 2104 transitions. [2024-11-13 23:14:43,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:14:43,501 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:43,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:48,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:49,330 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 23:14:49,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:49,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2124 states to 1434 states and 2112 transitions. [2024-11-13 23:14:49,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2112 transitions. [2024-11-13 23:14:49,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 23:14:49,531 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:49,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:14:55,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:56,120 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 23:14:56,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:56,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2129 states to 1438 states and 2117 transitions. [2024-11-13 23:14:56,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 2117 transitions. [2024-11-13 23:14:56,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:14:56,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:56,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:02,305 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:15:02,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:02,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2138 states to 1444 states and 2126 transitions. [2024-11-13 23:15:02,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1444 states and 2126 transitions. [2024-11-13 23:15:02,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 23:15:02,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:02,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:07,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:07,935 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 23:15:08,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:08,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2143 states to 1448 states and 2131 transitions. [2024-11-13 23:15:08,034 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2131 transitions. [2024-11-13 23:15:08,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:15:08,038 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:08,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:12,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:13,455 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 23:15:13,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:13,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 1450 states and 2133 transitions. [2024-11-13 23:15:13,515 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2133 transitions. [2024-11-13 23:15:13,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 23:15:13,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:13,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:18,897 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 23:15:19,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:19,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2164 states to 1461 states and 2152 transitions. [2024-11-13 23:15:19,121 INFO L276 IsEmpty]: Start isEmpty. Operand 1461 states and 2152 transitions. [2024-11-13 23:15:19,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 23:15:19,125 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:19,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:23,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:24,569 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:15:24,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:24,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 1463 states and 2155 transitions. [2024-11-13 23:15:24,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2155 transitions. [2024-11-13 23:15:24,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 23:15:24,650 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:24,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:29,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:30,372 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 23:15:30,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:30,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 1467 states and 2160 transitions. [2024-11-13 23:15:30,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 2160 transitions. [2024-11-13 23:15:30,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:15:30,456 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:30,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:35,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:35,697 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:15:35,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:35,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 1469 states and 2163 transitions. [2024-11-13 23:15:35,725 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2163 transitions. [2024-11-13 23:15:35,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 23:15:35,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:35,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:40,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 23:15:41,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:41,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 1473 states and 2170 transitions. [2024-11-13 23:15:41,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1473 states and 2170 transitions. [2024-11-13 23:15:41,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 23:15:41,224 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:41,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:46,483 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 23:15:46,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:46,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2183 states to 1474 states and 2171 transitions. [2024-11-13 23:15:46,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2171 transitions. [2024-11-13 23:15:46,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-13 23:15:46,524 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:46,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:51,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:52,510 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 23:15:53,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:53,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2198 states to 1484 states and 2186 transitions. [2024-11-13 23:15:53,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1484 states and 2186 transitions. [2024-11-13 23:15:53,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 23:15:53,396 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:53,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:15:57,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:58,772 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:15:58,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:58,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2207 states to 1490 states and 2195 transitions. [2024-11-13 23:15:58,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 2195 transitions. [2024-11-13 23:15:58,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 23:15:58,888 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:58,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:04,158 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:16:04,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:04,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 1490 states and 2194 transitions. [2024-11-13 23:16:04,301 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 2194 transitions. [2024-11-13 23:16:04,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 23:16:04,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:04,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:09,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:09,767 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 23:16:09,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:09,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2208 states to 1492 states and 2196 transitions. [2024-11-13 23:16:09,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2196 transitions. [2024-11-13 23:16:09,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 23:16:09,824 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:09,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:14,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:14,931 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 23:16:14,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:14,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2212 states to 1495 states and 2200 transitions. [2024-11-13 23:16:14,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1495 states and 2200 transitions. [2024-11-13 23:16:14,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 23:16:14,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:14,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:19,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:20,467 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 23:16:20,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:20,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 1497 states and 2202 transitions. [2024-11-13 23:16:20,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2202 transitions. [2024-11-13 23:16:20,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 23:16:20,504 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:20,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:25,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:26,581 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:16:27,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:27,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2218 states to 1497 states and 2201 transitions. [2024-11-13 23:16:27,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2201 transitions. [2024-11-13 23:16:27,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 23:16:27,796 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:27,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:32,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:33,338 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:16:44,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:16:45,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:45,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 1528 states and 2294 transitions. [2024-11-13 23:16:45,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1528 states and 2294 transitions. [2024-11-13 23:16:45,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 23:16:45,269 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:45,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:49,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:50,388 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 23:16:53,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:53,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 1535 states and 2303 transitions. [2024-11-13 23:16:53,493 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2303 transitions. [2024-11-13 23:16:53,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 23:16:53,498 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:53,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:16:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:58,907 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:16:59,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:59,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2349 states to 1546 states and 2325 transitions. [2024-11-13 23:16:59,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2325 transitions. [2024-11-13 23:16:59,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-13 23:16:59,462 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:59,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:04,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:04,761 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:17:04,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:04,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2348 states to 1546 states and 2324 transitions. [2024-11-13 23:17:04,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2324 transitions. [2024-11-13 23:17:04,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 23:17:04,908 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:04,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:09,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:10,425 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:17:10,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:10,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2356 states to 1551 states and 2332 transitions. [2024-11-13 23:17:10,524 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 2332 transitions. [2024-11-13 23:17:10,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 23:17:10,528 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:10,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:15,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:15,476 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:17:15,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:15,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2359 states to 1552 states and 2333 transitions. [2024-11-13 23:17:15,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1552 states and 2333 transitions. [2024-11-13 23:17:15,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 23:17:15,532 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:15,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:20,743 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:17:20,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:20,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2366 states to 1556 states and 2340 transitions. [2024-11-13 23:17:20,802 INFO L276 IsEmpty]: Start isEmpty. Operand 1556 states and 2340 transitions. [2024-11-13 23:17:20,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 23:17:20,806 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:20,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:25,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:25,861 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 23:17:25,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:25,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2365 states to 1556 states and 2339 transitions. [2024-11-13 23:17:25,931 INFO L276 IsEmpty]: Start isEmpty. Operand 1556 states and 2339 transitions. [2024-11-13 23:17:25,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 23:17:25,934 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:25,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:30,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:30,845 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:17:30,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:30,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2366 states to 1553 states and 2334 transitions. [2024-11-13 23:17:30,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2334 transitions. [2024-11-13 23:17:30,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 23:17:30,908 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:30,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:35,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:36,147 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:17:36,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:36,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2380 states to 1562 states and 2348 transitions. [2024-11-13 23:17:36,303 INFO L276 IsEmpty]: Start isEmpty. Operand 1562 states and 2348 transitions. [2024-11-13 23:17:36,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 23:17:36,306 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:36,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:40,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:41,367 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:17:41,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:41,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2391 states to 1568 states and 2359 transitions. [2024-11-13 23:17:41,411 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2359 transitions. [2024-11-13 23:17:41,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-13 23:17:41,414 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:41,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:45,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:46,364 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:17:46,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:46,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 1576 states and 2373 transitions. [2024-11-13 23:17:46,426 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 2373 transitions. [2024-11-13 23:17:46,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 23:17:46,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:46,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:51,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:51,650 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:17:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:51,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2417 states to 1584 states and 2385 transitions. [2024-11-13 23:17:51,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 2385 transitions. [2024-11-13 23:17:51,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 23:17:51,806 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:51,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:17:57,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:57,664 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:17:57,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:57,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2421 states to 1587 states and 2389 transitions. [2024-11-13 23:17:57,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1587 states and 2389 transitions. [2024-11-13 23:17:57,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 23:17:57,737 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:57,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:03,120 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 23:18:03,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:03,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2425 states to 1590 states and 2393 transitions. [2024-11-13 23:18:03,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 2393 transitions. [2024-11-13 23:18:03,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-13 23:18:03,205 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:03,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:08,834 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:18:09,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:09,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 1601 states and 2411 transitions. [2024-11-13 23:18:09,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1601 states and 2411 transitions. [2024-11-13 23:18:09,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 23:18:09,068 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:09,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:13,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:14,054 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:18:14,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:14,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 1608 states and 2423 transitions. [2024-11-13 23:18:14,229 INFO L276 IsEmpty]: Start isEmpty. Operand 1608 states and 2423 transitions. [2024-11-13 23:18:14,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 23:18:14,231 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:14,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:19,690 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:18:19,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:19,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 1609 states and 2424 transitions. [2024-11-13 23:18:19,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1609 states and 2424 transitions. [2024-11-13 23:18:19,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 23:18:19,726 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:19,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:24,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:25,519 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:18:25,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:25,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2458 states to 1611 states and 2426 transitions. [2024-11-13 23:18:25,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 2426 transitions. [2024-11-13 23:18:25,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 23:18:25,562 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:25,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:30,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:30,485 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 23:18:30,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:30,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2463 states to 1615 states and 2431 transitions. [2024-11-13 23:18:30,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2431 transitions. [2024-11-13 23:18:30,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-13 23:18:30,615 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:30,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:38,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:40,763 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 23:18:44,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:44,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2465 states to 1617 states and 2433 transitions. [2024-11-13 23:18:44,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2433 transitions. [2024-11-13 23:18:44,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-13 23:18:44,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:44,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:18:57,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 23:18:57,692 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 23:19:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 23:19:21,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:19:21,921 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-13 23:19:21,926 INFO L158 Benchmark]: Toolchain (without parser) took 371617.47ms. Allocated memory was 142.6MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 107.3MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-11-13 23:19:21,926 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 167.8MB. Free memory is still 105.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:19:21,927 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3294.84ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 107.3MB in the beginning and 320.6MB in the end (delta: -213.3MB). Peak memory consumption was 138.8MB. Max. memory is 16.1GB. [2024-11-13 23:19:21,928 INFO L158 Benchmark]: Boogie Procedure Inliner took 502.36ms. Allocated memory is still 427.8MB. Free memory was 320.6MB in the beginning and 335.7MB in the end (delta: -15.1MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2024-11-13 23:19:21,928 INFO L158 Benchmark]: Boogie Preprocessor took 365.91ms. Allocated memory is still 427.8MB. Free memory was 335.7MB in the beginning and 296.1MB in the end (delta: 39.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-13 23:19:21,929 INFO L158 Benchmark]: RCFGBuilder took 31252.21ms. Allocated memory was 427.8MB in the beginning and 897.6MB in the end (delta: 469.8MB). Free memory was 296.1MB in the beginning and 285.6MB in the end (delta: 10.5MB). Peak memory consumption was 479.2MB. Max. memory is 16.1GB. [2024-11-13 23:19:21,929 INFO L158 Benchmark]: CodeCheck took 336197.10ms. Allocated memory was 897.6MB in the beginning and 3.2GB in the end (delta: 2.3GB). Free memory was 285.6MB in the beginning and 1.1GB in the end (delta: -854.8MB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2024-11-13 23:19:21,932 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 167.8MB. Free memory is still 105.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3294.84ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 107.3MB in the beginning and 320.6MB in the end (delta: -213.3MB). Peak memory consumption was 138.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 502.36ms. Allocated memory is still 427.8MB. Free memory was 320.6MB in the beginning and 335.7MB in the end (delta: -15.1MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 365.91ms. Allocated memory is still 427.8MB. Free memory was 335.7MB in the beginning and 296.1MB in the end (delta: 39.6MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * RCFGBuilder took 31252.21ms. Allocated memory was 427.8MB in the beginning and 897.6MB in the end (delta: 469.8MB). Free memory was 296.1MB in the beginning and 285.6MB in the end (delta: 10.5MB). Peak memory consumption was 479.2MB. Max. memory is 16.1GB. * CodeCheck took 336197.10ms. Allocated memory was 897.6MB in the beginning and 3.2GB in the end (delta: 2.3GB). Free memory was 285.6MB in the beginning and 1.1GB in the end (delta: -854.8MB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5135]: 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"); [5135] - GenericResultAtLocation [Line: 5142]: 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)); [5142] - GenericResultAtLocation [Line: 5150]: 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5150-5151] - GenericResultAtLocation [Line: 5159]: 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5159-5160] - GenericResultAtLocation [Line: 5195]: 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 *)"/work/ldvuser/shchepetkov/43_1a-CPAchecker-bit-vector/inst/current/envs/linux-3.10-rc1/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [5195-5196] - GenericResultAtLocation [Line: 5201]: 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"); [5201-5203] - GenericResultAtLocation [Line: 5362]: 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)); [5362-5363] - GenericResultAtLocation [Line: 5391]: 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)); [5391-5392] - GenericResultAtLocation [Line: 5421]: 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)); [5421-5422] - GenericResultAtLocation [Line: 5451]: 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)); [5451-5452] - GenericResultAtLocation [Line: 5787]: 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/linux/netdevice.h"), "i" (472), "i" (12UL)); [5787-5788] - GenericResultAtLocation [Line: 5793]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5793] - GenericResultAtLocation [Line: 6904]: 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 *)"/work/ldvuser/shchepetkov/43_1a-CPAchecker-bit-vector/work/current--X--drivers--X--defaultlinux-3.10-rc1--X--43_1a--X--cpachecker/linux-3.10-rc1/csd_deg_dscv/6656/dscv_tempdir/dscv/ri/43_1a/drivers/net/ethernet/broadcom/b44.c.prepared"), "i" (623), "i" (12UL)); [6904-6905] - GenericResultAtLocation [Line: 7096]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7096] - GenericResultAtLocation [Line: 7359]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7359] RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 23:19:22,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 05ce5b24b2687a8b1aab5aa0f73ec6d859585e3da90ad926172fb0aa6363222f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:19:24,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:19:25,038 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-11-13 23:19:25,066 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:19:25,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:19:25,067 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:19:25,068 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:19:25,068 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:19:25,068 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:19:25,068 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:19:25,069 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:19:25,069 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:19:25,069 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:19:25,069 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:19:25,069 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 23:19:25,069 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 23:19:25,070 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:19:25,070 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 23:19:25,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:19:25,070 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:19:25,070 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:19:25,070 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:19:25,071 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:19:25,071 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:19:25,071 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 23:19:25,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:19:25,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:19:25,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:19:25,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:19:25,071 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:19:25,072 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 23:19:25,072 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:19:25,072 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 23:19:25,072 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm 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 -> Kojak 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 -> 05ce5b24b2687a8b1aab5aa0f73ec6d859585e3da90ad926172fb0aa6363222f [2024-11-13 23:19:25,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:19:25,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:19:25,444 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:19:25,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:19:25,446 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:19:25,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i Unable to find full path for "g++" [2024-11-13 23:19:27,448 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:19:28,236 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:19:28,237 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i [2024-11-13 23:19:28,300 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data/637c21ba4/e636e6106e7843219ad439ecc298e221/FLAG8be9e9347 [2024-11-13 23:19:28,529 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/data/637c21ba4/e636e6106e7843219ad439ecc298e221 [2024-11-13 23:19:28,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:19:28,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:19:28,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:19:28,535 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:19:28,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:19:28,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:19:28" (1/1) ... [2024-11-13 23:19:28,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@489775b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:28, skipping insertion in model container [2024-11-13 23:19:28,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:19:28" (1/1) ... [2024-11-13 23:19:28,678 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:19:29,809 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:29,814 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:29,875 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,171 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,176 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,312 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,319 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,367 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,381 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,382 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,388 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,394 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,396 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,397 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,399 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,416 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,433 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,437 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,444 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,444 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,446 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,447 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,449 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,453 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,459 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,460 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,461 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,462 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,462 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,463 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,465 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,469 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,469 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,470 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,496 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,497 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,498 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,498 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,510 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,511 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,518 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,526 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,533 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,533 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,534 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,534 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,535 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,535 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,536 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,553 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,554 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,559 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,569 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,576 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,581 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,586 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,591 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,598 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,603 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,611 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,619 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,623 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,629 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,634 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,645 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,646 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,647 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,647 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,656 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,662 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,662 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,667 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,674 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,683 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,683 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,683 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,683 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,693 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,698 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,705 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,710 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,710 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,711 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,716 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,717 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,720 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,839 WARN L250 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_66621120-1a31-4f9e-b38e-e1465c88c32d/sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i[262537,262550] [2024-11-13 23:19:30,919 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:30,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:19:31,003 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-13 23:19:31,050 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:19:31,182 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,183 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,189 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,225 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,226 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,263 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,268 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,279 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,283 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,284 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,286 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,288 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,289 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,290 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,291 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,295 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,300 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,300 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,302 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,303 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,304 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,304 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,305 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,307 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,308 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,309 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,309 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,310 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,310 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,311 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,312 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,312 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,313 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,313 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,320 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,320 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,321 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,321 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,324 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,325 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,327 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,328 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,330 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,331 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,331 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,331 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,332 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,332 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,333 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,339 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,366 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,367 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,372 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,375 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,377 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,378 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,379 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,383 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,384 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,387 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,390 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,392 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,393 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,394 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,396 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,396 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,396 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,397 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,398 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,399 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,400 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,400 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,401 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,404 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,404 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,404 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,405 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,408 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,411 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,414 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,415 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,415 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,417 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,419 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,429 WARN L250 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_66621120-1a31-4f9e-b38e-e1465c88c32d/sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i[262537,262550] [2024-11-13 23:19:31,441 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:19:31,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:19:31,481 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:19:31,602 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"); [5135] [2024-11-13 23:19:31,604 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)); [5142] [2024-11-13 23:19:31,605 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5150-5151] [2024-11-13 23:19:31,605 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5159-5160] [2024-11-13 23:19:31,607 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 *)"/work/ldvuser/shchepetkov/43_1a-CPAchecker-bit-vector/inst/current/envs/linux-3.10-rc1/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [5195-5196] [2024-11-13 23:19:31,608 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"); [5201-5203] [2024-11-13 23:19:31,618 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)); [5362-5363] [2024-11-13 23:19:31,621 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)); [5391-5392] [2024-11-13 23:19:31,622 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)); [5421-5422] [2024-11-13 23:19:31,624 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)); [5451-5452] [2024-11-13 23:19:31,637 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/linux/netdevice.h"), "i" (472), "i" (12UL)); [5787-5788] [2024-11-13 23:19:31,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5793] [2024-11-13 23:19:31,707 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 *)"/work/ldvuser/shchepetkov/43_1a-CPAchecker-bit-vector/work/current--X--drivers--X--defaultlinux-3.10-rc1--X--43_1a--X--cpachecker/linux-3.10-rc1/csd_deg_dscv/6656/dscv_tempdir/dscv/ri/43_1a/drivers/net/ethernet/broadcom/b44.c.prepared"), "i" (623), "i" (12UL)); [6904-6905] [2024-11-13 23:19:31,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7096] [2024-11-13 23:19:31,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7359] [2024-11-13 23:19:31,903 WARN L250 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_66621120-1a31-4f9e-b38e-e1465c88c32d/sv-benchmarks/c/ldv-challenges/linux-3.10-rc1-43_1a-bitvector-drivers--net--ethernet--broadcom--b44.ko--ldv_main0.cil.out.i[262537,262550] [2024-11-13 23:19:31,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:19:32,158 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:19:32,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32 WrapperNode [2024-11-13 23:19:32,160 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:19:32,162 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:19:32,162 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:19:32,163 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:19:32,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,278 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,582 INFO L138 Inliner]: procedures = 317, calls = 3350, calls flagged for inlining = 157, calls inlined = 137, statements flattened = 5511 [2024-11-13 23:19:32,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:19:32,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:19:32,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:19:32,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:19:32,598 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,702 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,703 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,897 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,929 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:32,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:33,044 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:33,094 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:19:33,096 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:19:33,096 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:19:33,096 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:19:33,097 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:19:32" (1/1) ... [2024-11-13 23:19:33,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:19:33,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:19:33,140 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:19:33,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:19:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-13 23:19:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2024-11-13 23:19:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2024-11-13 23:19:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-13 23:19:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-13 23:19:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-13 23:19:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2024-11-13 23:19:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2024-11-13 23:19:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 23:19:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:19:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-13 23:19:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-13 23:19:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2024-11-13 23:19:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:19:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2024-11-13 23:19:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2024-11-13 23:19:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2024-11-13 23:19:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2024-11-13 23:19:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2024-11-13 23:19:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2024-11-13 23:19:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2024-11-13 23:19:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2024-11-13 23:19:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-13 23:19:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-13 23:19:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 23:19:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 23:19:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 23:19:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 23:19:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 23:19:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 23:19:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2024-11-13 23:19:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2024-11-13 23:19:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:19:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:19:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-13 23:19:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-13 23:19:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 23:19:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 23:19:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-13 23:19:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-13 23:19:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-13 23:19:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:19:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2024-11-13 23:19:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 23:19:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2024-11-13 23:19:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2024-11-13 23:19:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2024-11-13 23:19:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-13 23:19:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2024-11-13 23:19:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2024-11-13 23:19:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:19:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:19:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 23:19:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 23:19:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 23:19:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 23:19:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2024-11-13 23:19:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2024-11-13 23:19:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:19:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:19:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-13 23:19:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-13 23:19:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2024-11-13 23:19:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2024-11-13 23:19:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-13 23:19:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2024-11-13 23:19:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2024-11-13 23:19:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2024-11-13 23:19:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-13 23:19:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2024-11-13 23:19:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-13 23:19:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-13 23:19:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:19:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:19:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-13 23:19:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-13 23:19:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:19:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-13 23:19:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-13 23:19:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 23:19:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 23:19:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-13 23:19:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 23:19:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2024-11-13 23:19:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-13 23:19:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 23:19:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2024-11-13 23:19:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-13 23:19:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 23:19:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 23:19:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-13 23:19:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-13 23:19:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 23:19:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 23:19:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2024-11-13 23:19:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2024-11-13 23:19:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2024-11-13 23:19:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:19:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:19:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2024-11-13 23:19:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2024-11-13 23:19:34,217 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:19:34,222 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:20:52,365 INFO L? ?]: Removed 2022 outVars from TransFormulas that were not future-live. [2024-11-13 23:20:52,366 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:20:54,337 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:20:54,337 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 23:20:54,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:20:54 BoogieIcfgContainer [2024-11-13 23:20:54,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:20:54,339 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:20:54,339 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:20:54,349 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:20:54,349 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:20:54" (1/1) ... [2024-11-13 23:20:54,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:20:54,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:54,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1982 states to 1375 states and 1982 transitions. [2024-11-13 23:20:54,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 1982 transitions. [2024-11-13 23:20:54,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 23:20:54,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:54,557 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:20:54,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:20:54,559 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:20:54,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 23:21:11,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:21:11,330 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:21:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:21:35,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 3197 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:21:35,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:21:37,016 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:21:37,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 23:21:55,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 18.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:21:57,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:22:00,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:22:02,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:02,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2193 states to 1408 states and 2189 transitions. [2024-11-13 23:22:02,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1408 states and 2189 transitions. [2024-11-13 23:22:02,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 23:22:02,509 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:02,509 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:22:02,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:22:02,514 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:22:02,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 23:22:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:17,354 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:22:40,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:42,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 3198 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:22:42,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:44,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:22:44,740 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 23:22:44,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:44,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2196 states to 1409 states and 2190 transitions. [2024-11-13 23:22:44,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1409 states and 2190 transitions. [2024-11-13 23:22:44,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 23:22:44,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:44,848 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:22:44,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:22:44,851 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:22:44,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 23:22:59,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:59,559 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:23:20,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:21,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 3203 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:23:21,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:24,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:23:24,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 23:23:24,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:24,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2200 states to 1408 states and 2188 transitions. [2024-11-13 23:23:24,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1408 states and 2188 transitions. [2024-11-13 23:23:24,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-13 23:23:24,826 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:24,826 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:23:24,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:23:24,828 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:23:24,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 23:23:42,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:42,109 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:24:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:04,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 3229 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:24:04,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:08,070 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 23:24:08,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-13 23:24:08,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:08,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 1415 states and 2199 transitions. [2024-11-13 23:24:08,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states and 2199 transitions. [2024-11-13 23:24:08,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 23:24:08,667 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:08,667 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:08,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:24:08,673 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:24:08,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 23:24:25,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:25,167 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:24:46,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:47,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 3236 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:24:47,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:51,186 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:24:51,222 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 23:24:51,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:51,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 1422 states and 2207 transitions. [2024-11-13 23:24:51,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 2207 transitions. [2024-11-13 23:24:51,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 23:24:51,839 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:51,839 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:24:51,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:24:51,841 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:24:51,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 23:25:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:06,735 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:25:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:27,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 3235 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:25:27,611 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:31,101 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:25:31,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 23:25:31,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:31,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 1423 states and 2208 transitions. [2024-11-13 23:25:31,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 2208 transitions. [2024-11-13 23:25:31,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 23:25:31,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:31,176 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:25:31,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:25:31,178 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:25:31,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 23:25:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:46,436 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:26:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:08,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 3269 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:26:08,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:12,059 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 23:26:12,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-13 23:26:12,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:12,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2221 states to 1427 states and 2209 transitions. [2024-11-13 23:26:12,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2209 transitions. [2024-11-13 23:26:12,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:26:12,809 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:12,810 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:26:12,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:26:12,812 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:26:12,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 23:26:28,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:28,090 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:26:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:50,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 3284 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:26:50,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:54,113 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 23:26:54,136 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 23:26:55,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:26:57,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:26:58,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:58,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2244 states to 1436 states and 2232 transitions. [2024-11-13 23:26:58,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1436 states and 2232 transitions. [2024-11-13 23:26:58,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 23:26:58,742 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:58,742 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:26:58,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:26:58,744 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:26:58,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66621120-1a31-4f9e-b38e-e1465c88c32d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process