./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--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bdcb32e90fffda272ef4414cda96d9fa59a53e22555da4af86a588968a9c4dd7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:33:19,414 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:33:19,474 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:33:19,479 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:33:19,480 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:33:19,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:33:19,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:33:19,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:33:19,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:33:19,515 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:33:19,515 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:33:19,515 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:33:19,515 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:33:19,516 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:33:19,516 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:33:19,517 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:33:19,517 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:33:19,517 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:33:19,517 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:33:19,517 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:33:19,517 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:33:19,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:33:19,519 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:33:19,519 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:33:19,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:33:19,519 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:33:19,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:33:19,519 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:33:19,519 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:33:19,520 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:33:19,520 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:33:19,520 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:33:19,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:33:19,520 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:33:19,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:33:19,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:33:19,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:33:19,521 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bdcb32e90fffda272ef4414cda96d9fa59a53e22555da4af86a588968a9c4dd7 [2024-11-28 03:33:19,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:33:19,895 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:33:19,898 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:33:19,899 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:33:19,900 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:33:19,901 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i [2024-11-28 03:33:22,765 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/data/cf8c7e060/60d409a75f9e46b7beadd39916260ef2/FLAG17f616617 [2024-11-28 03:33:23,542 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:33:23,543 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i [2024-11-28 03:33:23,611 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/data/cf8c7e060/60d409a75f9e46b7beadd39916260ef2/FLAG17f616617 [2024-11-28 03:33:23,630 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/data/cf8c7e060/60d409a75f9e46b7beadd39916260ef2 [2024-11-28 03:33:23,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:33:23,636 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:33:23,639 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:33:23,640 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:33:23,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:33:23,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:33:23" (1/1) ... [2024-11-28 03:33:23,648 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e12cdd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:23, skipping insertion in model container [2024-11-28 03:33:23,648 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:33:23" (1/1) ... [2024-11-28 03:33:23,794 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:33:26,441 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i[355549,355562] [2024-11-28 03:33:26,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:33:26,569 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:33:26,705 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"); [5920] [2024-11-28 03:33:26,707 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)); [5927] [2024-11-28 03:33:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5935-5936] [2024-11-28 03:33:26,718 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; incl %0": "+m" (v->counter)); [6070] [2024-11-28 03:33:26,721 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; decl %0": "+m" (v->counter)); [6077] [2024-11-28 03:33:26,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6180] [2024-11-28 03:33:26,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6187] [2024-11-28 03:33:26,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6416-6417] [2024-11-28 03:33:26,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6445-6446] [2024-11-28 03:33:26,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [6479-6480] [2024-11-28 03:33:26,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [6503-6504] [2024-11-28 03:33:26,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [6839-6840] [2024-11-28 03:33:26,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6845] [2024-11-28 03:33:26,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8805] [2024-11-28 03:33:26,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8861] [2024-11-28 03:33:26,889 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [8969] [2024-11-28 03:33:26,891 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb2->data) [9016] [2024-11-28 03:33:26,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9060] [2024-11-28 03:33:26,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9406] [2024-11-28 03:33:26,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9412] [2024-11-28 03:33:26,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9430] [2024-11-28 03:33:27,040 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i[355549,355562] [2024-11-28 03:33:27,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:33:27,360 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:33:27,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27 WrapperNode [2024-11-28 03:33:27,362 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:33:27,363 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:33:27,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:33:27,364 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:33:27,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:27,506 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:27,780 INFO L138 Inliner]: procedures = 408, calls = 2719, calls flagged for inlining = 209, calls inlined = 190, statements flattened = 7000 [2024-11-28 03:33:27,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:33:27,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:33:27,782 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:33:27,782 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:33:27,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:27,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:27,843 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,195 INFO L175 MemorySlicer]: Split 1178 memory accesses to 29 slices as follows [18, 8, 17, 8, 7, 43, 7, 7, 5, 6, 5, 4, 2, 2, 4, 4, 4, 2, 8, 46, 3, 904, 2, 2, 8, 8, 28, 8, 8]. 77 percent of accesses are in the largest equivalence class. The 158 initializations are split as follows [0, 8, 2, 8, 7, 0, 7, 7, 5, 6, 5, 4, 0, 2, 0, 4, 4, 2, 8, 0, 3, 16, 0, 0, 8, 8, 28, 8, 8]. The 431 writes are split as follows [14, 0, 0, 0, 0, 43, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 16, 0, 354, 1, 1, 0, 0, 0, 0, 0]. [2024-11-28 03:33:29,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,413 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,483 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,564 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,590 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,672 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:33:29,673 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:33:29,674 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:33:29,674 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:33:29,676 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (1/1) ... [2024-11-28 03:33:29,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:33:29,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:33:29,716 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:33:29,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:33:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_link_speed [2024-11-28 03:33:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_link_speed [2024-11-28 03:33:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 03:33:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 03:33:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 03:33:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 03:33:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 03:33:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 03:33:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_state_machine_work [2024-11-28 03:33:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_state_machine_work [2024-11-28 03:33:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-28 03:33:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-28 03:33:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 03:33:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 03:33:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:33:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:33:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-28 03:33:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-28 03:33:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 03:33:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 03:33:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure ql_this_adapter_controls_port [2024-11-28 03:33:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_this_adapter_controls_port [2024-11-28 03:33:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-28 03:33:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-28 03:33:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_interrupts [2024-11-28 03:33:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_interrupts [2024-11-28 03:33:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 03:33:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 03:33:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 03:33:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 03:33:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg_l [2024-11-28 03:33:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg_l [2024-11-28 03:33:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_send_free_list [2024-11-28 03:33:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_send_free_list [2024-11-28 03:33:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 03:33:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 03:33:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 03:33:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 03:33:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 03:33:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 03:33:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-11-28 03:33:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-11-28 03:33:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_set_mac_address [2024-11-28 03:33:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_set_mac_address [2024-11-28 03:33:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cycle_adapter [2024-11-28 03:33:29,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cycle_adapter [2024-11-28 03:33:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mac_cfg_soft_reset [2024-11-28 03:33:29,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mac_cfg_soft_reset [2024-11-28 03:33:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 03:33:29,756 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 03:33:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 03:33:29,756 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 03:33:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 03:33:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 03:33:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_disable_scan_mode [2024-11-28 03:33:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_disable_scan_mode [2024-11-28 03:33:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 03:33:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 03:33:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 03:33:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 03:33:29,759 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg_l [2024-11-28 03:33:29,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg_l [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2024-11-28 03:33:29,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-28 03:33:29,759 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 03:33:29,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 03:33:29,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-28 03:33:29,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 03:33:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 03:33:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 03:33:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 03:33:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 03:33:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 03:33:29,765 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 03:33:29,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:33:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 03:33:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_5 [2024-11-28 03:33:29,766 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_5 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page1_reg [2024-11-28 03:33:29,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page1_reg [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:33:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:33:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 03:33:29,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:33:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:33:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:33:29,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:33:29,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:33:29,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:33:29,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:33:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:33:29,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:33:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:33:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:33:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:33:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 03:33:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 03:33:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2024-11-28 03:33:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2024-11-28 03:33:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-28 03:33:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-28 03:33:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_register_page [2024-11-28 03:33:29,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_register_page [2024-11-28 03:33:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 03:33:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 03:33:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg_ex [2024-11-28 03:33:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg_ex [2024-11-28 03:33:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_phy_init_ex [2024-11-28 03:33:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_phy_init_ex [2024-11-28 03:33:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 03:33:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 03:33:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg_l [2024-11-28 03:33:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg_l [2024-11-28 03:33:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg [2024-11-28 03:33:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2024-11-28 03:33:29,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page2_reg [2024-11-28 03:33:29,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page2_reg [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_5 [2024-11-28 03:33:29,781 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_5 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg [2024-11-28 03:33:29,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 03:33:29,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:33:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 03:33:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 03:33:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 03:33:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_nvram_reg [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_nvram_reg [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_drvr_lock [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_drvr_lock [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-28 03:33:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_enable_scan_mode [2024-11-28 03:33:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_enable_scan_mode [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_timeout_work [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_timeout_work [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_mii_ready [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_mii_ready [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_large_buffers [2024-11-28 03:33:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_large_buffers [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 03:33:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:33:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:33:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:33:29,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:33:29,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 03:33:29,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-28 03:33:29,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-28 03:33:29,794 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 03:33:29,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 03:33:29,795 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2024-11-28 03:33:29,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2024-11-28 03:33:29,795 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-28 03:33:29,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-28 03:33:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-28 03:33:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-28 03:33:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg [2024-11-28 03:33:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg [2024-11-28 03:33:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 03:33:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-28 03:33:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 03:33:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure PHY_Setup [2024-11-28 03:33:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure PHY_Setup [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 03:33:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 03:33:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 03:33:29,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 03:33:29,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 03:33:29,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 03:33:29,801 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_buffer_queues [2024-11-28 03:33:29,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_buffer_queues [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:33:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 03:33:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 03:33:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-28 03:33:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 03:33:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 03:33:29,802 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:33:29,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 03:33:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 03:33:29,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page0_reg [2024-11-28 03:33:29,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page0_reg [2024-11-28 03:33:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_link_full_dup [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_link_full_dup [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_reset_work [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_reset_work [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_tx_timeout [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_tx_timeout [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_supported_modes [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_supported_modes [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_fiber [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_fiber [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_net_req_rsp_queues [2024-11-28 03:33:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_net_req_rsp_queues [2024-11-28 03:33:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 03:33:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-28 03:33:29,812 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:33:29,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg_ex [2024-11-28 03:33:29,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg_ex [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2024-11-28 03:33:29,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 03:33:29,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_port_start [2024-11-28 03:33:29,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_port_start [2024-11-28 03:33:29,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 03:33:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 03:33:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-28 03:33:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-28 03:33:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_auto_cfg_status [2024-11-28 03:33:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_auto_cfg_status [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg [2024-11-28 03:33:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-28 03:33:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-28 03:33:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-28 03:33:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-28 03:33:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 03:33:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:33:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 03:33:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2024-11-28 03:33:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2024-11-28 03:33:31,169 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:33:31,175 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:33:46,194 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 03:33:53,499 INFO L? ?]: Removed 3222 outVars from TransFormulas that were not future-live. [2024-11-28 03:33:53,499 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:33:53,588 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:33:53,589 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:33:53,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:33:53 BoogieIcfgContainer [2024-11-28 03:33:53,590 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:33:53,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:33:53,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:33:53,598 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:33:53,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:33:23" (1/3) ... [2024-11-28 03:33:53,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe22547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:33:53, skipping insertion in model container [2024-11-28 03:33:53,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:33:27" (2/3) ... [2024-11-28 03:33:53,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe22547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:33:53, skipping insertion in model container [2024-11-28 03:33:53,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:33:53" (3/3) ... [2024-11-28 03:33:53,602 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i [2024-11-28 03:33:53,620 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:33:53,622 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i that has 188 procedures, 3219 locations, 1 initial locations, 87 loop locations, and 1 error locations. [2024-11-28 03:33:53,779 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:33:53,798 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@72756ea6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:33:53,798 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:33:53,814 INFO L276 IsEmpty]: Start isEmpty. Operand has 2970 states, 2115 states have (on average 1.3588652482269503) internal successors, (2874), 2173 states have internal predecessors, (2874), 722 states have call successors, (722), 132 states have call predecessors, (722), 131 states have return successors, (712), 698 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-28 03:33:53,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-28 03:33:53,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:33:53,887 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:33:53,888 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:33:53,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:33:53,893 INFO L85 PathProgramCache]: Analyzing trace with hash 392966116, now seen corresponding path program 1 times [2024-11-28 03:33:53,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:33:53,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654925122] [2024-11-28 03:33:53,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:33:53,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:33:59,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:00,599 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-28 03:34:00,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:00,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654925122] [2024-11-28 03:34:00,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654925122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:34:00,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625955874] [2024-11-28 03:34:00,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:00,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:34:00,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:00,605 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:34:00,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:34:07,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:07,245 INFO L256 TraceCheckSpWp]: Trace formula consists of 4462 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:34:07,259 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:34:07,301 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-28 03:34:07,305 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:34:07,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625955874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:07,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:34:07,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:34:07,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642005773] [2024-11-28 03:34:07,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:07,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:34:07,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:07,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:34:07,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:34:07,353 INFO L87 Difference]: Start difference. First operand has 2970 states, 2115 states have (on average 1.3588652482269503) internal successors, (2874), 2173 states have internal predecessors, (2874), 722 states have call successors, (722), 132 states have call predecessors, (722), 131 states have return successors, (712), 698 states have call predecessors, (712), 712 states have call successors, (712) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 03:34:07,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:07,726 INFO L93 Difference]: Finished difference Result 5935 states and 8855 transitions. [2024-11-28 03:34:07,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:34:07,728 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 216 [2024-11-28 03:34:07,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:07,787 INFO L225 Difference]: With dead ends: 5935 [2024-11-28 03:34:07,787 INFO L226 Difference]: Without dead ends: 2944 [2024-11-28 03:34:07,822 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:34:07,826 INFO L435 NwaCegarLoop]: 4260 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4260 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:07,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4260 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:34:07,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2944 states. [2024-11-28 03:34:08,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2944 to 2944. [2024-11-28 03:34:08,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2944 states, 2101 states have (on average 1.3312708234174202) internal successors, (2797), 2147 states have internal predecessors, (2797), 712 states have call successors, (712), 131 states have call predecessors, (712), 130 states have return successors, (711), 697 states have call predecessors, (711), 711 states have call successors, (711) [2024-11-28 03:34:08,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 4220 transitions. [2024-11-28 03:34:08,176 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 4220 transitions. Word has length 216 [2024-11-28 03:34:08,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:08,177 INFO L471 AbstractCegarLoop]: Abstraction has 2944 states and 4220 transitions. [2024-11-28 03:34:08,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 03:34:08,177 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 4220 transitions. [2024-11-28 03:34:08,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-28 03:34:08,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:08,202 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:08,222 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:34:08,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:34:08,403 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:08,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:08,404 INFO L85 PathProgramCache]: Analyzing trace with hash -610051600, now seen corresponding path program 1 times [2024-11-28 03:34:08,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:08,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963155774] [2024-11-28 03:34:08,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:08,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:12,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:13,495 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-28 03:34:13,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:13,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963155774] [2024-11-28 03:34:13,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963155774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:13,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:13,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:34:13,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423718489] [2024-11-28 03:34:13,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:13,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:13,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:13,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:13,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:13,500 INFO L87 Difference]: Start difference. First operand 2944 states and 4220 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 03:34:14,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:14,358 INFO L93 Difference]: Finished difference Result 8363 states and 11990 transitions. [2024-11-28 03:34:14,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:14,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 216 [2024-11-28 03:34:14,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:14,408 INFO L225 Difference]: With dead ends: 8363 [2024-11-28 03:34:14,408 INFO L226 Difference]: Without dead ends: 5450 [2024-11-28 03:34:14,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:14,428 INFO L435 NwaCegarLoop]: 4219 mSDtfsCounter, 3704 mSDsluCounter, 4039 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3704 SdHoareTripleChecker+Valid, 8258 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:14,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3704 Valid, 8258 Invalid, 58 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:34:14,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5450 states. [2024-11-28 03:34:14,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5450 to 5424. [2024-11-28 03:34:14,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5424 states, 3875 states have (on average 1.3323870967741935) internal successors, (5163), 3965 states have internal predecessors, (5163), 1306 states have call successors, (1306), 243 states have call predecessors, (1306), 242 states have return successors, (1305), 1274 states have call predecessors, (1305), 1305 states have call successors, (1305) [2024-11-28 03:34:14,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5424 states to 5424 states and 7774 transitions. [2024-11-28 03:34:14,778 INFO L78 Accepts]: Start accepts. Automaton has 5424 states and 7774 transitions. Word has length 216 [2024-11-28 03:34:14,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:14,780 INFO L471 AbstractCegarLoop]: Abstraction has 5424 states and 7774 transitions. [2024-11-28 03:34:14,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 03:34:14,780 INFO L276 IsEmpty]: Start isEmpty. Operand 5424 states and 7774 transitions. [2024-11-28 03:34:14,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-28 03:34:14,805 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:14,805 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:14,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:34:14,805 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:14,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:14,806 INFO L85 PathProgramCache]: Analyzing trace with hash 504015106, now seen corresponding path program 1 times [2024-11-28 03:34:14,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:14,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889956648] [2024-11-28 03:34:14,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:14,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:23,056 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-11-28 03:34:23,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:23,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889956648] [2024-11-28 03:34:23,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889956648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:23,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:23,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:34:23,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869892805] [2024-11-28 03:34:23,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:23,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:34:23,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:23,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:34:23,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:34:23,061 INFO L87 Difference]: Start difference. First operand 5424 states and 7774 transitions. Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) [2024-11-28 03:34:27,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:35:52,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:35:52,267 INFO L93 Difference]: Finished difference Result 19626 states and 28456 transitions. [2024-11-28 03:35:52,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:35:52,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) Word has length 354 [2024-11-28 03:35:52,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:35:52,405 INFO L225 Difference]: With dead ends: 19626 [2024-11-28 03:35:52,405 INFO L226 Difference]: Without dead ends: 14233 [2024-11-28 03:35:52,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:35:52,454 INFO L435 NwaCegarLoop]: 2816 mSDtfsCounter, 8985 mSDsluCounter, 4626 mSDsCounter, 0 mSdLazyCounter, 10775 mSolverCounterSat, 3928 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9676 SdHoareTripleChecker+Valid, 7442 SdHoareTripleChecker+Invalid, 14704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3928 IncrementalHoareTripleChecker+Valid, 10775 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 87.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:35:52,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9676 Valid, 7442 Invalid, 14704 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3928 Valid, 10775 Invalid, 1 Unknown, 0 Unchecked, 87.7s Time] [2024-11-28 03:35:52,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14233 states. [2024-11-28 03:35:53,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14233 to 14155. [2024-11-28 03:35:53,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14155 states, 9983 states have (on average 1.3245517379545226) internal successors, (13223), 10227 states have internal predecessors, (13223), 3526 states have call successors, (3526), 612 states have call predecessors, (3526), 645 states have return successors, (3753), 3492 states have call predecessors, (3753), 3525 states have call successors, (3753) [2024-11-28 03:35:53,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14155 states to 14155 states and 20502 transitions. [2024-11-28 03:35:53,552 INFO L78 Accepts]: Start accepts. Automaton has 14155 states and 20502 transitions. Word has length 354 [2024-11-28 03:35:53,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:35:53,553 INFO L471 AbstractCegarLoop]: Abstraction has 14155 states and 20502 transitions. [2024-11-28 03:35:53,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) [2024-11-28 03:35:53,553 INFO L276 IsEmpty]: Start isEmpty. Operand 14155 states and 20502 transitions. [2024-11-28 03:35:53,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-28 03:35:53,591 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:35:53,592 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:35:53,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:35:53,593 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:35:53,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:35:53,594 INFO L85 PathProgramCache]: Analyzing trace with hash 707049587, now seen corresponding path program 1 times [2024-11-28 03:35:53,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:35:53,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003757612] [2024-11-28 03:35:53,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:35:53,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:35:58,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:35:58,766 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-28 03:35:58,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:35:58,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003757612] [2024-11-28 03:35:58,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003757612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:35:58,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:35:58,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:35:58,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379078861] [2024-11-28 03:35:58,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:35:58,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:35:58,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:35:58,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:35:58,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:35:58,773 INFO L87 Difference]: Start difference. First operand 14155 states and 20502 transitions. Second operand has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-28 03:35:59,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:35:59,432 INFO L93 Difference]: Finished difference Result 28339 states and 41093 transitions. [2024-11-28 03:35:59,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:35:59,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 457 [2024-11-28 03:35:59,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:35:59,563 INFO L225 Difference]: With dead ends: 28339 [2024-11-28 03:35:59,563 INFO L226 Difference]: Without dead ends: 14215 [2024-11-28 03:35:59,629 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:35:59,631 INFO L435 NwaCegarLoop]: 4217 mSDtfsCounter, 12 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 8431 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:35:59,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 8431 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:35:59,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14215 states. [2024-11-28 03:36:00,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14215 to 14159. [2024-11-28 03:36:00,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14159 states, 9987 states have (on average 1.3244217482727545) internal successors, (13227), 10231 states have internal predecessors, (13227), 3526 states have call successors, (3526), 612 states have call predecessors, (3526), 645 states have return successors, (3753), 3492 states have call predecessors, (3753), 3525 states have call successors, (3753) [2024-11-28 03:36:00,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14159 states to 14159 states and 20506 transitions. [2024-11-28 03:36:00,368 INFO L78 Accepts]: Start accepts. Automaton has 14159 states and 20506 transitions. Word has length 457 [2024-11-28 03:36:00,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:36:00,369 INFO L471 AbstractCegarLoop]: Abstraction has 14159 states and 20506 transitions. [2024-11-28 03:36:00,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-28 03:36:00,370 INFO L276 IsEmpty]: Start isEmpty. Operand 14159 states and 20506 transitions. [2024-11-28 03:36:00,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-28 03:36:00,402 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:36:00,403 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:36:00,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:36:00,403 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:36:00,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:36:00,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1168863077, now seen corresponding path program 1 times [2024-11-28 03:36:00,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:36:00,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182545180] [2024-11-28 03:36:00,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:36:00,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:36:05,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:36:06,638 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-11-28 03:36:06,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:36:06,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182545180] [2024-11-28 03:36:06,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182545180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:36:06,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:36:06,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:36:06,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278895333] [2024-11-28 03:36:06,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:36:06,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:36:06,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:36:06,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:36:06,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:36:06,641 INFO L87 Difference]: Start difference. First operand 14159 states and 20506 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) [2024-11-28 03:36:10,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:37:39,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:37:39,191 INFO L93 Difference]: Finished difference Result 48870 states and 72592 transitions. [2024-11-28 03:37:39,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:37:39,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) Word has length 355 [2024-11-28 03:37:39,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:37:39,441 INFO L225 Difference]: With dead ends: 48870 [2024-11-28 03:37:39,441 INFO L226 Difference]: Without dead ends: 34742 [2024-11-28 03:37:39,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:37:39,525 INFO L435 NwaCegarLoop]: 3292 mSDtfsCounter, 8905 mSDsluCounter, 5264 mSDsCounter, 0 mSdLazyCounter, 11279 mSolverCounterSat, 3618 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9597 SdHoareTripleChecker+Valid, 8556 SdHoareTripleChecker+Invalid, 14898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3618 IncrementalHoareTripleChecker+Valid, 11279 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 90.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:37:39,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9597 Valid, 8556 Invalid, 14898 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3618 Valid, 11279 Invalid, 1 Unknown, 0 Unchecked, 90.6s Time] [2024-11-28 03:37:39,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34742 states. [2024-11-28 03:37:41,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34742 to 34628. [2024-11-28 03:37:41,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34628 states, 24187 states have (on average 1.3175259436887585) internal successors, (31867), 24769 states have internal predecessors, (31867), 8774 states have call successors, (8774), 1483 states have call predecessors, (8774), 1666 states have return successors, (10476), 8863 states have call predecessors, (10476), 8773 states have call successors, (10476) [2024-11-28 03:37:41,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34628 states to 34628 states and 51117 transitions. [2024-11-28 03:37:41,779 INFO L78 Accepts]: Start accepts. Automaton has 34628 states and 51117 transitions. Word has length 355 [2024-11-28 03:37:41,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:37:41,782 INFO L471 AbstractCegarLoop]: Abstraction has 34628 states and 51117 transitions. [2024-11-28 03:37:41,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) [2024-11-28 03:37:41,783 INFO L276 IsEmpty]: Start isEmpty. Operand 34628 states and 51117 transitions. [2024-11-28 03:37:41,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2024-11-28 03:37:41,816 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:37:41,816 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:37:41,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:37:41,817 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:37:41,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:37:41,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1161248758, now seen corresponding path program 1 times [2024-11-28 03:37:41,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:37:41,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465829265] [2024-11-28 03:37:41,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:37:41,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:37:46,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:37:49,191 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-28 03:37:49,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:37:49,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465829265] [2024-11-28 03:37:49,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465829265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:37:49,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:37:49,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:37:49,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723802983] [2024-11-28 03:37:49,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:37:49,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:37:49,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:37:49,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:37:49,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:37:49,195 INFO L87 Difference]: Start difference. First operand 34628 states and 51117 transitions. Second operand has 8 states, 8 states have (on average 21.5) internal successors, (172), 7 states have internal predecessors, (172), 5 states have call successors, (49), 4 states have call predecessors, (49), 3 states have return successors, (43), 6 states have call predecessors, (43), 5 states have call successors, (43) [2024-11-28 03:37:53,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:40:48,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:40:48,247 INFO L93 Difference]: Finished difference Result 80641 states and 119335 transitions. [2024-11-28 03:40:48,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 03:40:48,247 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.5) internal successors, (172), 7 states have internal predecessors, (172), 5 states have call successors, (49), 4 states have call predecessors, (49), 3 states have return successors, (43), 6 states have call predecessors, (43), 5 states have call successors, (43) Word has length 371 [2024-11-28 03:40:48,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:40:48,586 INFO L225 Difference]: With dead ends: 80641 [2024-11-28 03:40:48,586 INFO L226 Difference]: Without dead ends: 46044 [2024-11-28 03:40:48,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:40:48,772 INFO L435 NwaCegarLoop]: 2812 mSDtfsCounter, 9063 mSDsluCounter, 13220 mSDsCounter, 0 mSdLazyCounter, 21938 mSolverCounterSat, 3870 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 171.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9737 SdHoareTripleChecker+Valid, 16032 SdHoareTripleChecker+Invalid, 25809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3870 IncrementalHoareTripleChecker+Valid, 21938 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 175.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:40:48,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9737 Valid, 16032 Invalid, 25809 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3870 Valid, 21938 Invalid, 1 Unknown, 0 Unchecked, 175.6s Time] [2024-11-28 03:40:48,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46044 states. [2024-11-28 03:40:51,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46044 to 45826. [2024-11-28 03:40:51,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45826 states, 32147 states have (on average 1.3203409338351946) internal successors, (42445), 32921 states have internal predecessors, (42445), 11494 states have call successors, (11494), 1963 states have call predecessors, (11494), 2184 states have return successors, (13474), 11565 states have call predecessors, (13474), 11493 states have call successors, (13474) [2024-11-28 03:40:51,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45826 states to 45826 states and 67413 transitions. [2024-11-28 03:40:51,413 INFO L78 Accepts]: Start accepts. Automaton has 45826 states and 67413 transitions. Word has length 371 [2024-11-28 03:40:51,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:40:51,416 INFO L471 AbstractCegarLoop]: Abstraction has 45826 states and 67413 transitions. [2024-11-28 03:40:51,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.5) internal successors, (172), 7 states have internal predecessors, (172), 5 states have call successors, (49), 4 states have call predecessors, (49), 3 states have return successors, (43), 6 states have call predecessors, (43), 5 states have call successors, (43) [2024-11-28 03:40:51,416 INFO L276 IsEmpty]: Start isEmpty. Operand 45826 states and 67413 transitions. [2024-11-28 03:40:51,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-28 03:40:51,466 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:40:51,466 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:40:51,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:40:51,467 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:40:51,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:40:51,468 INFO L85 PathProgramCache]: Analyzing trace with hash -913733262, now seen corresponding path program 1 times [2024-11-28 03:40:51,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:40:51,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405256885] [2024-11-28 03:40:51,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:40:51,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:40:57,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:40:58,547 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2024-11-28 03:40:58,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:40:58,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405256885] [2024-11-28 03:40:58,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405256885] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:40:58,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701841201] [2024-11-28 03:40:58,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:40:58,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:40:58,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:40:58,551 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:40:58,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:41:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:41:05,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 5684 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:41:05,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:41:06,002 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2024-11-28 03:41:06,002 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:41:06,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701841201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:41:06,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:41:06,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:41:06,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489994498] [2024-11-28 03:41:06,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:41:06,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:41:06,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:41:06,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:41:06,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:41:06,005 INFO L87 Difference]: Start difference. First operand 45826 states and 67413 transitions. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-28 03:41:06,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:41:06,966 INFO L93 Difference]: Finished difference Result 45846 states and 67449 transitions. [2024-11-28 03:41:06,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:41:06,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 444 [2024-11-28 03:41:06,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:41:07,328 INFO L225 Difference]: With dead ends: 45846 [2024-11-28 03:41:07,328 INFO L226 Difference]: Without dead ends: 45843 [2024-11-28 03:41:07,373 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:41:07,375 INFO L435 NwaCegarLoop]: 4219 mSDtfsCounter, 0 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8433 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:41:07,376 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8433 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:41:07,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45843 states. [2024-11-28 03:41:09,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45843 to 45843. [2024-11-28 03:41:09,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45843 states, 32164 states have (on average 1.3201716204452183) internal successors, (42462), 32938 states have internal predecessors, (42462), 11494 states have call successors, (11494), 1963 states have call predecessors, (11494), 2184 states have return successors, (13474), 11565 states have call predecessors, (13474), 11493 states have call successors, (13474) [2024-11-28 03:41:10,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45843 states to 45843 states and 67430 transitions. [2024-11-28 03:41:10,123 INFO L78 Accepts]: Start accepts. Automaton has 45843 states and 67430 transitions. Word has length 444 [2024-11-28 03:41:10,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:41:10,124 INFO L471 AbstractCegarLoop]: Abstraction has 45843 states and 67430 transitions. [2024-11-28 03:41:10,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-28 03:41:10,125 INFO L276 IsEmpty]: Start isEmpty. Operand 45843 states and 67430 transitions. [2024-11-28 03:41:10,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-28 03:41:10,155 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:41:10,156 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:41:10,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:41:10,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44652b74-2de7-48e6-bd51-820ad5697a54/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:41:10,357 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:41:10,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:41:10,357 INFO L85 PathProgramCache]: Analyzing trace with hash -50348469, now seen corresponding path program 1 times [2024-11-28 03:41:10,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:41:10,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762793462] [2024-11-28 03:41:10,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:41:10,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:41:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:41:18,772 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-11-28 03:41:18,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:41:18,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762793462] [2024-11-28 03:41:18,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762793462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:41:18,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:41:18,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:41:18,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112726454] [2024-11-28 03:41:18,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:41:18,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:41:18,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:41:18,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:41:18,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:41:18,775 INFO L87 Difference]: Start difference. First operand 45843 states and 67430 transitions. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) [2024-11-28 03:41:22,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:43:04,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:04,699 INFO L93 Difference]: Finished difference Result 157341 states and 241251 transitions. [2024-11-28 03:43:04,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:43:04,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) Word has length 358 [2024-11-28 03:43:04,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:05,367 INFO L225 Difference]: With dead ends: 157341 [2024-11-28 03:43:05,367 INFO L226 Difference]: Without dead ends: 111529 [2024-11-28 03:43:05,553 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:43:05,553 INFO L435 NwaCegarLoop]: 2808 mSDtfsCounter, 8693 mSDsluCounter, 5266 mSDsCounter, 0 mSdLazyCounter, 11144 mSolverCounterSat, 3636 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 98.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9381 SdHoareTripleChecker+Valid, 8074 SdHoareTripleChecker+Invalid, 14781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3636 IncrementalHoareTripleChecker+Valid, 11144 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 100.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:05,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9381 Valid, 8074 Invalid, 14781 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3636 Valid, 11144 Invalid, 1 Unknown, 0 Unchecked, 100.9s Time] [2024-11-28 03:43:05,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111529 states. [2024-11-28 03:43:09,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111529 to 111315. [2024-11-28 03:43:10,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111315 states, 77394 states have (on average 1.3141974830090188) internal successors, (101711), 79200 states have internal predecessors, (101711), 28365 states have call successors, (28365), 4677 states have call predecessors, (28365), 5555 states have return successors, (38794), 29121 states have call predecessors, (38794), 28364 states have call successors, (38794) [2024-11-28 03:43:10,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111315 states to 111315 states and 168870 transitions. [2024-11-28 03:43:10,996 INFO L78 Accepts]: Start accepts. Automaton has 111315 states and 168870 transitions. Word has length 358 [2024-11-28 03:43:10,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:10,996 INFO L471 AbstractCegarLoop]: Abstraction has 111315 states and 168870 transitions. [2024-11-28 03:43:10,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 5 states have call successors, (48), 4 states have call predecessors, (48), 2 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) [2024-11-28 03:43:10,997 INFO L276 IsEmpty]: Start isEmpty. Operand 111315 states and 168870 transitions. [2024-11-28 03:43:11,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-28 03:43:11,019 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:11,019 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:11,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:43:11,020 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:11,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:11,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1353727557, now seen corresponding path program 1 times [2024-11-28 03:43:11,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:11,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898213563] [2024-11-28 03:43:11,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:11,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms