./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC --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 c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:04:43,535 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:04:43,653 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:04:43,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:04:43,659 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:04:43,686 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:04:43,686 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:04:43,686 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:04:43,687 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:04:43,687 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:04:43,687 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:04:43,687 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:04:43,688 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:04:43,688 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:04:43,688 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:04:43,688 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:04:43,688 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:04:43,688 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:04:43,689 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:04:43,689 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:04:43,689 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:04:43,689 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:04:43,689 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:04:43,689 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:04:43,689 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:04:43,690 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:04:43,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:04:43,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:04:43,690 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:04:43,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:04:43,690 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:04:43,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:04:43,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:04:43,691 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:04:43,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:04:43,691 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:04:43,691 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:04:43,691 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:04:43,691 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:04:43,691 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:04:43,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:04:43,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:04:43,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:04:43,692 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:04:43,694 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:04:43,694 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_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC 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 -> c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d [2024-11-24 01:04:44,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:04:44,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:04:44,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:04:44,120 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:04:44,121 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:04:44,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-24 01:04:47,460 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/data/38f5c3450/b2e129adccbf4115b848c72bfb0de6f7/FLAGc010a92ab [2024-11-24 01:04:48,344 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:04:48,345 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-24 01:04:48,413 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/data/38f5c3450/b2e129adccbf4115b848c72bfb0de6f7/FLAGc010a92ab [2024-11-24 01:04:48,433 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/data/38f5c3450/b2e129adccbf4115b848c72bfb0de6f7 [2024-11-24 01:04:48,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:04:48,437 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:04:48,439 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:04:48,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:04:48,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:04:48,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:48,447 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79080f9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48, skipping insertion in model container [2024-11-24 01:04:48,448 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:48,595 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:04:51,777 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_c10df3ec-4722-4651-a541-9e64b6a10468/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2024-11-24 01:04:51,782 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_c10df3ec-4722-4651-a541-9e64b6a10468/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2024-11-24 01:04:51,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:04:51,891 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:04:52,024 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"); [5755] [2024-11-24 01:04:52,026 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)); [5762] [2024-11-24 01:04:52,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5769] [2024-11-24 01:04:52,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5799-5800] [2024-11-24 01:04:52,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5805-5807] [2024-11-24 01:04:52,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5876] [2024-11-24 01:04:52,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5884] [2024-11-24 01:04:52,430 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_c10df3ec-4722-4651-a541-9e64b6a10468/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2024-11-24 01:04:52,431 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_c10df3ec-4722-4651-a541-9e64b6a10468/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2024-11-24 01:04:52,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:04:52,636 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:04:52,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52 WrapperNode [2024-11-24 01:04:52,638 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:04:52,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:04:52,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:04:52,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:04:52,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:52,767 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:53,058 INFO L138 Inliner]: procedures = 387, calls = 2185, calls flagged for inlining = 154, calls inlined = 135, statements flattened = 4831 [2024-11-24 01:04:53,059 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:04:53,060 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:04:53,060 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:04:53,060 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:04:53,071 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:53,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:53,107 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:53,839 INFO L175 MemorySlicer]: Split 776 memory accesses to 35 slices as follows [1, 2, 7, 2, 1, 1, 8, 1, 1, 2, 8, 54, 3, 1, 13, 6, 1, 70, 3, 1, 3, 1, 1, 4, 1, 1, 1, 12, 1, 1, 8, 1, 550, 1, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 0, 7, 0, 1, 1, 8, 1, 0, 2, 8, 0, 1, 0, 0, 6, 1, 70, 3, 1, 3, 1, 1, 4, 1, 1, 1, 0, 1, 1, 8, 1, 0, 1, 4]. The 342 writes are split as follows [0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 42, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 289, 0, 0]. [2024-11-24 01:04:53,840 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:53,840 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:54,018 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:54,035 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:54,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:54,139 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:54,169 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:54,245 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:04:54,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:04:54,248 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:04:54,248 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:04:54,249 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (1/1) ... [2024-11-24 01:04:54,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:04:54,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:04:54,297 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:04:54,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c10df3ec-4722-4651-a541-9e64b6a10468/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:04:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2024-11-24 01:04:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2024-11-24 01:04:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:04:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:04:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-24 01:04:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-24 01:04:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-24 01:04:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-24 01:04:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:04:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:04:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:04:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:04:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 01:04:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 01:04:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-24 01:04:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-24 01:04:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-24 01:04:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-24 01:04:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-24 01:04:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-24 01:04:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-24 01:04:54,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-24 01:04:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:04:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:04:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-24 01:04:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-24 01:04:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-24 01:04:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-24 01:04:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-24 01:04:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-24 01:04:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:04:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:04:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:04:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-24 01:04:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-24 01:04:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-24 01:04:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-24 01:04:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 01:04:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 01:04:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-24 01:04:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-24 01:04:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:04:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:04:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-24 01:04:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-24 01:04:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-24 01:04:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-24 01:04:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:04:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 01:04:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-24 01:04:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-24 01:04:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-24 01:04:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:04:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:04:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:04:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-24 01:04:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:04:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-24 01:04:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:04:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:04:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:04:54,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:04:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:04:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:04:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:04:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:04:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:04:54,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-24 01:04:54,361 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-24 01:04:54,361 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:04:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-24 01:04:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:04:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:04:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:04:54,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:04:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-24 01:04:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:04:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-24 01:04:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-24 01:04:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 01:04:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:04:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-24 01:04:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:04:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-24 01:04:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:04:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:04:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-24 01:04:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:04:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:04:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:04:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-24 01:04:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-24 01:04:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-24 01:04:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-24 01:04:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-24 01:04:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:04:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-24 01:04:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-24 01:04:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:04:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:04:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:04:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-24 01:04:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:04:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-24 01:04:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 01:04:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-24 01:04:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:04:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:04:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:04:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:04:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:04:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-24 01:04:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-24 01:04:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-24 01:04:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-24 01:04:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:04:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:04:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:04:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-24 01:04:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-24 01:04:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:04:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:04:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-24 01:04:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-24 01:04:55,694 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:04:55,699 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:05:13,283 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:05:14,320 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:05:18,637 INFO L? ?]: Removed 2217 outVars from TransFormulas that were not future-live. [2024-11-24 01:05:18,638 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:05:18,722 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:05:18,726 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 01:05:18,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:05:18 BoogieIcfgContainer [2024-11-24 01:05:18,729 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:05:18,733 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:05:18,733 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:05:18,740 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:05:18,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:04:48" (1/3) ... [2024-11-24 01:05:18,743 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d628d73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:05:18, skipping insertion in model container [2024-11-24 01:05:18,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:52" (2/3) ... [2024-11-24 01:05:18,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d628d73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:05:18, skipping insertion in model container [2024-11-24 01:05:18,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:05:18" (3/3) ... [2024-11-24 01:05:18,746 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-24 01:05:18,767 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:05:18,770 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2442 locations, 1 initial locations, 71 loop locations, and 1 error locations. [2024-11-24 01:05:18,948 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:05:18,967 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;@63a2d368, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:05:18,968 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:05:18,983 INFO L276 IsEmpty]: Start isEmpty. Operand has 2270 states, 1465 states have (on average 1.3064846416382252) internal successors, (1914), 1488 states have internal predecessors, (1914), 712 states have call successors, (712), 93 states have call predecessors, (712), 92 states have return successors, (708), 697 states have call predecessors, (708), 708 states have call successors, (708) [2024-11-24 01:05:19,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-24 01:05:19,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:19,062 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:05:19,063 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:19,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:19,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1387600954, now seen corresponding path program 1 times [2024-11-24 01:05:19,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:19,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768928705] [2024-11-24 01:05:19,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:19,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:26,666 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-24 01:05:26,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:26,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768928705] [2024-11-24 01:05:26,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768928705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:26,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:26,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:26,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177174417] [2024-11-24 01:05:26,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:26,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:26,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:26,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:26,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:26,717 INFO L87 Difference]: Start difference. First operand has 2270 states, 1465 states have (on average 1.3064846416382252) internal successors, (1914), 1488 states have internal predecessors, (1914), 712 states have call successors, (712), 93 states have call predecessors, (712), 92 states have return successors, (708), 697 states have call predecessors, (708), 708 states have call successors, (708) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 01:05:30,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:05:32,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:05:32,153 INFO L93 Difference]: Finished difference Result 6282 states and 9355 transitions. [2024-11-24 01:05:32,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:05:32,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 168 [2024-11-24 01:05:32,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:05:32,262 INFO L225 Difference]: With dead ends: 6282 [2024-11-24 01:05:32,262 INFO L226 Difference]: Without dead ends: 3948 [2024-11-24 01:05:32,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:32,311 INFO L435 NwaCegarLoop]: 3468 mSDtfsCounter, 2594 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 6748 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:05:32,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2594 Valid, 6748 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:05:32,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3948 states. [2024-11-24 01:05:33,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3948 to 3944. [2024-11-24 01:05:33,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3944 states, 2546 states have (on average 1.293401413982718) internal successors, (3293), 2590 states have internal predecessors, (3293), 1230 states have call successors, (1230), 168 states have call predecessors, (1230), 167 states have return successors, (1247), 1205 states have call predecessors, (1247), 1230 states have call successors, (1247) [2024-11-24 01:05:33,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3944 states to 3944 states and 5770 transitions. [2024-11-24 01:05:33,165 INFO L78 Accepts]: Start accepts. Automaton has 3944 states and 5770 transitions. Word has length 168 [2024-11-24 01:05:33,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:05:33,168 INFO L471 AbstractCegarLoop]: Abstraction has 3944 states and 5770 transitions. [2024-11-24 01:05:33,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 01:05:33,169 INFO L276 IsEmpty]: Start isEmpty. Operand 3944 states and 5770 transitions. [2024-11-24 01:05:33,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-24 01:05:33,220 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:33,221 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-24 01:05:33,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:05:33,226 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:33,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:33,230 INFO L85 PathProgramCache]: Analyzing trace with hash -591894391, now seen corresponding path program 1 times [2024-11-24 01:05:33,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:33,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125535132] [2024-11-24 01:05:33,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:33,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:39,463 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-24 01:05:39,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:39,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125535132] [2024-11-24 01:05:39,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125535132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:39,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:39,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:39,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682463081] [2024-11-24 01:05:39,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:39,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:39,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:39,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:39,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:39,472 INFO L87 Difference]: Start difference. First operand 3944 states and 5770 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-24 01:05:43,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:05:45,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:05:45,341 INFO L93 Difference]: Finished difference Result 10464 states and 15347 transitions. [2024-11-24 01:05:45,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:05:45,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 240 [2024-11-24 01:05:45,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:05:45,432 INFO L225 Difference]: With dead ends: 10464 [2024-11-24 01:05:45,432 INFO L226 Difference]: Without dead ends: 6535 [2024-11-24 01:05:45,470 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:45,472 INFO L435 NwaCegarLoop]: 3353 mSDtfsCounter, 2269 mSDsluCounter, 3198 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2269 SdHoareTripleChecker+Valid, 6551 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:05:45,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2269 Valid, 6551 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:05:45,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6535 states. [2024-11-24 01:05:46,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6535 to 6531. [2024-11-24 01:05:46,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6531 states, 4203 states have (on average 1.2978824649060194) internal successors, (5455), 4267 states have internal predecessors, (5455), 2045 states have call successors, (2045), 283 states have call predecessors, (2045), 282 states have return successors, (2062), 2012 states have call predecessors, (2062), 2045 states have call successors, (2062) [2024-11-24 01:05:46,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6531 states to 6531 states and 9562 transitions. [2024-11-24 01:05:46,236 INFO L78 Accepts]: Start accepts. Automaton has 6531 states and 9562 transitions. Word has length 240 [2024-11-24 01:05:46,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:05:46,237 INFO L471 AbstractCegarLoop]: Abstraction has 6531 states and 9562 transitions. [2024-11-24 01:05:46,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-24 01:05:46,237 INFO L276 IsEmpty]: Start isEmpty. Operand 6531 states and 9562 transitions. [2024-11-24 01:05:46,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-24 01:05:46,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:46,293 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-24 01:05:46,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:05:46,294 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:46,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:46,295 INFO L85 PathProgramCache]: Analyzing trace with hash 5762661, now seen corresponding path program 1 times [2024-11-24 01:05:46,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:46,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028192499] [2024-11-24 01:05:46,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:46,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:52,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:53,267 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2024-11-24 01:05:53,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:53,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028192499] [2024-11-24 01:05:53,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028192499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:53,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:53,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:53,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112889331] [2024-11-24 01:05:53,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:53,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:53,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:53,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:53,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:53,272 INFO L87 Difference]: Start difference. First operand 6531 states and 9562 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-24 01:05:57,346 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-11-24 01:05:59,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:05:59,532 INFO L93 Difference]: Finished difference Result 15637 states and 22927 transitions. [2024-11-24 01:05:59,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:05:59,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 304 [2024-11-24 01:05:59,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:05:59,648 INFO L225 Difference]: With dead ends: 15637 [2024-11-24 01:05:59,648 INFO L226 Difference]: Without dead ends: 9121 [2024-11-24 01:05:59,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:59,715 INFO L435 NwaCegarLoop]: 5511 mSDtfsCounter, 2273 mSDsluCounter, 3177 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 8688 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:05:59,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 8688 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-24 01:05:59,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9121 states. [2024-11-24 01:06:00,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9121 to 9117. [2024-11-24 01:06:00,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9117 states, 5858 states have (on average 1.299931717309662) internal successors, (7615), 5942 states have internal predecessors, (7615), 2860 states have call successors, (2860), 399 states have call predecessors, (2860), 398 states have return successors, (2877), 2819 states have call predecessors, (2877), 2860 states have call successors, (2877) [2024-11-24 01:06:00,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9117 states to 9117 states and 13352 transitions. [2024-11-24 01:06:00,616 INFO L78 Accepts]: Start accepts. Automaton has 9117 states and 13352 transitions. Word has length 304 [2024-11-24 01:06:00,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:00,617 INFO L471 AbstractCegarLoop]: Abstraction has 9117 states and 13352 transitions. [2024-11-24 01:06:00,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-24 01:06:00,618 INFO L276 IsEmpty]: Start isEmpty. Operand 9117 states and 13352 transitions. [2024-11-24 01:06:00,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2024-11-24 01:06:00,673 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:00,674 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-24 01:06:00,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:06:00,675 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:00,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:00,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1969363091, now seen corresponding path program 1 times [2024-11-24 01:06:00,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:00,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856656282] [2024-11-24 01:06:00,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:00,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:06,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:07,114 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-11-24 01:06:07,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:07,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856656282] [2024-11-24 01:06:07,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856656282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:07,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:07,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:07,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745394387] [2024-11-24 01:06:07,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:07,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:07,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:07,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:07,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:07,122 INFO L87 Difference]: Start difference. First operand 9117 states and 13352 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 01:06:11,202 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-11-24 01:06:13,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:13,091 INFO L93 Difference]: Finished difference Result 21075 states and 30862 transitions. [2024-11-24 01:06:13,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:13,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 377 [2024-11-24 01:06:13,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:13,262 INFO L225 Difference]: With dead ends: 21075 [2024-11-24 01:06:13,262 INFO L226 Difference]: Without dead ends: 11973 [2024-11-24 01:06:13,322 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:13,323 INFO L435 NwaCegarLoop]: 5694 mSDtfsCounter, 2926 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2926 SdHoareTripleChecker+Valid, 8410 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:13,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2926 Valid, 8410 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:06:13,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11973 states. [2024-11-24 01:06:14,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11973 to 11969. [2024-11-24 01:06:14,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11969 states, 7687 states have (on average 1.2990763626902562) internal successors, (9986), 7796 states have internal predecessors, (9986), 3748 states have call successors, (3748), 535 states have call predecessors, (3748), 533 states have return successors, (3765), 3695 states have call predecessors, (3765), 3748 states have call successors, (3765) [2024-11-24 01:06:14,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11969 states to 11969 states and 17499 transitions. [2024-11-24 01:06:14,244 INFO L78 Accepts]: Start accepts. Automaton has 11969 states and 17499 transitions. Word has length 377 [2024-11-24 01:06:14,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:14,248 INFO L471 AbstractCegarLoop]: Abstraction has 11969 states and 17499 transitions. [2024-11-24 01:06:14,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 01:06:14,249 INFO L276 IsEmpty]: Start isEmpty. Operand 11969 states and 17499 transitions. [2024-11-24 01:06:14,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-24 01:06:14,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:14,317 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:06:14,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:06:14,318 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:14,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:14,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1993038884, now seen corresponding path program 1 times [2024-11-24 01:06:14,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:14,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600390390] [2024-11-24 01:06:14,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:14,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:20,668 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-11-24 01:06:20,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:20,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600390390] [2024-11-24 01:06:20,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600390390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:20,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:20,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:20,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097530239] [2024-11-24 01:06:20,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:20,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:20,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:20,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:20,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:20,671 INFO L87 Difference]: Start difference. First operand 11969 states and 17499 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 01:06:24,745 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-11-24 01:06:26,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:26,408 INFO L93 Difference]: Finished difference Result 26510 states and 38789 transitions. [2024-11-24 01:06:26,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:26,409 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), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 378 [2024-11-24 01:06:26,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:26,554 INFO L225 Difference]: With dead ends: 26510 [2024-11-24 01:06:26,554 INFO L226 Difference]: Without dead ends: 14556 [2024-11-24 01:06:26,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:26,635 INFO L435 NwaCegarLoop]: 5516 mSDtfsCounter, 2268 mSDsluCounter, 3194 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 8710 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:26,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2268 Valid, 8710 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 01:06:26,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14556 states. [2024-11-24 01:06:27,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14556 to 14552. [2024-11-24 01:06:27,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14552 states, 9338 states have (on average 1.3002784322124652) internal successors, (12142), 9467 states have internal predecessors, (12142), 4563 states have call successors, (4563), 652 states have call predecessors, (4563), 650 states have return successors, (4580), 4502 states have call predecessors, (4580), 4563 states have call successors, (4580) [2024-11-24 01:06:27,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14552 states to 14552 states and 21285 transitions. [2024-11-24 01:06:27,903 INFO L78 Accepts]: Start accepts. Automaton has 14552 states and 21285 transitions. Word has length 378 [2024-11-24 01:06:27,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:27,906 INFO L471 AbstractCegarLoop]: Abstraction has 14552 states and 21285 transitions. [2024-11-24 01:06:27,906 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), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 01:06:27,906 INFO L276 IsEmpty]: Start isEmpty. Operand 14552 states and 21285 transitions. [2024-11-24 01:06:27,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-24 01:06:27,972 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:27,972 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:06:27,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:06:27,973 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:27,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:27,974 INFO L85 PathProgramCache]: Analyzing trace with hash 440047629, now seen corresponding path program 1 times [2024-11-24 01:06:27,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:27,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747896970] [2024-11-24 01:06:27,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:27,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:34,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:34,680 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2024-11-24 01:06:34,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:34,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747896970] [2024-11-24 01:06:34,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747896970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:34,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:34,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:34,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132213466] [2024-11-24 01:06:34,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:34,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:34,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:34,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:34,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:34,684 INFO L87 Difference]: Start difference. First operand 14552 states and 21285 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-24 01:06:35,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:35,500 INFO L93 Difference]: Finished difference Result 29091 states and 42554 transitions. [2024-11-24 01:06:35,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:35,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 423 [2024-11-24 01:06:35,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:35,647 INFO L225 Difference]: With dead ends: 29091 [2024-11-24 01:06:35,647 INFO L226 Difference]: Without dead ends: 14554 [2024-11-24 01:06:35,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:35,741 INFO L435 NwaCegarLoop]: 3253 mSDtfsCounter, 0 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6500 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:35,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6500 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:06:35,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14554 states. [2024-11-24 01:06:36,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14554 to 14554. [2024-11-24 01:06:36,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14554 states, 9340 states have (on average 1.3002141327623127) internal successors, (12144), 9469 states have internal predecessors, (12144), 4563 states have call successors, (4563), 652 states have call predecessors, (4563), 650 states have return successors, (4580), 4502 states have call predecessors, (4580), 4563 states have call successors, (4580) [2024-11-24 01:06:36,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14554 states to 14554 states and 21287 transitions. [2024-11-24 01:06:36,815 INFO L78 Accepts]: Start accepts. Automaton has 14554 states and 21287 transitions. Word has length 423 [2024-11-24 01:06:36,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:36,820 INFO L471 AbstractCegarLoop]: Abstraction has 14554 states and 21287 transitions. [2024-11-24 01:06:36,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-24 01:06:36,820 INFO L276 IsEmpty]: Start isEmpty. Operand 14554 states and 21287 transitions. [2024-11-24 01:06:36,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-24 01:06:36,871 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:36,872 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 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, 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] [2024-11-24 01:06:36,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:06:36,872 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:36,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:36,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1979285316, now seen corresponding path program 1 times [2024-11-24 01:06:36,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:36,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536111588] [2024-11-24 01:06:36,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:36,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:43,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:44,286 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2024-11-24 01:06:44,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:44,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536111588] [2024-11-24 01:06:44,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536111588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:44,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:44,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:44,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414248437] [2024-11-24 01:06:44,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:44,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:44,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:44,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:44,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:44,293 INFO L87 Difference]: Start difference. First operand 14554 states and 21287 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 01:06:45,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:45,462 INFO L93 Difference]: Finished difference Result 43101 states and 63062 transitions. [2024-11-24 01:06:45,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:45,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 424 [2024-11-24 01:06:45,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:45,783 INFO L225 Difference]: With dead ends: 43101 [2024-11-24 01:06:45,784 INFO L226 Difference]: Without dead ends: 28562 [2024-11-24 01:06:46,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:46,160 INFO L435 NwaCegarLoop]: 3253 mSDtfsCounter, 2917 mSDsluCounter, 3221 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2917 SdHoareTripleChecker+Valid, 6474 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:46,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2917 Valid, 6474 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:06:46,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28562 states. [2024-11-24 01:06:48,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28562 to 28560. [2024-11-24 01:06:48,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28560 states, 18338 states have (on average 1.3016686661577053) internal successors, (23870), 18585 states have internal predecessors, (23870), 8939 states have call successors, (8939), 1285 states have call predecessors, (8939), 1282 states have return successors, (8975), 8823 states have call predecessors, (8975), 8939 states have call successors, (8975) [2024-11-24 01:06:48,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28560 states to 28560 states and 41784 transitions. [2024-11-24 01:06:48,402 INFO L78 Accepts]: Start accepts. Automaton has 28560 states and 41784 transitions. Word has length 424 [2024-11-24 01:06:48,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:48,404 INFO L471 AbstractCegarLoop]: Abstraction has 28560 states and 41784 transitions. [2024-11-24 01:06:48,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 01:06:48,405 INFO L276 IsEmpty]: Start isEmpty. Operand 28560 states and 41784 transitions. [2024-11-24 01:06:48,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2024-11-24 01:06:48,457 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:48,457 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-24 01:06:48,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:06:48,459 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:48,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:48,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1297289087, now seen corresponding path program 1 times [2024-11-24 01:06:48,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:48,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438212542] [2024-11-24 01:06:48,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:48,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:56,690 INFO L134 CoverageAnalysis]: Checked inductivity of 828 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2024-11-24 01:06:56,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:56,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438212542] [2024-11-24 01:06:56,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438212542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:56,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:56,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:56,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520696564] [2024-11-24 01:06:56,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:56,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:56,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:56,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:56,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:56,696 INFO L87 Difference]: Start difference. First operand 28560 states and 41784 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:07:00,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:07:03,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:07:03,232 INFO L93 Difference]: Finished difference Result 62269 states and 91169 transitions. [2024-11-24 01:07:03,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:07:03,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 439 [2024-11-24 01:07:03,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:07:03,621 INFO L225 Difference]: With dead ends: 62269 [2024-11-24 01:07:03,621 INFO L226 Difference]: Without dead ends: 33724 [2024-11-24 01:07:03,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:07:03,817 INFO L435 NwaCegarLoop]: 5516 mSDtfsCounter, 2268 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 8709 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:07:03,819 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2268 Valid, 8709 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:07:03,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33724 states. [2024-11-24 01:07:05,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33724 to 33718. [2024-11-24 01:07:05,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33718 states, 21636 states have (on average 1.302366426326493) internal successors, (28178), 21923 states have internal predecessors, (28178), 10569 states have call successors, (10569), 1515 states have call predecessors, (10569), 1512 states have return successors, (10605), 10437 states have call predecessors, (10605), 10569 states have call successors, (10605) [2024-11-24 01:07:05,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33718 states to 33718 states and 49352 transitions. [2024-11-24 01:07:05,641 INFO L78 Accepts]: Start accepts. Automaton has 33718 states and 49352 transitions. Word has length 439 [2024-11-24 01:07:05,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:07:05,642 INFO L471 AbstractCegarLoop]: Abstraction has 33718 states and 49352 transitions. [2024-11-24 01:07:05,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:07:05,642 INFO L276 IsEmpty]: Start isEmpty. Operand 33718 states and 49352 transitions. [2024-11-24 01:07:05,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-24 01:07:05,705 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:07:05,705 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:07:05,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:07:05,706 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:07:05,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:07:05,706 INFO L85 PathProgramCache]: Analyzing trace with hash -699993560, now seen corresponding path program 1 times [2024-11-24 01:07:05,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:07:05,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906898546] [2024-11-24 01:07:05,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:07:05,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:07:12,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:07:12,662 INFO L134 CoverageAnalysis]: Checked inductivity of 826 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2024-11-24 01:07:12,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:07:12,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906898546] [2024-11-24 01:07:12,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906898546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:07:12,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:07:12,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:07:12,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66834929] [2024-11-24 01:07:12,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:07:12,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:07:12,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:07:12,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:07:12,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:07:12,668 INFO L87 Difference]: Start difference. First operand 33718 states and 49352 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:07:16,743 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-11-24 01:07:18,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:07:18,729 INFO L93 Difference]: Finished difference Result 72633 states and 106365 transitions. [2024-11-24 01:07:18,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:07:18,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 438 [2024-11-24 01:07:18,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:07:19,089 INFO L225 Difference]: With dead ends: 72633 [2024-11-24 01:07:19,089 INFO L226 Difference]: Without dead ends: 38930 [2024-11-24 01:07:19,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:07:19,472 INFO L435 NwaCegarLoop]: 5516 mSDtfsCounter, 2282 mSDsluCounter, 3194 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2282 SdHoareTripleChecker+Valid, 8710 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:07:19,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2282 Valid, 8710 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 01:07:19,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38930 states. [2024-11-24 01:07:21,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38930 to 38924. [2024-11-24 01:07:21,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38924 states, 24974 states have (on average 1.302714823416353) internal successors, (32534), 25301 states have internal predecessors, (32534), 12203 states have call successors, (12203), 1749 states have call predecessors, (12203), 1746 states have return successors, (12239), 12055 states have call predecessors, (12239), 12203 states have call successors, (12239) [2024-11-24 01:07:22,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38924 states to 38924 states and 56976 transitions. [2024-11-24 01:07:22,141 INFO L78 Accepts]: Start accepts. Automaton has 38924 states and 56976 transitions. Word has length 438 [2024-11-24 01:07:22,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:07:22,143 INFO L471 AbstractCegarLoop]: Abstraction has 38924 states and 56976 transitions. [2024-11-24 01:07:22,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:07:22,144 INFO L276 IsEmpty]: Start isEmpty. Operand 38924 states and 56976 transitions. [2024-11-24 01:07:22,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-24 01:07:22,220 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:07:22,221 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 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, 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] [2024-11-24 01:07:22,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:07:22,221 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:07:22,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:07:22,224 INFO L85 PathProgramCache]: Analyzing trace with hash 749455978, now seen corresponding path program 1 times [2024-11-24 01:07:22,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:07:22,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851037907] [2024-11-24 01:07:22,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:07:22,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms