./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b --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 b2b9d7c72382c88f92aefc9c5aa67795926d510c5f9617bff26079bf313eaacc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 23:27:33,011 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 23:27:33,064 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-05 23:27:33,067 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 23:27:33,067 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 23:27:33,085 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 23:27:33,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 23:27:33,086 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 23:27:33,086 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 23:27:33,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 23:27:33,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 23:27:33,087 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 23:27:33,088 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 23:27:33,088 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 23:27:33,088 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 23:27:33,088 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 23:27:33,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:27:33,088 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 23:27:33,088 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 23:27:33,088 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 23:27:33,088 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 23:27:33,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 23:27:33,089 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_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b 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 -> b2b9d7c72382c88f92aefc9c5aa67795926d510c5f9617bff26079bf313eaacc [2024-12-05 23:27:33,286 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 23:27:33,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 23:27:33,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 23:27:33,296 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 23:27:33,296 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 23:27:33,298 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i [2024-12-05 23:27:35,886 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/data/c07a3110a/58ee4bb8687e4249990b1d747f1a772d/FLAG85042894a [2024-12-05 23:27:36,368 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 23:27:36,368 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i [2024-12-05 23:27:36,412 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/data/c07a3110a/58ee4bb8687e4249990b1d747f1a772d/FLAG85042894a [2024-12-05 23:27:36,452 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/data/c07a3110a/58ee4bb8687e4249990b1d747f1a772d [2024-12-05 23:27:36,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 23:27:36,456 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 23:27:36,457 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 23:27:36,457 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 23:27:36,461 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 23:27:36,462 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:27:36" (1/1) ... [2024-12-05 23:27:36,463 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d1c00a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:36, skipping insertion in model container [2024-12-05 23:27:36,463 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:27:36" (1/1) ... [2024-12-05 23:27:36,588 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 23:27:38,835 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_230854e9-cdf7-4e43-92ae-a79346f6bcc3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i[360255,360268] [2024-12-05 23:27:38,883 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:27:38,927 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 23:27:38,982 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"); [2929] [2024-12-05 23:27:38,984 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)); [2936] [2024-12-05 23:27:39,004 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3096-3097] [2024-12-05 23:27:39,004 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3108-3109] [2024-12-05 23:27:39,005 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3112-3113] [2024-12-05 23:27:39,005 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3116-3117] [2024-12-05 23:27:39,005 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3120-3121] [2024-12-05 23:27:39,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call hypercall_page+%c3": "=r" (__res), "+r" (__arg1), "+r" (__arg2): [offset] "i" (1056UL): "memory", "r8", "r10", "rdx"); [3454-3455] [2024-12-05 23:27:39,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10081/dscv_tempdir/dscv/ri/43_2a/drivers/xen/xen-pciback/pci_stub.c"), "i" (613), "i" (12UL)); [4286-4287] [2024-12-05 23:27:39,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4353] [2024-12-05 23:27:39,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4369] [2024-12-05 23:27:39,115 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, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6239-6240] [2024-12-05 23:27:39,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6848] [2024-12-05 23:27:39,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6851] [2024-12-05 23:27:39,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6853] [2024-12-05 23:27:39,332 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_230854e9-cdf7-4e43-92ae-a79346f6bcc3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i[360255,360268] [2024-12-05 23:27:39,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:27:39,468 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __xadd_wrong_size [2024-12-05 23:27:39,473 INFO L204 MainTranslator]: Completed translation [2024-12-05 23:27:39,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39 WrapperNode [2024-12-05 23:27:39,474 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 23:27:39,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 23:27:39,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 23:27:39,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 23:27:39,481 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,548 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,774 INFO L138 Inliner]: procedures = 438, calls = 4394, calls flagged for inlining = 202, calls inlined = 198, statements flattened = 10192 [2024-12-05 23:27:39,775 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 23:27:39,775 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 23:27:39,775 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 23:27:39,776 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 23:27:39,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,817 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,949 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,957 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:39,987 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:40,017 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:40,035 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:40,071 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 23:27:40,072 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 23:27:40,072 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 23:27:40,072 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 23:27:40,073 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:27:39" (1/1) ... [2024-12-05 23:27:40,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:27:40,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 23:27:40,099 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 23:27:40,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_230854e9-cdf7-4e43-92ae-a79346f6bcc3/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 23:27:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_export_device [2024-12-05 23:27:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_export_device [2024-12-05 23:27:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_resume [2024-12-05 23:27:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_resume [2024-12-05 23:27:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure pci_domain_nr [2024-12-05 23:27:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_domain_nr [2024-12-05 23:27:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev [2024-12-05 23:27:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev [2024-12-05 23:27:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-05 23:27:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-05 23:27:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure HYPERVISOR_physdev_op [2024-12-05 23:27:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure HYPERVISOR_physdev_op [2024-12-05 23:27:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure read_dev_bar [2024-12-05 23:27:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure read_dev_bar [2024-12-05 23:27:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_frontend_changed [2024-12-05 23:27:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_frontend_changed [2024-12-05 23:27:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_setup_backend [2024-12-05 23:27:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_setup_backend [2024-12-05 23:27:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-05 23:27:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-05 23:27:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-05 23:27:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-05 23:27:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev___0 [2024-12-05 23:27:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev___0 [2024-12-05 23:27:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2024-12-05 23:27:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2024-12-05 23:27:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2024-12-05 23:27:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2024-12-05 23:27:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_attach [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_attach [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibios_err_to_errno [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibios_err_to_errno [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_id_add [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_id_add [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_remove [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_remove [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-05 23:27:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-05 23:27:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_get_pci_dev [2024-12-05 23:27:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_get_pci_dev [2024-12-05 23:27:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-05 23:27:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-05 23:27:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_control_isr [2024-12-05 23:27:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_control_isr [2024-12-05 23:27:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-05 23:27:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-05 23:27:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure valid_request [2024-12-05 23:27:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_request [2024-12-05 23:27:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices___0 [2024-12-05 23:27:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices___0 [2024-12-05 23:27:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field [2024-12-05 23:27:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_find [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_find [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_slot_reset [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_slot_reset [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure xen_register_device_domain_owner [2024-12-05 23:27:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_register_device_domain_owner [2024-12-05 23:27:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_detected [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_detected [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_remove [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_remove [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_probe [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_probe [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_15 [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_15 [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read_driver_state [2024-12-05 23:27:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read_driver_state [2024-12-05 23:27:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_release_pci_dev [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_release_pci_dev [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_reset_function_locked [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_reset_function_locked [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-12-05 23:27:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-05 23:27:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-05 23:27:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2024-12-05 23:27:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2024-12-05 23:27:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_probe [2024-12-05 23:27:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_probe [2024-12-05 23:27:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2024-12-05 23:27:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2024-12-05 23:27:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 23:27:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-05 23:27:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-05 23:27:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 23:27:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-05 23:27:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-05 23:27:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-05 23:27:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-05 23:27:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-05 23:27:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_release [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_release [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_quirk_show [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_quirk_show [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_disconnect [2024-12-05 23:27:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_disconnect [2024-12-05 23:27:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_put [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_put [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_slot_show [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_slot_show [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_read [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_read [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-12-05 23:27:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-12-05 23:27:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_do_op [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_do_op [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_put_pci_dev [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_put_pci_dev [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev___0 [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev___0 [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-05 23:27:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-05 23:27:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dyn_fields [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dyn_fields [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dev [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dev [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_device_domain_owner [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_device_domain_owner [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pirq_from_irq [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pirq_from_irq [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev___0 [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev___0 [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_init_device [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_init_device [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-05 23:27:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-05 23:27:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure kill_domain_by_device [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_domain_by_device [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure merge_value [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_value [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_mmio_enabled [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_mmio_enabled [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure xen_find_device_domain_owner [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_find_device_domain_owner [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2024-12-05 23:27:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2024-12-05 23:27:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_be_watch [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_be_watch [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots___0 [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots___0 [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure permissive_show [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure permissive_show [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-12-05 23:27:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-12-05 23:27:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_irq_handler_show [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_irq_handler_show [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure common_process [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure common_process [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field_offset [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field_offset [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure str_to_slot [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure str_to_slot [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_exit [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_exit [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2024-12-05 23:27:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-05 23:27:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get_pci_dev [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get_pci_dev [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_reset_device [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_reset_device [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_test_and_schedule_op [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_test_and_schedule_op [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure register_capability [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure register_capability [2024-12-05 23:27:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields_offset [2024-12-05 23:27:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields_offset [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2024-12-05 23:27:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-05 23:27:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_enabled [2024-12-05 23:27:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_enabled [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-12-05 23:27:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_publish_pci_roots [2024-12-05 23:27:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_publish_pci_roots [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices___0 [2024-12-05 23:27:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices___0 [2024-12-05 23:27:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure get_mask [2024-12-05 23:27:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mask [2024-12-05 23:27:41,292 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 23:27:41,295 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 23:27:45,404 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-05 23:28:06,800 INFO L? ?]: Removed 4319 outVars from TransFormulas that were not future-live. [2024-12-05 23:28:06,801 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 23:28:09,130 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 23:28:09,130 INFO L312 CfgBuilder]: Removed 11 assume(true) statements. [2024-12-05 23:28:09,131 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:28:09 BoogieIcfgContainer [2024-12-05 23:28:09,131 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 23:28:09,132 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 23:28:09,132 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 23:28:09,142 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 23:28:09,142 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:28:09" (1/1) ... [2024-12-05 23:28:09,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 23:28:09,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:28:09,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4091 states to 2728 states and 4091 transitions. [2024-12-05 23:28:09,248 INFO L276 IsEmpty]: Start isEmpty. Operand 2728 states and 4091 transitions. [2024-12-05 23:28:09,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-12-05 23:28:09,263 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:28:09,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:28:25,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:28:26,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1423 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:28:36,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 23:28:38,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 23:28:38,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:28:38,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4169 states to 2735 states and 4169 transitions. [2024-12-05 23:28:38,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2735 states and 4169 transitions. [2024-12-05 23:28:38,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-12-05 23:28:38,988 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:28:38,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:28:52,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:28:53,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:28:53,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:28:53,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4170 states to 2736 states and 4170 transitions. [2024-12-05 23:28:53,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2736 states and 4170 transitions. [2024-12-05 23:28:53,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-12-05 23:28:53,060 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:28:53,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:29:06,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:29:07,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:29:07,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:29:07,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4171 states to 2737 states and 4171 transitions. [2024-12-05 23:29:07,130 INFO L276 IsEmpty]: Start isEmpty. Operand 2737 states and 4171 transitions. [2024-12-05 23:29:07,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-12-05 23:29:07,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:29:07,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:29:20,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:29:20,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:29:22,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:29:22,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4242 states to 2740 states and 4242 transitions. [2024-12-05 23:29:22,225 INFO L276 IsEmpty]: Start isEmpty. Operand 2740 states and 4242 transitions. [2024-12-05 23:29:22,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-12-05 23:29:22,237 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:29:22,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:29:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:29:35,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:29:38,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:29:38,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4314 states to 2744 states and 4314 transitions. [2024-12-05 23:29:38,841 INFO L276 IsEmpty]: Start isEmpty. Operand 2744 states and 4314 transitions. [2024-12-05 23:29:38,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-12-05 23:29:38,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:29:38,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:29:51,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:29:52,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:29:57,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:29:57,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4396 states to 2751 states and 4396 transitions. [2024-12-05 23:29:57,492 INFO L276 IsEmpty]: Start isEmpty. Operand 2751 states and 4396 transitions. [2024-12-05 23:29:57,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-05 23:29:57,496 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:29:57,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:30:10,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:30:10,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:30:10,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:30:10,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4396 states to 2752 states and 4396 transitions. [2024-12-05 23:30:10,827 INFO L276 IsEmpty]: Start isEmpty. Operand 2752 states and 4396 transitions. [2024-12-05 23:30:10,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-05 23:30:10,829 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:30:10,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:30:23,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:30:23,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:30:25,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:30:25,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4399 states to 2754 states and 4399 transitions. [2024-12-05 23:30:25,436 INFO L276 IsEmpty]: Start isEmpty. Operand 2754 states and 4399 transitions. [2024-12-05 23:30:25,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-05 23:30:25,439 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:30:25,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:30:38,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:30:38,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:30:39,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:30:39,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4401 states to 2755 states and 4401 transitions. [2024-12-05 23:30:39,968 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4401 transitions. [2024-12-05 23:30:39,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-05 23:30:39,971 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:30:39,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:30:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:30:52,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1429 trivial. 0 not checked. [2024-12-05 23:30:53,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:30:53,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4406 states to 2758 states and 4406 transitions. [2024-12-05 23:30:53,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2758 states and 4406 transitions. [2024-12-05 23:30:53,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-05 23:30:53,714 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:30:53,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:31:06,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:31:07,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-05 23:31:07,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:31:07,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4409 states to 2760 states and 4409 transitions. [2024-12-05 23:31:07,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2760 states and 4409 transitions. [2024-12-05 23:31:07,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-05 23:31:07,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:31:07,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:31:19,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:31:20,243 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:31:20,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:31:20,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4409 states to 2761 states and 4409 transitions. [2024-12-05 23:31:20,296 INFO L276 IsEmpty]: Start isEmpty. Operand 2761 states and 4409 transitions. [2024-12-05 23:31:20,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-05 23:31:20,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:31:20,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:31:32,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:31:32,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:31:33,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:31:33,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4410 states to 2762 states and 4410 transitions. [2024-12-05 23:31:33,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4410 transitions. [2024-12-05 23:31:33,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-05 23:31:33,676 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:31:33,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:31:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:31:47,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:31:47,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:31:47,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4411 states to 2763 states and 4411 transitions. [2024-12-05 23:31:47,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2763 states and 4411 transitions. [2024-12-05 23:31:47,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-05 23:31:47,354 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:31:47,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:00,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:32:00,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:00,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4416 states to 2766 states and 4416 transitions. [2024-12-05 23:32:00,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2766 states and 4416 transitions. [2024-12-05 23:32:00,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-05 23:32:00,937 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:00,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:14,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1423 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:32:24,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 23:32:24,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:24,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4508 states to 2781 states and 4508 transitions. [2024-12-05 23:32:24,620 INFO L276 IsEmpty]: Start isEmpty. Operand 2781 states and 4508 transitions. [2024-12-05 23:32:24,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-05 23:32:24,622 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:24,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:37,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:37,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-05 23:32:38,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:38,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4512 states to 2783 states and 4512 transitions. [2024-12-05 23:32:38,580 INFO L276 IsEmpty]: Start isEmpty. Operand 2783 states and 4512 transitions. [2024-12-05 23:32:38,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-12-05 23:32:38,583 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:38,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:51,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:51,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:32:51,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:51,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4512 states to 2784 states and 4512 transitions. [2024-12-05 23:32:51,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2784 states and 4512 transitions. [2024-12-05 23:32:51,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-12-05 23:32:51,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:51,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:04,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:05,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1434 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:33:06,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:06,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4513 states to 2785 states and 4513 transitions. [2024-12-05 23:33:06,068 INFO L276 IsEmpty]: Start isEmpty. Operand 2785 states and 4513 transitions. [2024-12-05 23:33:06,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-12-05 23:33:06,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:06,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:19,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:33:20,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:20,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4506 states to 2784 states and 4506 transitions. [2024-12-05 23:33:20,635 INFO L276 IsEmpty]: Start isEmpty. Operand 2784 states and 4506 transitions. [2024-12-05 23:33:20,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-12-05 23:33:20,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:20,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:33,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:33,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-05 23:33:33,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:33,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4510 states to 2786 states and 4510 transitions. [2024-12-05 23:33:33,795 INFO L276 IsEmpty]: Start isEmpty. Operand 2786 states and 4510 transitions. [2024-12-05 23:33:33,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-12-05 23:33:33,797 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:33,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:47,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:33:58,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:58,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4587 states to 2795 states and 4587 transitions. [2024-12-05 23:33:58,661 INFO L276 IsEmpty]: Start isEmpty. Operand 2795 states and 4587 transitions. [2024-12-05 23:33:58,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-12-05 23:33:58,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:58,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:34:11,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:34:11,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-05 23:34:11,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:34:11,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4591 states to 2797 states and 4591 transitions. [2024-12-05 23:34:11,956 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 4591 transitions. [2024-12-05 23:34:11,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-12-05 23:34:11,957 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:34:11,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:34:24,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:34:25,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:34:25,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:34:25,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4591 states to 2798 states and 4591 transitions. [2024-12-05 23:34:25,181 INFO L276 IsEmpty]: Start isEmpty. Operand 2798 states and 4591 transitions. [2024-12-05 23:34:25,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-05 23:34:25,183 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:34:25,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:34:37,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:34:39,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:34:54,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:34:54,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4672 states to 2809 states and 4672 transitions. [2024-12-05 23:34:54,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2809 states and 4672 transitions. [2024-12-05 23:34:54,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-05 23:34:54,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:34:54,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:35:06,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:35:07,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-05 23:35:07,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:35:07,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4676 states to 2811 states and 4676 transitions. [2024-12-05 23:35:07,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2811 states and 4676 transitions. [2024-12-05 23:35:07,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-05 23:35:07,317 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:35:07,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:35:20,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:35:20,460 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:35:26,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:35:26,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4684 states to 2814 states and 4684 transitions. [2024-12-05 23:35:26,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2814 states and 4684 transitions. [2024-12-05 23:35:26,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-05 23:35:26,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:35:26,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:35:39,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:35:39,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1434 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:35:39,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:35:39,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4684 states to 2815 states and 4684 transitions. [2024-12-05 23:35:39,874 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 4684 transitions. [2024-12-05 23:35:39,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-12-05 23:35:39,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:35:39,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:35:53,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:35:54,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:35:54,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:35:54,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4684 states to 2816 states and 4684 transitions. [2024-12-05 23:35:54,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2816 states and 4684 transitions. [2024-12-05 23:35:54,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-05 23:35:54,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:35:54,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:36:07,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:36:07,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:36:07,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:36:07,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4692 states to 2819 states and 4692 transitions. [2024-12-05 23:36:07,901 INFO L276 IsEmpty]: Start isEmpty. Operand 2819 states and 4692 transitions. [2024-12-05 23:36:07,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-05 23:36:07,903 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:36:07,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:36:20,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:36:22,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:36:23,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:36:23,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4693 states to 2820 states and 4693 transitions. [2024-12-05 23:36:23,572 INFO L276 IsEmpty]: Start isEmpty. Operand 2820 states and 4693 transitions. [2024-12-05 23:36:23,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-12-05 23:36:23,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:36:23,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:36:37,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:36:40,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1433 trivial. 0 not checked. [2024-12-05 23:36:51,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 23:37:10,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:37:10,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4890 states to 2846 states and 4819 transitions. [2024-12-05 23:37:10,567 INFO L276 IsEmpty]: Start isEmpty. Operand 2846 states and 4819 transitions. [2024-12-05 23:37:10,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-12-05 23:37:10,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:37:10,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:37:23,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:37:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2024-12-05 23:37:37,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:37:37,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4961 states to 2853 states and 4890 transitions. [2024-12-05 23:37:37,543 INFO L276 IsEmpty]: Start isEmpty. Operand 2853 states and 4890 transitions. [2024-12-05 23:37:37,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-12-05 23:37:37,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:37:37,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:37:51,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:37:52,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2024-12-05 23:37:56,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:37:56,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 2855 states and 4895 transitions. [2024-12-05 23:37:56,364 INFO L276 IsEmpty]: Start isEmpty. Operand 2855 states and 4895 transitions. [2024-12-05 23:37:56,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-12-05 23:37:56,366 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:37:56,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:38:09,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:38:11,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1436 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1436 trivial. 0 not checked. [2024-12-05 23:38:23,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:38:23,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5037 states to 2862 states and 4966 transitions. [2024-12-05 23:38:23,324 INFO L276 IsEmpty]: Start isEmpty. Operand 2862 states and 4966 transitions. [2024-12-05 23:38:23,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-05 23:38:23,326 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:38:23,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:38:36,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:38:38,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2024-12-05 23:39:11,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:39:11,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5121 states to 2874 states and 5050 transitions. [2024-12-05 23:39:11,504 INFO L276 IsEmpty]: Start isEmpty. Operand 2874 states and 5050 transitions. [2024-12-05 23:39:11,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-12-05 23:39:11,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:39:11,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:39:24,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:39:26,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1614 trivial. 0 not checked. [2024-12-05 23:40:06,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:40:06,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5219 states to 2892 states and 5148 transitions. [2024-12-05 23:40:06,969 INFO L276 IsEmpty]: Start isEmpty. Operand 2892 states and 5148 transitions. [2024-12-05 23:40:06,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-05 23:40:06,972 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:40:06,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:40:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:40:20,440 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-05 23:40:22,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:40:22,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5224 states to 2894 states and 5153 transitions. [2024-12-05 23:40:22,351 INFO L276 IsEmpty]: Start isEmpty. Operand 2894 states and 5153 transitions. [2024-12-05 23:40:22,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-05 23:40:22,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:40:22,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:40:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:40:35,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1434 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-05 23:40:43,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:40:43,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5230 states to 2896 states and 5159 transitions. [2024-12-05 23:40:43,200 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 5159 transitions. [2024-12-05 23:40:43,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-05 23:40:43,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:40:43,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:40:56,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:40:56,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1437 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:41:03,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:41:03,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5241 states to 2899 states and 5170 transitions. [2024-12-05 23:41:03,645 INFO L276 IsEmpty]: Start isEmpty. Operand 2899 states and 5170 transitions. [2024-12-05 23:41:03,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-05 23:41:03,648 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:41:03,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:41:16,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:41:17,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1436 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:41:17,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:41:17,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5241 states to 2900 states and 5170 transitions. [2024-12-05 23:41:17,351 INFO L276 IsEmpty]: Start isEmpty. Operand 2900 states and 5170 transitions. [2024-12-05 23:41:17,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-05 23:41:17,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:41:17,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:41:30,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:41:30,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2024-12-05 23:41:35,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:41:35,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5252 states to 2903 states and 5181 transitions. [2024-12-05 23:41:35,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 5181 transitions. [2024-12-05 23:41:35,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-05 23:41:35,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:41:35,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms