./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--tty--synclink_gt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a4081061f41c6e64548335d73988449c6ad951b3e3b096581982a43a396014f3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:42:20,415 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:42:20,540 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:42:20,545 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:42:20,546 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:42:20,568 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:42:20,569 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:42:20,570 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:42:20,571 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:42:20,571 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:42:20,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:42:20,573 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:42:20,573 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:42:20,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:42:20,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:42:20,575 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:42:20,576 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:42:20,576 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:42:20,577 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:42:20,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:42:20,578 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:42:20,578 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:42:20,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:42:20,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:42:20,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:42:20,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:42:20,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:42:20,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:42:20,582 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:42:20,583 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:42:20,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:42:20,584 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:42:20,584 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:42:20,585 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:42:20,585 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:42:20,585 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:42:20,586 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4081061f41c6e64548335d73988449c6ad951b3e3b096581982a43a396014f3 [2023-11-06 22:42:20,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:42:20,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:42:20,947 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:42:20,950 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:42:20,951 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:42:20,952 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i [2023-11-06 22:42:24,209 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:42:25,052 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:42:25,053 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i [2023-11-06 22:42:25,111 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/data/1129741f5/0c23d1605d8d41b99ddab48163e92c8b/FLAGf8fe50213 [2023-11-06 22:42:25,127 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/data/1129741f5/0c23d1605d8d41b99ddab48163e92c8b [2023-11-06 22:42:25,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:42:25,131 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:42:25,133 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:42:25,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:42:25,139 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:42:25,140 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:42:25" (1/1) ... [2023-11-06 22:42:25,141 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bd0a739 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:25, skipping insertion in model container [2023-11-06 22:42:25,141 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:42:25" (1/1) ... [2023-11-06 22:42:25,331 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:42:29,337 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i[412025,412038] [2023-11-06 22:42:29,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:42:29,474 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:42:29,577 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"); [5993] [2023-11-06 22:42:29,579 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)); [6000] [2023-11-06 22:42:29,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6014-6015] [2023-11-06 22:42:29,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6142] [2023-11-06 22:42:29,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6145] [2023-11-06 22:42:29,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6148] [2023-11-06 22:42:29,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6151] [2023-11-06 22:42:29,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6296] [2023-11-06 22:42:29,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6304] [2023-11-06 22:42:29,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6312] [2023-11-06 22:42:29,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6319] [2023-11-06 22:42:29,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6326] [2023-11-06 22:42:29,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6333] [2023-11-06 22:42:29,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (idle_mode): "ebx"); [9620] [2023-11-06 22:42:29,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (idle_mode): "ebx"); [9623] [2023-11-06 22:42:29,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (idle_mode): "ebx"); [9626] [2023-11-06 22:42:29,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (idle_mode): "ebx"); [9629] [2023-11-06 22:42:29,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (idle_mode): "ebx"); [9632] [2023-11-06 22:42:29,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (mask_ptr), "i" (4UL)); [9795-9796] [2023-11-06 22:42:29,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [9832-9833] [2023-11-06 22:42:29,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [9837-9838] [2023-11-06 22:42:29,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [9842-9843] [2023-11-06 22:42:29,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [9847-9848] [2023-11-06 22:42:29,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [9874-9875] [2023-11-06 22:42:29,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [9879-9880] [2023-11-06 22:42:29,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [9884-9885] [2023-11-06 22:42:29,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [9889-9890] [2023-11-06 22:42:30,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___14->state): : "memory", "cc"); [9918-9919] [2023-11-06 22:42:30,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [9923-9924] [2023-11-06 22:42:30,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___16->state): : "memory", "cc"); [9928-9929] [2023-11-06 22:42:30,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___17->state): : "memory", "cc"); [9933-9934] [2023-11-06 22:42:30,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [9958] [2023-11-06 22:42:30,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [9961] [2023-11-06 22:42:30,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [9964] [2023-11-06 22:42:30,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [9967] [2023-11-06 22:42:30,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [9970] [2023-11-06 22:42:30,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (if_mode): "ebx"); [9994] [2023-11-06 22:42:30,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (if_mode): "ebx"); [9997] [2023-11-06 22:42:30,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (if_mode): "ebx"); [10000] [2023-11-06 22:42:30,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (if_mode): "ebx"); [10003] [2023-11-06 22:42:30,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (if_mode): "ebx"); [10006] [2023-11-06 22:42:30,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (xsync): "ebx"); [10054] [2023-11-06 22:42:30,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (xsync): "ebx"); [10057] [2023-11-06 22:42:30,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (xsync): "ebx"); [10060] [2023-11-06 22:42:30,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (xsync): "ebx"); [10063] [2023-11-06 22:42:30,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (xsync): "ebx"); [10066] [2023-11-06 22:42:30,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (xctrl): "ebx"); [10106] [2023-11-06 22:42:30,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (xctrl): "ebx"); [10109] [2023-11-06 22:42:30,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (xctrl): "ebx"); [10112] [2023-11-06 22:42:30,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (xctrl): "ebx"); [10115] [2023-11-06 22:42:30,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (xctrl): "ebx"); [10118] [2023-11-06 22:42:30,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [10237-10238] [2023-11-06 22:42:30,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10242-10243] [2023-11-06 22:42:30,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10247-10248] [2023-11-06 22:42:30,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10252-10253] [2023-11-06 22:42:30,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [10283-10284] [2023-11-06 22:42:30,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10288-10289] [2023-11-06 22:42:30,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10293-10294] [2023-11-06 22:42:30,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10298-10299] [2023-11-06 22:42:30,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10460-10461] [2023-11-06 22:42:30,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10465-10466] [2023-11-06 22:42:30,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10470-10471] [2023-11-06 22:42:30,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [10475-10476] [2023-11-06 22:42:30,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [10500-10501] [2023-11-06 22:42:30,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [10505-10506] [2023-11-06 22:42:30,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [10510-10511] [2023-11-06 22:42:30,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [10515-10516] [2023-11-06 22:42:30,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___13->state): : "memory", "cc"); [10543-10544] [2023-11-06 22:42:30,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___14->state): : "memory", "cc"); [10548-10549] [2023-11-06 22:42:30,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [10553-10554] [2023-11-06 22:42:30,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___16->state): : "memory", "cc"); [10558-10559] [2023-11-06 22:42:30,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10720-10721] [2023-11-06 22:42:30,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10725-10726] [2023-11-06 22:42:30,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [10730-10731] [2023-11-06 22:42:30,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [10735-10736] [2023-11-06 22:42:30,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [10775-10776] [2023-11-06 22:42:30,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [10780-10781] [2023-11-06 22:42:30,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [10785-10786] [2023-11-06 22:42:30,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___13->state): : "memory", "cc"); [10790-10791] [2023-11-06 22:42:30,363 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i[412025,412038] [2023-11-06 22:42:30,377 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:42:30,700 WARN L672 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:42:30,701 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:42:30,701 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:42:30,701 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:42:30,701 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:42:30,709 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:42:30,710 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30 WrapperNode [2023-11-06 22:42:30,710 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:42:30,712 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:42:30,712 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:42:30,712 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:42:30,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:30,864 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:31,256 INFO L138 Inliner]: procedures = 426, calls = 3959, calls flagged for inlining = 222, calls inlined = 215, statements flattened = 11812 [2023-11-06 22:42:31,257 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:42:31,258 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:42:31,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:42:31,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:42:31,270 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:31,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:31,380 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:31,381 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:31,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:31,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:32,076 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:32,147 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:32,288 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:42:32,290 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:42:32,292 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:42:32,292 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:42:32,293 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (1/1) ... [2023-11-06 22:42:32,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:42:32,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:32,323 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:42:32,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a300156-b4e9-4b25-ae4e-b738bd9bc0af/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:42:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:42:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:42:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:42:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 22:42:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 22:42:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2023-11-06 22:42:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2023-11-06 22:42:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 22:42:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 22:42:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2023-11-06 22:42:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2023-11-06 22:42:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2023-11-06 22:42:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2023-11-06 22:42:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:42:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:42:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2023-11-06 22:42:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2023-11-06 22:42:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-06 22:42:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-06 22:42:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-06 22:42:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-06 22:42:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:42:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:42:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure chars_in_buffer [2023-11-06 22:42:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure chars_in_buffer [2023-11-06 22:42:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure free_bufs [2023-11-06 22:42:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure free_bufs [2023-11-06 22:42:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2023-11-06 22:42:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2023-11-06 22:42:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2023-11-06 22:42:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2023-11-06 22:42:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:42:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:42:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure set_break [2023-11-06 22:42:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure set_break [2023-11-06 22:42:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2023-11-06 22:42:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2023-11-06 22:42:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:42:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-06 22:42:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2023-11-06 22:42:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2023-11-06 22:42:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:42:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:42:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2023-11-06 22:42:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2023-11-06 22:42:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:42:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:42:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:42:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2023-11-06 22:42:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2023-11-06 22:42:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure async_mode [2023-11-06 22:42:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mode [2023-11-06 22:42:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-06 22:42:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-06 22:42:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2023-11-06 22:42:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2023-11-06 22:42:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:42:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:42:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2023-11-06 22:42:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2023-11-06 22:42:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:42:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:42:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:42:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:42:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 22:42:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 22:42:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2023-11-06 22:42:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2023-11-06 22:42:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure update_tx_timer [2023-11-06 22:42:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure update_tx_timer [2023-11-06 22:42:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:42:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure msc_set_vcr [2023-11-06 22:42:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure msc_set_vcr [2023-11-06 22:42:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure isr_txeom [2023-11-06 22:42:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_txeom [2023-11-06 22:42:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:42:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:42:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_reset [2023-11-06 22:42:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_reset [2023-11-06 22:42:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:42:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2023-11-06 22:42:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2023-11-06 22:42:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-11-06 22:42:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-11-06 22:42:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_cleanup [2023-11-06 22:42:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_cleanup [2023-11-06 22:42:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:42:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-06 22:42:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-06 22:42:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:42:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:42:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2023-11-06 22:42:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2023-11-06 22:42:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 22:42:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 22:42:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2023-11-06 22:42:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2023-11-06 22:42:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2023-11-06 22:42:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2023-11-06 22:42:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 22:42:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 22:42:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 22:42:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 22:42:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2023-11-06 22:42:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2023-11-06 22:42:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2023-11-06 22:42:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2023-11-06 22:42:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg32 [2023-11-06 22:42:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg32 [2023-11-06 22:42:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2023-11-06 22:42:32,382 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2023-11-06 22:42:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 22:42:32,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 22:42:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure tbuf_bytes [2023-11-06 22:42:32,382 INFO L138 BoogieDeclarations]: Found implementation of procedure tbuf_bytes [2023-11-06 22:42:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-11-06 22:42:32,383 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-11-06 22:42:32,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:42:32,383 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-11-06 22:42:32,383 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-11-06 22:42:32,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:42:32,383 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2023-11-06 22:42:32,383 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2023-11-06 22:42:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:42:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure hangup [2023-11-06 22:42:32,384 INFO L138 BoogieDeclarations]: Found implementation of procedure hangup [2023-11-06 22:42:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:42:32,384 INFO L130 BoogieDeclarations]: Found specification of procedure bh_handler [2023-11-06 22:42:32,384 INFO L138 BoogieDeclarations]: Found implementation of procedure bh_handler [2023-11-06 22:42:32,385 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-11-06 22:42:32,385 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-11-06 22:42:32,385 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2023-11-06 22:42:32,385 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2023-11-06 22:42:32,385 INFO L130 BoogieDeclarations]: Found specification of procedure bh_transmit [2023-11-06 22:42:32,386 INFO L138 BoogieDeclarations]: Found implementation of procedure bh_transmit [2023-11-06 22:42:32,386 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg16 [2023-11-06 22:42:32,386 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg16 [2023-11-06 22:42:32,386 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:42:32,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:42:32,386 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2023-11-06 22:42:32,387 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2023-11-06 22:42:32,387 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2023-11-06 22:42:32,387 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2023-11-06 22:42:32,387 INFO L130 BoogieDeclarations]: Found specification of procedure free_tmp_rbuf [2023-11-06 22:42:32,387 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tmp_rbuf [2023-11-06 22:42:32,387 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_compat_ioctl [2023-11-06 22:42:32,387 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_compat_ioctl [2023-11-06 22:42:32,388 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-06 22:42:32,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-06 22:42:32,388 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:42:32,388 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:42:32,388 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2023-11-06 22:42:32,388 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2023-11-06 22:42:32,388 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2023-11-06 22:42:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2023-11-06 22:42:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:42:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:42:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:42:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:42:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-11-06 22:42:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-11-06 22:42:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:42:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:42:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:42:32,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:42:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:42:32,390 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:42:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 22:42:32,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 22:42:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2023-11-06 22:42:32,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2023-11-06 22:42:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure flush_chars [2023-11-06 22:42:32,391 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_chars [2023-11-06 22:42:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2023-11-06 22:42:32,392 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2023-11-06 22:42:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:42:32,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:42:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:42:32,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:42:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2023-11-06 22:42:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2023-11-06 22:42:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:42:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:42:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:42:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:42:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 22:42:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 22:42:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-06 22:42:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-06 22:42:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-11-06 22:42:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-11-06 22:42:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2023-11-06 22:42:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2023-11-06 22:42:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-11-06 22:42:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-11-06 22:42:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:42:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:42:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:42:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:42:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rbufs [2023-11-06 22:42:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rbufs [2023-11-06 22:42:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 22:42:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 22:42:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-06 22:42:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-06 22:42:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:42:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2023-11-06 22:42:32,397 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2023-11-06 22:42:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2023-11-06 22:42:32,397 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2023-11-06 22:42:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:42:32,397 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:42:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2023-11-06 22:42:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2023-11-06 22:42:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 22:42:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 22:42:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-11-06 22:42:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-11-06 22:42:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:42:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:42:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-11-06 22:42:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-11-06 22:42:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2023-11-06 22:42:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2023-11-06 22:42:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bufs [2023-11-06 22:42:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bufs [2023-11-06 22:42:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2023-11-06 22:42:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2023-11-06 22:42:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:42:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:42:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2023-11-06 22:42:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2023-11-06 22:42:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 22:42:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 22:42:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure set_termios [2023-11-06 22:42:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure set_termios [2023-11-06 22:42:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure write_room [2023-11-06 22:42:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure write_room [2023-11-06 22:42:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2023-11-06 22:42:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2023-11-06 22:42:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-11-06 22:42:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-11-06 22:42:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:42:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:42:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure throttle [2023-11-06 22:42:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle [2023-11-06 22:42:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:42:32,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:42:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load [2023-11-06 22:42:32,403 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load [2023-11-06 22:42:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg32 [2023-11-06 22:42:32,403 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg32 [2023-11-06 22:42:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:42:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldisc_receive_buf [2023-11-06 22:42:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldisc_receive_buf [2023-11-06 22:42:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:42:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:42:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rxdata [2023-11-06 22:42:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rxdata [2023-11-06 22:42:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 22:42:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 22:42:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:42:32,405 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:42:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2023-11-06 22:42:32,405 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2023-11-06 22:42:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg16 [2023-11-06 22:42:32,405 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg16 [2023-11-06 22:42:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-06 22:42:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-06 22:42:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure get_icount [2023-11-06 22:42:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure get_icount [2023-11-06 22:42:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure unthrottle [2023-11-06 22:42:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure unthrottle [2023-11-06 22:42:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2023-11-06 22:42:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2023-11-06 22:42:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:42:32,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:42:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2023-11-06 22:42:32,407 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2023-11-06 22:42:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-11-06 22:42:32,407 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-11-06 22:42:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:42:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:42:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure tdma_reset [2023-11-06 22:42:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure tdma_reset [2023-11-06 22:42:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2023-11-06 22:42:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2023-11-06 22:42:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:42:32,409 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2023-11-06 22:42:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2023-11-06 22:42:32,409 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg8 [2023-11-06 22:42:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg8 [2023-11-06 22:42:32,409 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2023-11-06 22:42:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2023-11-06 22:42:33,545 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:42:33,557 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:42:33,996 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:43:09,844 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:43:09,884 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:43:09,885 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:43:09,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:43:09 BoogieIcfgContainer [2023-11-06 22:43:09,893 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:43:09,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:43:09,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:43:09,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:43:09,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:42:25" (1/3) ... [2023-11-06 22:43:09,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726372dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:43:09, skipping insertion in model container [2023-11-06 22:43:09,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:30" (2/3) ... [2023-11-06 22:43:09,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726372dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:43:09, skipping insertion in model container [2023-11-06 22:43:09,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:43:09" (3/3) ... [2023-11-06 22:43:09,903 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i [2023-11-06 22:43:09,926 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:43:09,926 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:43:10,103 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:43:10,115 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16c88d84, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:43:10,116 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:43:10,141 INFO L276 IsEmpty]: Start isEmpty. Operand has 4550 states, 3470 states have (on average 1.5043227665706052) internal successors, (5220), 3565 states have internal predecessors, (5220), 942 states have call successors, (942), 137 states have call predecessors, (942), 136 states have return successors, (930), 912 states have call predecessors, (930), 930 states have call successors, (930) [2023-11-06 22:43:10,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2023-11-06 22:43:10,190 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:43:10,191 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:43:10,192 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:43:10,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:43:10,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1430110378, now seen corresponding path program 1 times [2023-11-06 22:43:10,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:43:10,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650436395] [2023-11-06 22:43:10,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:43:10,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:43:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:43:11,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:43:11,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:43:11,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:43:11,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:43:11,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 22:43:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:43:11,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 22:43:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-06 22:43:11,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:43:11,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-06 22:43:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-06 22:43:11,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2023-11-06 22:43:11,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-06 22:43:12,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-06 22:43:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-06 22:43:12,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-06 22:43:12,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-11-06 22:43:12,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-11-06 22:43:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2023-11-06 22:43:12,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2023-11-06 22:43:12,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2023-11-06 22:43:12,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2023-11-06 22:43:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2023-11-06 22:43:12,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-06 22:43:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-06 22:43:12,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2023-11-06 22:43:12,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:12,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:12,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1854 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1854 trivial. 0 not checked. [2023-11-06 22:43:12,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:43:12,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650436395] [2023-11-06 22:43:12,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650436395] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:43:12,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:43:12,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:43:12,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357313351] [2023-11-06 22:43:12,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:43:12,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:43:12,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:43:12,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:43:12,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:43:12,506 INFO L87 Difference]: Start difference. First operand has 4550 states, 3470 states have (on average 1.5043227665706052) internal successors, (5220), 3565 states have internal predecessors, (5220), 942 states have call successors, (942), 137 states have call predecessors, (942), 136 states have return successors, (930), 912 states have call predecessors, (930), 930 states have call successors, (930) Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-06 22:43:17,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:19,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:21,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:23,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:30,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:35,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:38,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:40,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:42,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:44,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:46,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:48,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:50,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:54,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:56,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:58,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:01,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:03,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:05,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:09,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:11,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:13,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:16,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:18,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:20,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:22,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:24,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:26,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:28,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:30,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:32,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:34,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:34,504 INFO L93 Difference]: Finished difference Result 9463 states and 15063 transitions. [2023-11-06 22:44:34,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:44:34,506 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 376 [2023-11-06 22:44:34,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:34,578 INFO L225 Difference]: With dead ends: 9463 [2023-11-06 22:44:34,578 INFO L226 Difference]: Without dead ends: 4896 [2023-11-06 22:44:34,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:34,627 INFO L413 NwaCegarLoop]: 5289 mSDtfsCounter, 3375 mSDsluCounter, 5547 mSDsCounter, 0 mSdLazyCounter, 5350 mSolverCounterSat, 2488 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 10836 SdHoareTripleChecker+Invalid, 7867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2488 IncrementalHoareTripleChecker+Valid, 5350 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:34,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 10836 Invalid, 7867 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2488 Valid, 5350 Invalid, 29 Unknown, 0 Unchecked, 81.0s Time] [2023-11-06 22:44:34,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4896 states. [2023-11-06 22:44:35,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4896 to 4528. [2023-11-06 22:44:35,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4528 states, 3463 states have (on average 1.4675137164308403) internal successors, (5082), 3544 states have internal predecessors, (5082), 929 states have call successors, (929), 136 states have call predecessors, (929), 135 states have return successors, (928), 910 states have call predecessors, (928), 928 states have call successors, (928) [2023-11-06 22:44:35,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4528 states to 4528 states and 6939 transitions. [2023-11-06 22:44:35,084 INFO L78 Accepts]: Start accepts. Automaton has 4528 states and 6939 transitions. Word has length 376 [2023-11-06 22:44:35,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:35,086 INFO L495 AbstractCegarLoop]: Abstraction has 4528 states and 6939 transitions. [2023-11-06 22:44:35,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-06 22:44:35,086 INFO L276 IsEmpty]: Start isEmpty. Operand 4528 states and 6939 transitions. [2023-11-06 22:44:35,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2023-11-06 22:44:35,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:35,105 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:35,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:44:35,106 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:35,107 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:35,107 INFO L85 PathProgramCache]: Analyzing trace with hash 318359230, now seen corresponding path program 1 times [2023-11-06 22:44:35,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:35,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912619819] [2023-11-06 22:44:35,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:35,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:35,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:44:35,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:35,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:35,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:44:35,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:35,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:44:35,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:35,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:44:35,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:35,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:44:35,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:35,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 22:44:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:35,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:35,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:44:35,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:35,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:35,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 22:44:35,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:36,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-06 22:44:36,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:44:36,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-06 22:44:36,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-06 22:44:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2023-11-06 22:44:36,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-06 22:44:36,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-06 22:44:36,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-06 22:44:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-06 22:44:36,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-11-06 22:44:36,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-11-06 22:44:36,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2023-11-06 22:44:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2023-11-06 22:44:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2023-11-06 22:44:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2023-11-06 22:44:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2023-11-06 22:44:36,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-06 22:44:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-06 22:44:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2023-11-06 22:44:36,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:36,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:36,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1854 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1854 trivial. 0 not checked. [2023-11-06 22:44:36,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:36,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912619819] [2023-11-06 22:44:36,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912619819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:36,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:36,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:44:36,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548965651] [2023-11-06 22:44:36,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:36,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:36,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:36,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:36,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:36,687 INFO L87 Difference]: Start difference. First operand 4528 states and 6939 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-06 22:44:40,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:42,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:44,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:46,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:49,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:51,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:53,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:00,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:02,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:04,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:06,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:08,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:10,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:13,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:16,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:18,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:20,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:26,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:28,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:30,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:32,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:34,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:36,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:38,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:39,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:42,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:44,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:46,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:49,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:51,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:53,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:55,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:58,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:00,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:02,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:04,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:06,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:08,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:11,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:12,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:15,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:17,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []