./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:27:27,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:27:27,051 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:27:27,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:27:27,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:27:27,070 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:27:27,071 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:27:27,071 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:27:27,072 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:27:27,072 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:27:27,072 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:27:27,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:27:27,073 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:27:27,073 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:27:27,073 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:27:27,074 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:27:27,074 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:27:27,074 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:27:27,074 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:27:27,075 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:27:27,075 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:27:27,075 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:27:27,076 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:27:27,076 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:27:27,076 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:27:27,076 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:27:27,077 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:27:27,077 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:27:27,077 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:27:27,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:27:27,077 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:27:27,078 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:27:27,078 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:27:27,078 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:27:27,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:27:27,079 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:27:27,079 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:27:27,079 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:27:27,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:27:27,079 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b [2024-11-19 04:27:27,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:27:27,378 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:27:27,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:27:27,383 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:27:27,383 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:27:27,385 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-19 04:27:28,900 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:27:29,395 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:27:29,396 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-19 04:27:29,441 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0f398cb6/b55203cb70534dd596f1ea5a44f2896f/FLAGeeb0e3e66 [2024-11-19 04:27:29,454 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0f398cb6/b55203cb70534dd596f1ea5a44f2896f [2024-11-19 04:27:29,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:27:29,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:27:29,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:27:29,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:27:29,463 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:27:29,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:27:29" (1/1) ... [2024-11-19 04:27:29,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a8311c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:29, skipping insertion in model container [2024-11-19 04:27:29,465 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:27:29" (1/1) ... [2024-11-19 04:27:29,560 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:27:31,698 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2024-11-19 04:27:31,704 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2024-11-19 04:27:31,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:27:31,771 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:27:31,869 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"); [5774] [2024-11-19 04:27:31,871 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)); [5781] [2024-11-19 04:27:31,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5788] [2024-11-19 04:27:31,872 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5818-5819] [2024-11-19 04:27:31,873 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"); [5824-5826] [2024-11-19 04:27:31,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5895] [2024-11-19 04:27:31,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5903] [2024-11-19 04:27:32,135 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2024-11-19 04:27:32,135 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2024-11-19 04:27:32,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:27:32,306 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:27:32,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32 WrapperNode [2024-11-19 04:27:32,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:27:32,308 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:27:32,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:27:32,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:27:32,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:32,376 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:32,535 INFO L138 Inliner]: procedures = 378, calls = 2174, calls flagged for inlining = 146, calls inlined = 127, statements flattened = 4735 [2024-11-19 04:27:32,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:27:32,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:27:32,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:27:32,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:27:32,546 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:32,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:32,578 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:32,997 INFO L175 MemorySlicer]: Split 787 memory accesses to 36 slices as follows [1, 7, 1, 1, 8, 1, 2, 3, 2, 8, 13, 2, 6, 1, 1, 3, 1, 12, 3, 1, 2, 70, 1, 4, 1, 611, 1, 1, 1, 2, 1, 1, 8, 1, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 138 initializations are split as follows [1, 7, 1, 1, 8, 1, 0, 0, 2, 8, 0, 0, 6, 1, 0, 3, 1, 0, 3, 1, 0, 70, 1, 4, 1, 0, 1, 1, 1, 0, 0, 1, 8, 1, 1, 4]. The 348 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 336, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0]. [2024-11-19 04:27:32,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:32,998 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:33,116 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:33,146 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:33,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:33,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:33,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:27:33,314 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:27:33,315 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:27:33,315 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:27:33,316 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (1/1) ... [2024-11-19 04:27:33,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:27:33,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:27:33,351 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:27:33,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:27:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2024-11-19 04:27:33,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2024-11-19 04:27:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-19 04:27:33,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-19 04:27:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:27:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:27:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:27:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:27:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:27:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:27:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:27:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:27:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:27:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:27:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:27:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:27:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:27:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:27:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-19 04:27:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-19 04:27:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:27:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:27:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:27:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:27:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:27:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:27:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:27:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-19 04:27:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-19 04:27:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-19 04:27:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:27:33,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:27:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:27:33,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:27:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-19 04:27:33,406 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-19 04:27:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-19 04:27:33,406 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-19 04:27:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-19 04:27:33,407 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-19 04:27:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:27:33,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:27:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:27:33,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:27:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-19 04:27:33,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-19 04:27:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-19 04:27:33,408 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-19 04:27:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:27:33,409 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:27:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-19 04:27:33,409 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-19 04:27:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-19 04:27:33,409 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-19 04:27:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-19 04:27:33,409 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-19 04:27:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-19 04:27:33,410 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-19 04:27:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:27:33,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:27:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-19 04:27:33,410 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-19 04:27:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-19 04:27:33,410 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-19 04:27:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-19 04:27:33,411 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-19 04:27:33,411 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 04:27:33,412 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:27:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:27:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 04:27:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 04:27:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 04:27:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 04:27:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 04:27:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-19 04:27:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-19 04:27:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-19 04:27:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:27:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-19 04:27:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-19 04:27:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-19 04:27:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-19 04:27:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-19 04:27:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:27:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:27:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:27:33,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:27:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:27:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:27:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:27:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:27:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 04:27:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 04:27:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-19 04:27:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-19 04:27:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-19 04:27:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-19 04:27:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-19 04:27:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-19 04:27:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:27:33,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-19 04:27:33,424 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-19 04:27:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-19 04:27:33,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-19 04:27:33,425 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:27:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-19 04:27:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-19 04:27:33,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:27:33,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:27:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-19 04:27:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-19 04:27:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 04:27:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 04:27:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-19 04:27:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:27:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-19 04:27:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:27:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:27:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:27:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-19 04:27:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-19 04:27:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-19 04:27:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-19 04:27:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-19 04:27:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-19 04:27:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-19 04:27:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-19 04:27:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-19 04:27:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-19 04:27:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:27:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:27:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:27:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:27:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:27:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:27:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:27:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-19 04:27:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-19 04:27:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:27:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:27:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 04:27:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-19 04:27:33,440 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-19 04:27:33,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:27:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:27:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-19 04:27:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:27:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:27:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:27:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:27:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:27:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 04:27:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-19 04:27:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:27:33,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:27:33,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:27:33,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:27:33,450 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-19 04:27:33,450 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-19 04:27:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-19 04:27:33,451 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-19 04:27:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:27:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:27:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-19 04:27:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-19 04:27:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-19 04:27:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-19 04:27:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:27:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:27:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-19 04:27:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-19 04:27:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-19 04:27:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:27:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:27:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:27:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:27:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:27:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:27:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:27:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:27:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:27:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-19 04:27:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-19 04:27:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-19 04:27:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-19 04:27:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-19 04:27:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:27:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:27:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-19 04:27:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-19 04:27:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:27:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:27:34,204 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:27:34,207 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:27:46,404 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:27:52,637 INFO L? ?]: Removed 2260 outVars from TransFormulas that were not future-live. [2024-11-19 04:27:52,638 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:27:52,712 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:27:52,712 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 04:27:52,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:27:52 BoogieIcfgContainer [2024-11-19 04:27:52,713 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:27:52,717 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:27:52,717 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:27:52,720 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:27:52,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:27:29" (1/3) ... [2024-11-19 04:27:52,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4595795d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:27:52, skipping insertion in model container [2024-11-19 04:27:52,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:27:32" (2/3) ... [2024-11-19 04:27:52,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4595795d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:27:52, skipping insertion in model container [2024-11-19 04:27:52,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:27:52" (3/3) ... [2024-11-19 04:27:52,723 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-19 04:27:52,740 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:27:52,740 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 04:27:52,993 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:27:53,005 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;@68a40e90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:27:53,010 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 04:27:53,041 INFO L276 IsEmpty]: Start isEmpty. Operand has 2194 states, 1408 states have (on average 1.2947443181818181) internal successors, (1823), 1436 states have internal predecessors, (1823), 693 states have call successors, (693), 92 states have call predecessors, (693), 91 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) [2024-11-19 04:27:53,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-19 04:27:53,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:27:53,145 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-19 04:27:53,145 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:27:53,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:27:53,155 INFO L85 PathProgramCache]: Analyzing trace with hash 962770344, now seen corresponding path program 1 times [2024-11-19 04:27:53,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:27:53,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349376193] [2024-11-19 04:27:53,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:27:53,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:27:59,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:27:59,985 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-19 04:27:59,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:27:59,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349376193] [2024-11-19 04:27:59,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349376193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:27:59,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:27:59,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:27:59,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757955051] [2024-11-19 04:27:59,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:27:59,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:27:59,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:00,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:28:00,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:28:00,025 INFO L87 Difference]: Start difference. First operand has 2194 states, 1408 states have (on average 1.2947443181818181) internal successors, (1823), 1436 states have internal predecessors, (1823), 693 states have call successors, (693), 92 states have call predecessors, (693), 91 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:00,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:00,305 INFO L93 Difference]: Finished difference Result 4356 states and 6438 transitions. [2024-11-19 04:28:00,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:28:00,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 314 [2024-11-19 04:28:00,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:00,345 INFO L225 Difference]: With dead ends: 4356 [2024-11-19 04:28:00,345 INFO L226 Difference]: Without dead ends: 2119 [2024-11-19 04:28:00,367 INFO L431 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-19 04:28:00,371 INFO L432 NwaCegarLoop]: 3191 mSDtfsCounter, 0 mSDsluCounter, 3185 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6376 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:00,372 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6376 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:28:00,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2119 states. [2024-11-19 04:28:00,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2119 to 2119. [2024-11-19 04:28:00,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2119 states, 1363 states have (on average 1.2920029347028614) internal successors, (1761), 1389 states have internal predecessors, (1761), 665 states have call successors, (665), 90 states have call predecessors, (665), 90 states have return successors, (665), 654 states have call predecessors, (665), 665 states have call successors, (665) [2024-11-19 04:28:00,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2119 states to 2119 states and 3091 transitions. [2024-11-19 04:28:00,574 INFO L78 Accepts]: Start accepts. Automaton has 2119 states and 3091 transitions. Word has length 314 [2024-11-19 04:28:00,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:00,579 INFO L471 AbstractCegarLoop]: Abstraction has 2119 states and 3091 transitions. [2024-11-19 04:28:00,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:00,580 INFO L276 IsEmpty]: Start isEmpty. Operand 2119 states and 3091 transitions. [2024-11-19 04:28:00,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-19 04:28:00,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:00,591 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-19 04:28:00,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:28:00,592 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:28:00,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:00,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1551583127, now seen corresponding path program 1 times [2024-11-19 04:28:00,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:00,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932920243] [2024-11-19 04:28:00,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:00,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:04,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:05,464 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-19 04:28:05,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:05,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932920243] [2024-11-19 04:28:05,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932920243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:05,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:05,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:28:05,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975078384] [2024-11-19 04:28:05,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:05,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:28:05,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:05,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:28:05,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:28:05,472 INFO L87 Difference]: Start difference. First operand 2119 states and 3091 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:06,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:06,129 INFO L93 Difference]: Finished difference Result 4388 states and 6431 transitions. [2024-11-19 04:28:06,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:28:06,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 315 [2024-11-19 04:28:06,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:06,158 INFO L225 Difference]: With dead ends: 4388 [2024-11-19 04:28:06,158 INFO L226 Difference]: Without dead ends: 2290 [2024-11-19 04:28:06,178 INFO L431 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-19 04:28:06,182 INFO L432 NwaCegarLoop]: 3184 mSDtfsCounter, 165 mSDsluCounter, 3064 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 6248 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:06,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 6248 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 04:28:06,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2290 states. [2024-11-19 04:28:06,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2290 to 2284. [2024-11-19 04:28:06,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2284 states, 1480 states have (on average 1.3006756756756757) internal successors, (1925), 1508 states have internal predecessors, (1925), 713 states have call successors, (713), 90 states have call predecessors, (713), 90 states have return successors, (713), 701 states have call predecessors, (713), 713 states have call successors, (713) [2024-11-19 04:28:06,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 3351 transitions. [2024-11-19 04:28:06,300 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 3351 transitions. Word has length 315 [2024-11-19 04:28:06,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:06,301 INFO L471 AbstractCegarLoop]: Abstraction has 2284 states and 3351 transitions. [2024-11-19 04:28:06,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:06,302 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 3351 transitions. [2024-11-19 04:28:06,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-19 04:28:06,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:06,310 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:28:06,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:28:06,311 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:28:06,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:06,311 INFO L85 PathProgramCache]: Analyzing trace with hash 285952495, now seen corresponding path program 1 times [2024-11-19 04:28:06,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:06,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109794373] [2024-11-19 04:28:06,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:06,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:11,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:12,213 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2024-11-19 04:28:12,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:12,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109794373] [2024-11-19 04:28:12,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109794373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:12,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:12,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:28:12,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994944557] [2024-11-19 04:28:12,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:12,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:28:12,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:12,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:28:12,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:28:12,215 INFO L87 Difference]: Start difference. First operand 2284 states and 3351 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:28:12,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:12,352 INFO L93 Difference]: Finished difference Result 4548 states and 6674 transitions. [2024-11-19 04:28:12,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:28:12,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 284 [2024-11-19 04:28:12,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:12,376 INFO L225 Difference]: With dead ends: 4548 [2024-11-19 04:28:12,377 INFO L226 Difference]: Without dead ends: 2285 [2024-11-19 04:28:12,391 INFO L431 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-19 04:28:12,393 INFO L432 NwaCegarLoop]: 3089 mSDtfsCounter, 0 mSDsluCounter, 3083 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6172 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:12,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6172 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:28:12,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2285 states. [2024-11-19 04:28:12,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2285 to 2285. [2024-11-19 04:28:12,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2285 states, 1481 states have (on average 1.300472653612424) internal successors, (1926), 1509 states have internal predecessors, (1926), 713 states have call successors, (713), 90 states have call predecessors, (713), 90 states have return successors, (713), 701 states have call predecessors, (713), 713 states have call successors, (713) [2024-11-19 04:28:12,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2285 states to 2285 states and 3352 transitions. [2024-11-19 04:28:12,490 INFO L78 Accepts]: Start accepts. Automaton has 2285 states and 3352 transitions. Word has length 284 [2024-11-19 04:28:12,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:12,492 INFO L471 AbstractCegarLoop]: Abstraction has 2285 states and 3352 transitions. [2024-11-19 04:28:12,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:28:12,492 INFO L276 IsEmpty]: Start isEmpty. Operand 2285 states and 3352 transitions. [2024-11-19 04:28:12,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-19 04:28:12,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:12,500 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-19 04:28:12,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:28:12,501 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:28:12,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:12,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1142947019, now seen corresponding path program 1 times [2024-11-19 04:28:12,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:12,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129687066] [2024-11-19 04:28:12,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:12,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:17,775 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-19 04:28:17,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:17,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129687066] [2024-11-19 04:28:17,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129687066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:17,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:17,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:28:17,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168397768] [2024-11-19 04:28:17,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:17,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:28:17,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:17,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:28:17,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:28:17,783 INFO L87 Difference]: Start difference. First operand 2285 states and 3352 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:18,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:18,385 INFO L93 Difference]: Finished difference Result 4847 states and 7157 transitions. [2024-11-19 04:28:18,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:28:18,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 317 [2024-11-19 04:28:18,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:18,408 INFO L225 Difference]: With dead ends: 4847 [2024-11-19 04:28:18,408 INFO L226 Difference]: Without dead ends: 2583 [2024-11-19 04:28:18,425 INFO L431 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-19 04:28:18,427 INFO L432 NwaCegarLoop]: 3328 mSDtfsCounter, 300 mSDsluCounter, 3100 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 6428 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:18,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 6428 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 04:28:18,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2583 states. [2024-11-19 04:28:18,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2583 to 2461. [2024-11-19 04:28:18,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2461 states, 1609 states have (on average 1.3064014916096955) internal successors, (2102), 1639 states have internal predecessors, (2102), 761 states have call successors, (761), 90 states have call predecessors, (761), 90 states have return successors, (761), 748 states have call predecessors, (761), 761 states have call successors, (761) [2024-11-19 04:28:18,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2461 states to 2461 states and 3624 transitions. [2024-11-19 04:28:18,547 INFO L78 Accepts]: Start accepts. Automaton has 2461 states and 3624 transitions. Word has length 317 [2024-11-19 04:28:18,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:18,550 INFO L471 AbstractCegarLoop]: Abstraction has 2461 states and 3624 transitions. [2024-11-19 04:28:18,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:18,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2461 states and 3624 transitions. [2024-11-19 04:28:18,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-19 04:28:18,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:18,560 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:28:18,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:28:18,561 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:28:18,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:18,561 INFO L85 PathProgramCache]: Analyzing trace with hash -198312535, now seen corresponding path program 1 times [2024-11-19 04:28:18,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:18,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865275167] [2024-11-19 04:28:18,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:18,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:22,878 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2024-11-19 04:28:22,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:22,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865275167] [2024-11-19 04:28:22,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865275167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:22,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:22,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:28:22,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562785249] [2024-11-19 04:28:22,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:22,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:28:22,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:22,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:28:22,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:28:22,880 INFO L87 Difference]: Start difference. First operand 2461 states and 3624 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-19 04:28:23,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:23,063 INFO L93 Difference]: Finished difference Result 7068 states and 10411 transitions. [2024-11-19 04:28:23,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:28:23,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 285 [2024-11-19 04:28:23,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:23,101 INFO L225 Difference]: With dead ends: 7068 [2024-11-19 04:28:23,101 INFO L226 Difference]: Without dead ends: 4628 [2024-11-19 04:28:23,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 04:28:23,118 INFO L432 NwaCegarLoop]: 3152 mSDtfsCounter, 2608 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 6199 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.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:23,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 6199 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:28:23,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4628 states. [2024-11-19 04:28:23,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4628 to 4626. [2024-11-19 04:28:23,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4626 states, 3045 states have (on average 1.3126436781609196) internal successors, (3997), 3100 states have internal predecessors, (3997), 1407 states have call successors, (1407), 173 states have call predecessors, (1407), 173 states have return successors, (1409), 1382 states have call predecessors, (1409), 1407 states have call successors, (1409) [2024-11-19 04:28:23,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4626 states to 4626 states and 6813 transitions. [2024-11-19 04:28:23,354 INFO L78 Accepts]: Start accepts. Automaton has 4626 states and 6813 transitions. Word has length 285 [2024-11-19 04:28:23,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:23,355 INFO L471 AbstractCegarLoop]: Abstraction has 4626 states and 6813 transitions. [2024-11-19 04:28:23,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-19 04:28:23,355 INFO L276 IsEmpty]: Start isEmpty. Operand 4626 states and 6813 transitions. [2024-11-19 04:28:23,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-19 04:28:23,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:23,364 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-19 04:28:23,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:28:23,364 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:28:23,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:23,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1080356583, now seen corresponding path program 1 times [2024-11-19 04:28:23,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:23,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775165021] [2024-11-19 04:28:23,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:23,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:27,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:27,749 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-19 04:28:27,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:27,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775165021] [2024-11-19 04:28:27,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775165021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:27,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:27,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:28:27,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580241468] [2024-11-19 04:28:27,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:27,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:28:27,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:27,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:28:27,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:28:27,754 INFO L87 Difference]: Start difference. First operand 4626 states and 6813 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:28,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:28,482 INFO L93 Difference]: Finished difference Result 9821 states and 14551 transitions. [2024-11-19 04:28:28,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:28:28,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 318 [2024-11-19 04:28:28,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:28,534 INFO L225 Difference]: With dead ends: 9821 [2024-11-19 04:28:28,534 INFO L226 Difference]: Without dead ends: 5216 [2024-11-19 04:28:28,562 INFO L431 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-19 04:28:28,563 INFO L432 NwaCegarLoop]: 3232 mSDtfsCounter, 300 mSDsluCounter, 3086 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 6318 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:28,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 6318 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 04:28:28,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5216 states. [2024-11-19 04:28:28,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5216 to 4860. [2024-11-19 04:28:28,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4860 states, 3209 states have (on average 1.314116547210969) internal successors, (4217), 3266 states have internal predecessors, (4217), 1477 states have call successors, (1477), 173 states have call predecessors, (1477), 173 states have return successors, (1479), 1452 states have call predecessors, (1479), 1477 states have call successors, (1479) [2024-11-19 04:28:28,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4860 states to 4860 states and 7173 transitions. [2024-11-19 04:28:28,801 INFO L78 Accepts]: Start accepts. Automaton has 4860 states and 7173 transitions. Word has length 318 [2024-11-19 04:28:28,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:28,802 INFO L471 AbstractCegarLoop]: Abstraction has 4860 states and 7173 transitions. [2024-11-19 04:28:28,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:28,803 INFO L276 IsEmpty]: Start isEmpty. Operand 4860 states and 7173 transitions. [2024-11-19 04:28:28,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-19 04:28:28,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:28,810 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-19 04:28:28,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:28:28,810 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:28:28,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:28,810 INFO L85 PathProgramCache]: Analyzing trace with hash 965056621, now seen corresponding path program 1 times [2024-11-19 04:28:28,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:28,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487068828] [2024-11-19 04:28:28,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:28,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:32,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:33,303 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-19 04:28:33,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:33,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487068828] [2024-11-19 04:28:33,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487068828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:33,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:33,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:28:33,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600041749] [2024-11-19 04:28:33,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:33,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:28:33,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:33,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:28:33,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:28:33,307 INFO L87 Difference]: Start difference. First operand 4860 states and 7173 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:33,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:33,994 INFO L93 Difference]: Finished difference Result 9897 states and 14641 transitions. [2024-11-19 04:28:33,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:28:33,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 319 [2024-11-19 04:28:33,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:34,052 INFO L225 Difference]: With dead ends: 9897 [2024-11-19 04:28:34,053 INFO L226 Difference]: Without dead ends: 5058 [2024-11-19 04:28:34,079 INFO L431 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-19 04:28:34,080 INFO L432 NwaCegarLoop]: 3117 mSDtfsCounter, 103 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 6177 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:34,081 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 6177 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 04:28:34,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5058 states. [2024-11-19 04:28:34,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5058 to 4890. [2024-11-19 04:28:34,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4890 states, 3233 states have (on average 1.31302196102691) internal successors, (4245), 3290 states have internal predecessors, (4245), 1483 states have call successors, (1483), 173 states have call predecessors, (1483), 173 states have return successors, (1485), 1458 states have call predecessors, (1485), 1483 states have call successors, (1485) [2024-11-19 04:28:34,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4890 states to 4890 states and 7213 transitions. [2024-11-19 04:28:34,350 INFO L78 Accepts]: Start accepts. Automaton has 4890 states and 7213 transitions. Word has length 319 [2024-11-19 04:28:34,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:34,351 INFO L471 AbstractCegarLoop]: Abstraction has 4890 states and 7213 transitions. [2024-11-19 04:28:34,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:34,352 INFO L276 IsEmpty]: Start isEmpty. Operand 4890 states and 7213 transitions. [2024-11-19 04:28:34,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-19 04:28:34,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:34,360 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-19 04:28:34,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:28:34,361 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:28:34,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:34,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1012875905, now seen corresponding path program 1 times [2024-11-19 04:28:34,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:34,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528795472] [2024-11-19 04:28:34,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:34,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:40,275 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-19 04:28:40,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:40,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528795472] [2024-11-19 04:28:40,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528795472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:40,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:40,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 04:28:40,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332510639] [2024-11-19 04:28:40,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:40,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 04:28:40,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:40,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 04:28:40,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 04:28:40,279 INFO L87 Difference]: Start difference. First operand 4890 states and 7213 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 04:28:44,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []