./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_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/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_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 15:41:43,532 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:41:43,583 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:41:43,588 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:41:43,588 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:41:43,607 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:41:43,608 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:41:43,608 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:41:43,608 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:41:43,608 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:41:43,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:41:43,608 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:41:43,609 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:41:43,609 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:41:43,609 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:41:43,610 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:41:43,610 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:41:43,610 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:41:43,610 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:41:43,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:41:43,611 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_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 15:41:43,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:41:43,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:41:43,829 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:41:43,830 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:41:43,830 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:41:43,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 15:41:46,559 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/data/fbe4bd37f/5a876f2677c440fda4363a81c1c9996d/FLAGd7bf780c7 [2024-12-02 15:41:47,044 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:41:47,045 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/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-12-02 15:41:47,082 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/data/fbe4bd37f/5a876f2677c440fda4363a81c1c9996d/FLAGd7bf780c7 [2024-12-02 15:41:47,124 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/data/fbe4bd37f/5a876f2677c440fda4363a81c1c9996d [2024-12-02 15:41:47,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:41:47,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:41:47,129 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:41:47,129 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:41:47,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:41:47,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:41:47" (1/1) ... [2024-12-02 15:41:47,134 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@718897fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:47, skipping insertion in model container [2024-12-02 15:41:47,134 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:41:47" (1/1) ... [2024-12-02 15:41:47,231 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:41:49,515 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_1b6901b4-e359-4342-896e-ac8bf6579291/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-12-02 15:41:49,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:41:49,617 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:41:49,716 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-12-02 15:41:49,717 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-12-02 15:41:49,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; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5935-5936] [2024-12-02 15:41:49,722 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-12-02 15:41:49,723 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-12-02 15:41:49,725 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-12-02 15:41:49,726 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-12-02 15:41:49,737 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-12-02 15:41:49,739 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-12-02 15:41:49,740 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-12-02 15:41:49,741 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-12-02 15:41:49,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/linux/netdevice.h"), "i" (507), "i" (12UL)); [6839-6840] [2024-12-02 15:41:49,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6845] [2024-12-02 15:41:49,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8805] [2024-12-02 15:41:49,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8861] [2024-12-02 15:41:49,832 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [8969] [2024-12-02 15:41:49,833 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb2->data) [9016] [2024-12-02 15:41:49,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9060] [2024-12-02 15:41:49,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9406] [2024-12-02 15:41:49,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9412] [2024-12-02 15:41:49,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9430] [2024-12-02 15:41:49,962 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_1b6901b4-e359-4342-896e-ac8bf6579291/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-12-02 15:41:49,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:41:50,244 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:41:50,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50 WrapperNode [2024-12-02 15:41:50,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:41:50,247 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:41:50,247 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:41:50,247 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:41:50,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:50,329 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:50,528 INFO L138 Inliner]: procedures = 408, calls = 2719, calls flagged for inlining = 209, calls inlined = 190, statements flattened = 7000 [2024-12-02 15:41:50,529 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:41:50,529 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:41:50,529 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:41:50,529 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:41:50,542 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:50,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:50,580 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:51,882 INFO L175 MemorySlicer]: Split 1178 memory accesses to 29 slices as follows [904, 8, 2, 18, 17, 8, 7, 43, 7, 7, 5, 6, 5, 4, 2, 4, 4, 2, 2, 8, 28, 3, 8, 4, 8, 2, 46, 8, 8]. 77 percent of accesses are in the largest equivalence class. The 158 initializations are split as follows [16, 8, 0, 0, 2, 8, 7, 0, 7, 7, 5, 6, 5, 4, 2, 4, 4, 0, 2, 8, 28, 3, 8, 0, 8, 0, 0, 8, 8]. The 431 writes are split as follows [354, 0, 1, 14, 0, 0, 0, 43, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 16, 0, 0]. [2024-12-02 15:41:51,882 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:51,883 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:52,054 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:52,065 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:52,095 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:52,146 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:52,164 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:52,225 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:41:52,227 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:41:52,227 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:41:52,227 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:41:52,228 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (1/1) ... [2024-12-02 15:41:52,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:41:52,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:41:52,266 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:41:52,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:41:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_link_speed [2024-12-02 15:41:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_link_speed [2024-12-02 15:41:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 15:41:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 15:41:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:41:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:41:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-12-02 15:41:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-12-02 15:41:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_state_machine_work [2024-12-02 15:41:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_state_machine_work [2024-12-02 15:41:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-12-02 15:41:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-12-02 15:41:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure ql_this_adapter_controls_port [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_this_adapter_controls_port [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_interrupts [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_interrupts [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 15:41:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg_l [2024-12-02 15:41:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg_l [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_send_free_list [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_send_free_list [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_set_mac_address [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_set_mac_address [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cycle_adapter [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cycle_adapter [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mac_cfg_soft_reset [2024-12-02 15:41:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mac_cfg_soft_reset [2024-12-02 15:41:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_disable_scan_mode [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_disable_scan_mode [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg_l [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg_l [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2024-12-02 15:41:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2024-12-02 15:41:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-12-02 15:41:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 15:41:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 15:41:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-12-02 15:41:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 15:41:52,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 15:41:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 15:41:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 15:41:52,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 15:41:52,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_5 [2024-12-02 15:41:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_5 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page1_reg [2024-12-02 15:41:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page1_reg [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:41:52,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 15:41:52,301 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 15:41:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:41:52,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:41:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:41:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:41:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:41:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:41:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:41:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:41:52,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:41:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:41:52,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_register_page [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_register_page [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg_ex [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg_ex [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ql_phy_init_ex [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_phy_init_ex [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg_l [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg_l [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:41:52,305 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2024-12-02 15:41:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page2_reg [2024-12-02 15:41:52,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page2_reg [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_5 [2024-12-02 15:41:52,306 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_5 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg [2024-12-02 15:41:52,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 15:41:52,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:41:52,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg [2024-12-02 15:41:52,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2024-12-02 15:41:52,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-12-02 15:41:52,307 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 15:41:52,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 15:41:52,307 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_nvram_reg [2024-12-02 15:41:52,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_nvram_reg [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_drvr_lock [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_drvr_lock [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_enable_scan_mode [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_enable_scan_mode [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_timeout_work [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_timeout_work [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_mii_ready [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_mii_ready [2024-12-02 15:41:52,308 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 15:41:52,308 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_large_buffers [2024-12-02 15:41:52,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_large_buffers [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 15:41:52,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 15:41:52,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:41:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:41:52,311 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-12-02 15:41:52,311 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-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 15:41:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2024-12-02 15:41:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-12-02 15:41:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 15:41:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 15:41:52,311 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg [2024-12-02 15:41:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 15:41:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-12-02 15:41:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 15:41:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure PHY_Setup [2024-12-02 15:41:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure PHY_Setup [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 15:41:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 15:41:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:41:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 15:41:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_buffer_queues [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_buffer_queues [2024-12-02 15:41:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:41:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 15:41:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 15:41:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-02 15:41:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 15:41:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 15:41:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 15:41:52,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page0_reg [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page0_reg [2024-12-02 15:41:52,316 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-12-02 15:41:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_link_full_dup [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_link_full_dup [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure ql_reset_work [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_reset_work [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_tx_timeout [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_tx_timeout [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure ql_supported_modes [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_supported_modes [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_fiber [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_fiber [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_net_req_rsp_queues [2024-12-02 15:41:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_net_req_rsp_queues [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:41:52,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 15:41:52,318 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg_ex [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg_ex [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ql_port_start [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_port_start [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_auto_cfg_status [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_auto_cfg_status [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-12-02 15:41:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-12-02 15:41:52,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-12-02 15:41:52,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 15:41:52,320 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 15:41:52,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 15:41:52,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 15:41:52,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 15:41:52,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 15:41:52,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 15:41:52,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 15:41:52,321 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2024-12-02 15:41:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2024-12-02 15:41:53,419 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:41:53,424 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:42:06,776 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:42:13,747 INFO L? ?]: Removed 3222 outVars from TransFormulas that were not future-live. [2024-12-02 15:42:13,747 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:42:13,795 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:42:13,795 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 15:42:13,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:42:13 BoogieIcfgContainer [2024-12-02 15:42:13,796 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:42:13,798 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:42:13,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:42:13,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:42:13,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:41:47" (1/3) ... [2024-12-02 15:42:13,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46589d61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:42:13, skipping insertion in model container [2024-12-02 15:42:13,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:41:50" (2/3) ... [2024-12-02 15:42:13,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46589d61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:42:13, skipping insertion in model container [2024-12-02 15:42:13,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:42:13" (3/3) ... [2024-12-02 15:42:13,805 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-12-02 15:42:13,819 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:42:13,822 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-12-02 15:42:13,932 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:42:13,944 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;@5fce3976, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:42:13,944 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:42:13,954 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-12-02 15:42:13,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-02 15:42:13,988 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:42:13,989 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-12-02 15:42:13,989 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:42:13,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:42:13,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1491860452, now seen corresponding path program 1 times [2024-12-02 15:42:13,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:42:13,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039012948] [2024-12-02 15:42:13,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:13,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:42:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:42:19,701 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-12-02 15:42:19,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:42:19,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039012948] [2024-12-02 15:42:19,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039012948] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:42:19,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082932633] [2024-12-02 15:42:19,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:19,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:42:19,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:42:19,705 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:42:19,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:42:25,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:42:25,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 4462 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:42:25,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:42:25,730 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-12-02 15:42:25,730 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:42:25,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082932633] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:42:25,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:42:25,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 15:42:25,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079710659] [2024-12-02 15:42:25,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:42:25,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:42:25,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:42:25,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:42:25,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:42:25,766 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-12-02 15:42:26,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:42:26,027 INFO L93 Difference]: Finished difference Result 5935 states and 8855 transitions. [2024-12-02 15:42:26,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:42:26,030 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-12-02 15:42:26,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:42:26,072 INFO L225 Difference]: With dead ends: 5935 [2024-12-02 15:42:26,072 INFO L226 Difference]: Without dead ends: 2944 [2024-12-02 15:42:26,105 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-12-02 15:42:26,108 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-12-02 15:42:26,109 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-12-02 15:42:26,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2944 states. [2024-12-02 15:42:26,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2944 to 2944. [2024-12-02 15:42:26,317 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-12-02 15:42:26,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 4220 transitions. [2024-12-02 15:42:26,355 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 4220 transitions. Word has length 216 [2024-12-02 15:42:26,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:42:26,356 INFO L471 AbstractCegarLoop]: Abstraction has 2944 states and 4220 transitions. [2024-12-02 15:42:26,356 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-12-02 15:42:26,356 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 4220 transitions. [2024-12-02 15:42:26,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-02 15:42:26,370 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:42:26,370 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-12-02 15:42:26,387 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:42:26,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:42:26,571 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:42:26,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:42:26,572 INFO L85 PathProgramCache]: Analyzing trace with hash 488842736, now seen corresponding path program 1 times [2024-12-02 15:42:26,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:42:26,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585616772] [2024-12-02 15:42:26,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:26,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:42:31,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:42:32,125 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-12-02 15:42:32,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:42:32,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585616772] [2024-12-02 15:42:32,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585616772] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:42:32,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:42:32,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:42:32,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516685801] [2024-12-02 15:42:32,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:42:32,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:42:32,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:42:32,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:42:32,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:42:32,129 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-12-02 15:42:32,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:42:32,948 INFO L93 Difference]: Finished difference Result 8363 states and 11990 transitions. [2024-12-02 15:42:32,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:42:32,949 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-12-02 15:42:32,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:42:33,002 INFO L225 Difference]: With dead ends: 8363 [2024-12-02 15:42:33,002 INFO L226 Difference]: Without dead ends: 5450 [2024-12-02 15:42:33,024 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-12-02 15:42:33,025 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-12-02 15:42:33,025 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-12-02 15:42:33,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5450 states. [2024-12-02 15:42:33,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5450 to 5424. [2024-12-02 15:42:33,313 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-12-02 15:42:33,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5424 states to 5424 states and 7774 transitions. [2024-12-02 15:42:33,360 INFO L78 Accepts]: Start accepts. Automaton has 5424 states and 7774 transitions. Word has length 216 [2024-12-02 15:42:33,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:42:33,361 INFO L471 AbstractCegarLoop]: Abstraction has 5424 states and 7774 transitions. [2024-12-02 15:42:33,361 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-12-02 15:42:33,361 INFO L276 IsEmpty]: Start isEmpty. Operand 5424 states and 7774 transitions. [2024-12-02 15:42:33,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-12-02 15:42:33,387 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:42:33,388 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] [2024-12-02 15:42:33,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:42:33,388 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:42:33,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:42:33,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1104750056, now seen corresponding path program 1 times [2024-12-02 15:42:33,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:42:33,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718823567] [2024-12-02 15:42:33,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:33,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:42:38,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:42:39,567 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2024-12-02 15:42:39,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:42:39,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718823567] [2024-12-02 15:42:39,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718823567] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:42:39,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:42:39,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:42:39,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305202255] [2024-12-02 15:42:39,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:42:39,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:42:39,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:42:39,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:42:39,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:42:39,570 INFO L87 Difference]: Start difference. First operand 5424 states and 7774 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 15:42:39,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:42:39,908 INFO L93 Difference]: Finished difference Result 10847 states and 15561 transitions. [2024-12-02 15:42:39,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:42:39,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 438 [2024-12-02 15:42:39,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:42:39,963 INFO L225 Difference]: With dead ends: 10847 [2024-12-02 15:42:39,963 INFO L226 Difference]: Without dead ends: 5454 [2024-12-02 15:42:39,994 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-12-02 15:42:39,995 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-12-02 15:42:39,995 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-12-02 15:42:40,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5454 states. [2024-12-02 15:42:40,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5454 to 5426. [2024-12-02 15:42:40,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5426 states, 3877 states have (on average 1.3322156306422492) internal successors, (5165), 3967 states have internal predecessors, (5165), 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-12-02 15:42:40,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5426 states to 5426 states and 7776 transitions. [2024-12-02 15:42:40,297 INFO L78 Accepts]: Start accepts. Automaton has 5426 states and 7776 transitions. Word has length 438 [2024-12-02 15:42:40,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:42:40,298 INFO L471 AbstractCegarLoop]: Abstraction has 5426 states and 7776 transitions. [2024-12-02 15:42:40,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 15:42:40,299 INFO L276 IsEmpty]: Start isEmpty. Operand 5426 states and 7776 transitions. [2024-12-02 15:42:40,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 15:42:40,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:42:40,327 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] [2024-12-02 15:42:40,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:42:40,327 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:42:40,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:42:40,328 INFO L85 PathProgramCache]: Analyzing trace with hash -984754360, now seen corresponding path program 1 times [2024-12-02 15:42:40,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:42:40,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116299584] [2024-12-02 15:42:40,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:40,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:42:45,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:42:45,976 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2024-12-02 15:42:45,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:42:45,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116299584] [2024-12-02 15:42:45,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116299584] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:42:45,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329816645] [2024-12-02 15:42:45,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:45,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:42:45,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:42:45,979 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:42:45,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:42:52,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:42:52,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 5684 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:42:52,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:42:52,400 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2024-12-02 15:42:52,400 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:42:52,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329816645] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:42:52,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:42:52,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 15:42:52,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866030574] [2024-12-02 15:42:52,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:42:52,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:42:52,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:42:52,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:42:52,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:42:52,403 INFO L87 Difference]: Start difference. First operand 5426 states and 7776 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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-12-02 15:42:52,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:42:52,542 INFO L93 Difference]: Finished difference Result 5431 states and 7782 transitions. [2024-12-02 15:42:52,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:42:52,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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 443 [2024-12-02 15:42:52,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:42:52,577 INFO L225 Difference]: With dead ends: 5431 [2024-12-02 15:42:52,577 INFO L226 Difference]: Without dead ends: 5428 [2024-12-02 15:42:52,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 443 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-12-02 15:42:52,581 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-12-02 15:42:52,582 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-12-02 15:42:52,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5428 states. [2024-12-02 15:42:52,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5428 to 5428. [2024-12-02 15:42:52,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5428 states, 3879 states have (on average 1.3320443413250838) internal successors, (5167), 3969 states have internal predecessors, (5167), 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-12-02 15:42:52,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5428 states to 5428 states and 7778 transitions. [2024-12-02 15:42:52,766 INFO L78 Accepts]: Start accepts. Automaton has 5428 states and 7778 transitions. Word has length 443 [2024-12-02 15:42:52,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:42:52,767 INFO L471 AbstractCegarLoop]: Abstraction has 5428 states and 7778 transitions. [2024-12-02 15:42:52,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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-12-02 15:42:52,768 INFO L276 IsEmpty]: Start isEmpty. Operand 5428 states and 7778 transitions. [2024-12-02 15:42:52,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 15:42:52,783 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:42:52,784 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-12-02 15:42:52,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 15:42:52,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:42:52,984 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:42:52,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:42:52,985 INFO L85 PathProgramCache]: Analyzing trace with hash 961664371, now seen corresponding path program 1 times [2024-12-02 15:42:52,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:42:52,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265473995] [2024-12-02 15:42:52,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:52,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:42:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:42:58,380 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2024-12-02 15:42:58,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:42:58,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265473995] [2024-12-02 15:42:58,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265473995] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:42:58,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993897134] [2024-12-02 15:42:58,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:42:58,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:42:58,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:42:58,383 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:42:58,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:43:04,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:43:04,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 5687 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:43:04,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:43:04,718 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2024-12-02 15:43:04,718 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:43:04,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993897134] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:43:04,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:43:04,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 15:43:04,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383992330] [2024-12-02 15:43:04,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:43:04,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:43:04,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:43:04,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:43:04,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:43:04,721 INFO L87 Difference]: Start difference. First operand 5428 states and 7778 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 15:43:04,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:43:04,890 INFO L93 Difference]: Finished difference Result 10833 states and 15570 transitions. [2024-12-02 15:43:04,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:43:04,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 444 [2024-12-02 15:43:04,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:43:04,932 INFO L225 Difference]: With dead ends: 10833 [2024-12-02 15:43:04,932 INFO L226 Difference]: Without dead ends: 5436 [2024-12-02 15:43:04,952 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-12-02 15:43:04,953 INFO L435 NwaCegarLoop]: 4218 mSDtfsCounter, 2 mSDsluCounter, 4216 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8434 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:43:04,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8434 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:43:04,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5436 states. [2024-12-02 15:43:05,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5436 to 5430. [2024-12-02 15:43:05,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5430 states, 3881 states have (on average 1.3318732285493429) internal successors, (5169), 3971 states have internal predecessors, (5169), 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-12-02 15:43:05,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5430 states to 5430 states and 7780 transitions. [2024-12-02 15:43:05,143 INFO L78 Accepts]: Start accepts. Automaton has 5430 states and 7780 transitions. Word has length 444 [2024-12-02 15:43:05,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:43:05,144 INFO L471 AbstractCegarLoop]: Abstraction has 5430 states and 7780 transitions. [2024-12-02 15:43:05,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 15:43:05,145 INFO L276 IsEmpty]: Start isEmpty. Operand 5430 states and 7780 transitions. [2024-12-02 15:43:05,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-12-02 15:43:05,159 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:43:05,160 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:43:05,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:43:05,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:43:05,360 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:43:05,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:43:05,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1964463419, now seen corresponding path program 1 times [2024-12-02 15:43:05,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:43:05,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653613327] [2024-12-02 15:43:05,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:43:05,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:43:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:43:10,637 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2024-12-02 15:43:10,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:43:10,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653613327] [2024-12-02 15:43:10,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653613327] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:43:10,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721968747] [2024-12-02 15:43:10,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:43:10,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:43:10,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:43:10,640 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:43:10,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:43:17,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:43:17,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 5700 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:43:17,231 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:43:17,384 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 30 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2024-12-02 15:43:17,384 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:43:20,925 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2024-12-02 15:43:20,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721968747] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:43:20,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:43:20,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-12-02 15:43:20,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192449299] [2024-12-02 15:43:20,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:43:20,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:43:20,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:43:20,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:43:20,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:43:20,930 INFO L87 Difference]: Start difference. First operand 5430 states and 7780 transitions. Second operand has 7 states, 7 states have (on average 43.142857142857146) internal successors, (302), 7 states have internal predecessors, (302), 2 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2024-12-02 15:43:21,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:43:21,562 INFO L93 Difference]: Finished difference Result 10919 states and 15661 transitions. [2024-12-02 15:43:21,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:43:21,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 43.142857142857146) internal successors, (302), 7 states have internal predecessors, (302), 2 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 446 [2024-12-02 15:43:21,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:43:21,608 INFO L225 Difference]: With dead ends: 10919 [2024-12-02 15:43:21,609 INFO L226 Difference]: Without dead ends: 5520 [2024-12-02 15:43:21,634 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 889 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:43:21,635 INFO L435 NwaCegarLoop]: 4217 mSDtfsCounter, 51 mSDsluCounter, 12647 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 16864 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:43:21,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 16864 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:43:21,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5520 states. [2024-12-02 15:43:21,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5520 to 5520. [2024-12-02 15:43:21,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5520 states, 3947 states have (on average 1.3293640739802381) internal successors, (5247), 4037 states have internal predecessors, (5247), 1330 states have call successors, (1330), 243 states have call predecessors, (1330), 242 states have return successors, (1329), 1298 states have call predecessors, (1329), 1329 states have call successors, (1329) [2024-12-02 15:43:21,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5520 states to 5520 states and 7906 transitions. [2024-12-02 15:43:21,885 INFO L78 Accepts]: Start accepts. Automaton has 5520 states and 7906 transitions. Word has length 446 [2024-12-02 15:43:21,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:43:21,886 INFO L471 AbstractCegarLoop]: Abstraction has 5520 states and 7906 transitions. [2024-12-02 15:43:21,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 43.142857142857146) internal successors, (302), 7 states have internal predecessors, (302), 2 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2024-12-02 15:43:21,886 INFO L276 IsEmpty]: Start isEmpty. Operand 5520 states and 7906 transitions. [2024-12-02 15:43:21,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-12-02 15:43:21,904 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:43:21,904 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, 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, 1, 1, 1, 1] [2024-12-02 15:43:21,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 15:43:22,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 15:43:22,105 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:43:22,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:43:22,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1994564699, now seen corresponding path program 1 times [2024-12-02 15:43:22,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:43:22,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507568634] [2024-12-02 15:43:22,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:43:22,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:43:26,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:43:28,386 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-12-02 15:43:28,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:43:28,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507568634] [2024-12-02 15:43:28,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507568634] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:43:28,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:43:28,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:43:28,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993859552] [2024-12-02 15:43:28,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:43:28,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:43:28,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:43:28,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:43:28,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:43:28,388 INFO L87 Difference]: Start difference. First operand 5520 states and 7906 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 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-12-02 15:43:32,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:43:36,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:44:01,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:44:01,442 INFO L93 Difference]: Finished difference Result 11007 states and 15769 transitions. [2024-12-02 15:44:01,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:44:01,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 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 464 [2024-12-02 15:44:01,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:44:01,477 INFO L225 Difference]: With dead ends: 11007 [2024-12-02 15:44:01,477 INFO L226 Difference]: Without dead ends: 5518 [2024-12-02 15:44:01,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:44:01,503 INFO L435 NwaCegarLoop]: 4112 mSDtfsCounter, 4520 mSDsluCounter, 4748 mSDsCounter, 0 mSdLazyCounter, 2770 mSolverCounterSat, 97 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4614 SdHoareTripleChecker+Valid, 8860 SdHoareTripleChecker+Invalid, 2869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2770 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:44:01,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4614 Valid, 8860 Invalid, 2869 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2770 Invalid, 2 Unknown, 0 Unchecked, 32.6s Time] [2024-12-02 15:44:01,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5518 states. [2024-12-02 15:44:01,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5518 to 5516. [2024-12-02 15:44:01,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5516 states, 3945 states have (on average 1.3290240811153358) internal successors, (5243), 4035 states have internal predecessors, (5243), 1328 states have call successors, (1328), 243 states have call predecessors, (1328), 242 states have return successors, (1327), 1296 states have call predecessors, (1327), 1327 states have call successors, (1327) [2024-12-02 15:44:01,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 7898 transitions. [2024-12-02 15:44:01,776 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 7898 transitions. Word has length 464 [2024-12-02 15:44:01,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:44:01,776 INFO L471 AbstractCegarLoop]: Abstraction has 5516 states and 7898 transitions. [2024-12-02 15:44:01,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 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-12-02 15:44:01,777 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 7898 transitions. [2024-12-02 15:44:01,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-12-02 15:44:01,793 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:44:01,794 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, 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, 1, 1] [2024-12-02 15:44:01,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:44:01,794 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:44:01,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:44:01,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1887197326, now seen corresponding path program 1 times [2024-12-02 15:44:01,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:44:01,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037188615] [2024-12-02 15:44:01,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:44:01,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:44:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:44:07,556 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-12-02 15:44:07,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:44:07,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037188615] [2024-12-02 15:44:07,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037188615] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:44:07,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:44:07,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:44:07,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395297500] [2024-12-02 15:44:07,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:44:07,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:44:07,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:44:07,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:44:07,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:44:07,560 INFO L87 Difference]: Start difference. First operand 5516 states and 7898 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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-12-02 15:44:11,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:44:16,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:44:45,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:44:45,786 INFO L93 Difference]: Finished difference Result 10999 states and 15753 transitions. [2024-12-02 15:44:45,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:44:45,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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 462 [2024-12-02 15:44:45,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:44:45,809 INFO L225 Difference]: With dead ends: 10999 [2024-12-02 15:44:45,809 INFO L226 Difference]: Without dead ends: 5514 [2024-12-02 15:44:45,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:44:45,820 INFO L435 NwaCegarLoop]: 4109 mSDtfsCounter, 4018 mSDsluCounter, 4748 mSDsCounter, 0 mSdLazyCounter, 2767 mSolverCounterSat, 96 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4111 SdHoareTripleChecker+Valid, 8857 SdHoareTripleChecker+Invalid, 2865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 2767 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:44:45,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4111 Valid, 8857 Invalid, 2865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 2767 Invalid, 2 Unknown, 0 Unchecked, 37.8s Time] [2024-12-02 15:44:45,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5514 states. [2024-12-02 15:44:45,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5514 to 5512. [2024-12-02 15:44:45,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5512 states, 3943 states have (on average 1.3286837433426326) internal successors, (5239), 4033 states have internal predecessors, (5239), 1326 states have call successors, (1326), 243 states have call predecessors, (1326), 242 states have return successors, (1325), 1294 states have call predecessors, (1325), 1325 states have call successors, (1325) [2024-12-02 15:44:46,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5512 states to 5512 states and 7890 transitions. [2024-12-02 15:44:46,030 INFO L78 Accepts]: Start accepts. Automaton has 5512 states and 7890 transitions. Word has length 462 [2024-12-02 15:44:46,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:44:46,031 INFO L471 AbstractCegarLoop]: Abstraction has 5512 states and 7890 transitions. [2024-12-02 15:44:46,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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-12-02 15:44:46,031 INFO L276 IsEmpty]: Start isEmpty. Operand 5512 states and 7890 transitions. [2024-12-02 15:44:46,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-12-02 15:44:46,041 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:44:46,041 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, 1, 1, 1, 1, 1] [2024-12-02 15:44:46,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:44:46,041 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:44:46,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:44:46,042 INFO L85 PathProgramCache]: Analyzing trace with hash -886757165, now seen corresponding path program 1 times [2024-12-02 15:44:46,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:44:46,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51369290] [2024-12-02 15:44:46,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:44:46,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:44:50,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:44:51,888 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-12-02 15:44:51,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:44:51,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51369290] [2024-12-02 15:44:51,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51369290] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:44:51,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:44:51,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:44:51,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758886327] [2024-12-02 15:44:51,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:44:51,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:44:51,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:44:51,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:44:51,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:44:51,891 INFO L87 Difference]: Start difference. First operand 5512 states and 7890 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 5 states have call successors, (49), 4 states have call predecessors, (49), 2 states have return successors, (43), 5 states have call predecessors, (43), 5 states have call successors, (43) [2024-12-02 15:44:55,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:47:04,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:47:04,390 INFO L93 Difference]: Finished difference Result 19892 states and 28774 transitions. [2024-12-02 15:47:04,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:47:04,391 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 5 states have call successors, (49), 4 states have call predecessors, (49), 2 states have return successors, (43), 5 states have call predecessors, (43), 5 states have call successors, (43) Word has length 363 [2024-12-02 15:47:04,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:47:04,527 INFO L225 Difference]: With dead ends: 19892 [2024-12-02 15:47:04,527 INFO L226 Difference]: Without dead ends: 14411 [2024-12-02 15:47:04,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:47:04,563 INFO L435 NwaCegarLoop]: 2804 mSDtfsCounter, 8981 mSDsluCounter, 4613 mSDsCounter, 0 mSdLazyCounter, 10786 mSolverCounterSat, 3905 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 124.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9672 SdHoareTripleChecker+Valid, 7417 SdHoareTripleChecker+Invalid, 14692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3905 IncrementalHoareTripleChecker+Valid, 10786 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 130.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:47:04,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9672 Valid, 7417 Invalid, 14692 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3905 Valid, 10786 Invalid, 1 Unknown, 0 Unchecked, 130.6s Time] [2024-12-02 15:47:04,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14411 states. [2024-12-02 15:47:05,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14411 to 14333. [2024-12-02 15:47:05,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14333 states, 10121 states have (on average 1.321707341171821) internal successors, (13377), 10365 states have internal predecessors, (13377), 3566 states have call successors, (3566), 612 states have call predecessors, (3566), 645 states have return successors, (3781), 3532 states have call predecessors, (3781), 3565 states have call successors, (3781) [2024-12-02 15:47:05,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14333 states to 14333 states and 20724 transitions. [2024-12-02 15:47:05,467 INFO L78 Accepts]: Start accepts. Automaton has 14333 states and 20724 transitions. Word has length 363 [2024-12-02 15:47:05,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:47:05,467 INFO L471 AbstractCegarLoop]: Abstraction has 14333 states and 20724 transitions. [2024-12-02 15:47:05,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 5 states have call successors, (49), 4 states have call predecessors, (49), 2 states have return successors, (43), 5 states have call predecessors, (43), 5 states have call successors, (43) [2024-12-02 15:47:05,468 INFO L276 IsEmpty]: Start isEmpty. Operand 14333 states and 20724 transitions. [2024-12-02 15:47:05,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2024-12-02 15:47:05,496 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:47:05,497 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:47:05,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:47:05,497 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:47:05,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:47:05,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1708538975, now seen corresponding path program 1 times [2024-12-02 15:47:05,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:47:05,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924145496] [2024-12-02 15:47:05,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:47:05,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:47:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:47:12,426 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2024-12-02 15:47:12,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:47:12,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924145496] [2024-12-02 15:47:12,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924145496] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:47:12,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:47:12,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:47:12,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004801719] [2024-12-02 15:47:12,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:47:12,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:47:12,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:47:12,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:47:12,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:47:12,432 INFO L87 Difference]: Start difference. First operand 14333 states and 20724 transitions. Second operand has 8 states, 8 states have (on average 22.375) internal successors, (179), 7 states have internal predecessors, (179), 5 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (44), 6 states have call predecessors, (44), 5 states have call successors, (44) [2024-12-02 15:47:16,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:51:39,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:51:39,829 INFO L93 Difference]: Finished difference Result 34227 states and 49549 transitions. [2024-12-02 15:51:39,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 15:51:39,830 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.375) internal successors, (179), 7 states have internal predecessors, (179), 5 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (44), 6 states have call predecessors, (44), 5 states have call successors, (44) Word has length 380 [2024-12-02 15:51:39,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:51:39,916 INFO L225 Difference]: With dead ends: 34227 [2024-12-02 15:51:39,916 INFO L226 Difference]: Without dead ends: 19925 [2024-12-02 15:51:39,962 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-12-02 15:51:39,963 INFO L435 NwaCegarLoop]: 2906 mSDtfsCounter, 9024 mSDsluCounter, 13506 mSDsCounter, 0 mSdLazyCounter, 22210 mSolverCounterSat, 3832 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 255.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9701 SdHoareTripleChecker+Valid, 16412 SdHoareTripleChecker+Invalid, 26043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 3832 IncrementalHoareTripleChecker+Valid, 22210 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 263.9s IncrementalHoareTripleChecker+Time [2024-12-02 15:51:39,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9701 Valid, 16412 Invalid, 26043 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [3832 Valid, 22210 Invalid, 1 Unknown, 0 Unchecked, 263.9s Time] [2024-12-02 15:51:39,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19925 states. [2024-12-02 15:51:40,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19925 to 19847. [2024-12-02 15:51:40,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19847 states, 14060 states have (on average 1.3233285917496445) internal successors, (18606), 14398 states have internal predecessors, (18606), 4893 states have call successors, (4893), 852 states have call predecessors, (4893), 893 states have return successors, (5172), 4835 states have call predecessors, (5172), 4892 states have call successors, (5172) [2024-12-02 15:51:40,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19847 states to 19847 states and 28671 transitions. [2024-12-02 15:51:40,802 INFO L78 Accepts]: Start accepts. Automaton has 19847 states and 28671 transitions. Word has length 380 [2024-12-02 15:51:40,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:51:40,802 INFO L471 AbstractCegarLoop]: Abstraction has 19847 states and 28671 transitions. [2024-12-02 15:51:40,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.375) internal successors, (179), 7 states have internal predecessors, (179), 5 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (44), 6 states have call predecessors, (44), 5 states have call successors, (44) [2024-12-02 15:51:40,803 INFO L276 IsEmpty]: Start isEmpty. Operand 19847 states and 28671 transitions. [2024-12-02 15:51:40,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-12-02 15:51:40,831 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:51:40,831 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:51:40,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:51:40,832 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:51:40,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:51:40,832 INFO L85 PathProgramCache]: Analyzing trace with hash 199029026, now seen corresponding path program 1 times [2024-12-02 15:51:40,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:51:40,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807927619] [2024-12-02 15:51:40,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:51:40,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:51:44,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:51:46,368 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-12-02 15:51:46,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:51:46,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807927619] [2024-12-02 15:51:46,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807927619] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:51:46,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024927510] [2024-12-02 15:51:46,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:51:46,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:51:46,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:51:46,370 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:51:46,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:51:52,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:51:52,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 5475 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 15:51:52,328 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:51:53,610 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2024-12-02 15:51:53,610 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:51:53,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024927510] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:51:53,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:51:53,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2024-12-02 15:51:53,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542236728] [2024-12-02 15:51:53,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:51:53,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:51:53,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:51:53,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:51:53,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-12-02 15:51:53,612 INFO L87 Difference]: Start difference. First operand 19847 states and 28671 transitions. Second operand has 6 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 5 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 4 states have call predecessors, (44), 5 states have call successors, (44) [2024-12-02 15:51:54,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:51:54,805 INFO L93 Difference]: Finished difference Result 40150 states and 58366 transitions. [2024-12-02 15:51:54,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:51:54,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 5 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 4 states have call predecessors, (44), 5 states have call successors, (44) Word has length 381 [2024-12-02 15:51:54,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:51:54,905 INFO L225 Difference]: With dead ends: 40150 [2024-12-02 15:51:54,905 INFO L226 Difference]: Without dead ends: 20312 [2024-12-02 15:51:54,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:51:54,979 INFO L435 NwaCegarLoop]: 4240 mSDtfsCounter, 45 mSDsluCounter, 16854 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 21094 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:51:54,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 21094 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 15:51:54,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20312 states. [2024-12-02 15:51:55,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20312 to 20285. [2024-12-02 15:51:55,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20285 states, 14312 states have (on average 1.3207797652319733) internal successors, (18903), 14649 states have internal predecessors, (18903), 5059 states have call successors, (5059), 858 states have call predecessors, (5059), 913 states have return successors, (5365), 5007 states have call predecessors, (5365), 5058 states have call successors, (5365) [2024-12-02 15:51:55,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20285 states to 20285 states and 29327 transitions. [2024-12-02 15:51:55,751 INFO L78 Accepts]: Start accepts. Automaton has 20285 states and 29327 transitions. Word has length 381 [2024-12-02 15:51:55,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:51:55,751 INFO L471 AbstractCegarLoop]: Abstraction has 20285 states and 29327 transitions. [2024-12-02 15:51:55,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 5 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (44), 4 states have call predecessors, (44), 5 states have call successors, (44) [2024-12-02 15:51:55,752 INFO L276 IsEmpty]: Start isEmpty. Operand 20285 states and 29327 transitions. [2024-12-02 15:51:55,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2024-12-02 15:51:55,780 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:51:55,781 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:51:55,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 15:51:55,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b6901b4-e359-4342-896e-ac8bf6579291/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 15:51:55,981 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:51:55,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:51:55,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1473390138, now seen corresponding path program 1 times [2024-12-02 15:51:55,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:51:55,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823563665] [2024-12-02 15:51:55,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:51:55,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:52:00,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:52:01,135 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2024-12-02 15:52:01,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:52:01,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823563665] [2024-12-02 15:52:01,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823563665] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:52:01,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:52:01,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:52:01,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677679662] [2024-12-02 15:52:01,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:52:01,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:52:01,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:52:01,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:52:01,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:52:01,137 INFO L87 Difference]: Start difference. First operand 20285 states and 29327 transitions. Second operand has 5 states, 5 states have (on average 41.6) internal successors, (208), 5 states have internal predecessors, (208), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-12-02 15:52:05,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:52:09,237 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-12-02 15:52:35,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:52:35,172 INFO L93 Difference]: Finished difference Result 40533 states and 58593 transitions. [2024-12-02 15:52:35,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:52:35,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 41.6) internal successors, (208), 5 states have internal predecessors, (208), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 513 [2024-12-02 15:52:35,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:52:35,271 INFO L225 Difference]: With dead ends: 40533 [2024-12-02 15:52:35,271 INFO L226 Difference]: Without dead ends: 20279 [2024-12-02 15:52:35,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:52:35,334 INFO L435 NwaCegarLoop]: 4106 mSDtfsCounter, 4015 mSDsluCounter, 4748 mSDsCounter, 0 mSdLazyCounter, 2764 mSolverCounterSat, 95 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4107 SdHoareTripleChecker+Valid, 8854 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2764 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:52:35,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4107 Valid, 8854 Invalid, 2861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [95 Valid, 2764 Invalid, 2 Unknown, 0 Unchecked, 33.0s Time] [2024-12-02 15:52:35,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20279 states. [2024-12-02 15:52:35,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20279 to 20273. [2024-12-02 15:52:36,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20273 states, 14306 states have (on average 1.3204948972459107) internal successors, (18891), 14643 states have internal predecessors, (18891), 5053 states have call successors, (5053), 858 states have call predecessors, (5053), 913 states have return successors, (5349), 5001 states have call predecessors, (5349), 5052 states have call successors, (5349) [2024-12-02 15:52:36,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20273 states to 20273 states and 29293 transitions. [2024-12-02 15:52:36,086 INFO L78 Accepts]: Start accepts. Automaton has 20273 states and 29293 transitions. Word has length 513 [2024-12-02 15:52:36,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:52:36,087 INFO L471 AbstractCegarLoop]: Abstraction has 20273 states and 29293 transitions. [2024-12-02 15:52:36,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 41.6) internal successors, (208), 5 states have internal predecessors, (208), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-12-02 15:52:36,087 INFO L276 IsEmpty]: Start isEmpty. Operand 20273 states and 29293 transitions. [2024-12-02 15:52:36,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-12-02 15:52:36,105 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:52:36,105 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, 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] [2024-12-02 15:52:36,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:52:36,105 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:52:36,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:52:36,106 INFO L85 PathProgramCache]: Analyzing trace with hash -438101640, now seen corresponding path program 1 times [2024-12-02 15:52:36,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:52:36,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620337342] [2024-12-02 15:52:36,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:52:36,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:52:39,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:52:40,711 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-12-02 15:52:40,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:52:40,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620337342] [2024-12-02 15:52:40,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620337342] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:52:40,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:52:40,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:52:40,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229458879] [2024-12-02 15:52:40,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:52:40,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:52:40,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:52:40,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:52:40,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:52:40,713 INFO L87 Difference]: Start difference. First operand 20273 states and 29293 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 5 states have call successors, (56), 4 states have call predecessors, (56), 2 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) [2024-12-02 15:52:44,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:54:31,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:54:31,211 INFO L93 Difference]: Finished difference Result 68136 states and 100497 transitions. [2024-12-02 15:54:31,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:54:31,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 5 states have call successors, (56), 4 states have call predecessors, (56), 2 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) Word has length 413 [2024-12-02 15:54:31,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:54:31,416 INFO L225 Difference]: With dead ends: 68136 [2024-12-02 15:54:31,416 INFO L226 Difference]: Without dead ends: 47828 [2024-12-02 15:54:31,500 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-12-02 15:54:31,500 INFO L435 NwaCegarLoop]: 3247 mSDtfsCounter, 8883 mSDsluCounter, 5209 mSDsCounter, 0 mSdLazyCounter, 11253 mSolverCounterSat, 3607 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9576 SdHoareTripleChecker+Valid, 8456 SdHoareTripleChecker+Invalid, 14861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3607 IncrementalHoareTripleChecker+Valid, 11253 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:54:31,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9576 Valid, 8456 Invalid, 14861 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3607 Valid, 11253 Invalid, 1 Unknown, 0 Unchecked, 107.7s Time] [2024-12-02 15:54:31,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47828 states. [2024-12-02 15:54:33,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47828 to 47648. [2024-12-02 15:54:33,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47648 states, 33301 states have (on average 1.3142548271823669) internal successors, (43766), 34068 states have internal predecessors, (43766), 12100 states have call successors, (12100), 1975 states have call predecessors, (12100), 2246 states have return successors, (14057), 12199 states have call predecessors, (14057), 12099 states have call successors, (14057) [2024-12-02 15:54:33,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47648 states to 47648 states and 69923 transitions. [2024-12-02 15:54:33,417 INFO L78 Accepts]: Start accepts. Automaton has 47648 states and 69923 transitions. Word has length 413 [2024-12-02 15:54:33,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:54:33,417 INFO L471 AbstractCegarLoop]: Abstraction has 47648 states and 69923 transitions. [2024-12-02 15:54:33,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 5 states have call successors, (56), 4 states have call predecessors, (56), 2 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) [2024-12-02 15:54:33,418 INFO L276 IsEmpty]: Start isEmpty. Operand 47648 states and 69923 transitions. [2024-12-02 15:54:33,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 15:54:33,446 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:54:33,447 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:54:33,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:54:33,447 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:54:33,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:54:33,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1087227547, now seen corresponding path program 1 times [2024-12-02 15:54:33,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:54:33,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167723357] [2024-12-02 15:54:33,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:54:33,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:54:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:54:38,407 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-12-02 15:54:38,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:54:38,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167723357] [2024-12-02 15:54:38,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167723357] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:54:38,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:54:38,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:54:38,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966300131] [2024-12-02 15:54:38,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:54:38,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:54:38,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:54:38,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:54:38,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:54:38,409 INFO L87 Difference]: Start difference. First operand 47648 states and 69923 transitions. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 15:54:42,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:54:46,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:55:03,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:55:03,007 INFO L93 Difference]: Finished difference Result 92931 states and 136154 transitions. [2024-12-02 15:55:03,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:55:03,008 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 463 [2024-12-02 15:55:03,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:55:03,223 INFO L225 Difference]: With dead ends: 92931 [2024-12-02 15:55:03,223 INFO L226 Difference]: Without dead ends: 44830 [2024-12-02 15:55:03,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:55:03,404 INFO L435 NwaCegarLoop]: 4003 mSDtfsCounter, 4318 mSDsluCounter, 2326 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 186 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4409 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 1569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:55:03,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4409 Valid, 6329 Invalid, 1569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 1381 Invalid, 2 Unknown, 0 Unchecked, 22.0s Time] [2024-12-02 15:55:03,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44830 states. [2024-12-02 15:55:05,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44830 to 44818. [2024-12-02 15:55:05,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44818 states, 31575 states have (on average 1.3181947743467934) internal successors, (41622), 32324 states have internal predecessors, (41622), 11104 states have call successors, (11104), 1945 states have call predecessors, (11104), 2138 states have return successors, (12794), 11119 states have call predecessors, (12794), 11103 states have call successors, (12794) [2024-12-02 15:55:05,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44818 states to 44818 states and 65520 transitions. [2024-12-02 15:55:05,225 INFO L78 Accepts]: Start accepts. Automaton has 44818 states and 65520 transitions. Word has length 463 [2024-12-02 15:55:05,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:55:05,225 INFO L471 AbstractCegarLoop]: Abstraction has 44818 states and 65520 transitions. [2024-12-02 15:55:05,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 15:55:05,226 INFO L276 IsEmpty]: Start isEmpty. Operand 44818 states and 65520 transitions. [2024-12-02 15:55:05,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-12-02 15:55:05,241 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:55:05,241 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, 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] [2024-12-02 15:55:05,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:55:05,242 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:55:05,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:55:05,242 INFO L85 PathProgramCache]: Analyzing trace with hash 2029231427, now seen corresponding path program 1 times [2024-12-02 15:55:05,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:55:05,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761160191] [2024-12-02 15:55:05,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:55:05,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:55:09,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:55:09,984 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-12-02 15:55:09,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:55:09,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761160191] [2024-12-02 15:55:09,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761160191] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:55:09,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:55:09,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:55:09,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085678536] [2024-12-02 15:55:09,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:55:09,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:55:09,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:55:09,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:55:09,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:55:09,985 INFO L87 Difference]: Start difference. First operand 44818 states and 65520 transitions. Second operand has 5 states, 5 states have (on average 37.2) internal successors, (186), 5 states have internal predecessors, (186), 5 states have call successors, (56), 4 states have call predecessors, (56), 2 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) [2024-12-02 15:55:14,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []