./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.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 a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:05:50,246 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:05:50,334 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:05:50,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:05:50,345 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:05:50,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:05:50,371 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:05:50,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:05:50,372 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:05:50,374 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:05:50,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:05:50,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:05:50,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:05:50,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:05:50,377 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:05:50,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:05:50,377 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:05:50,377 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:05:50,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:05:50,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:05:50,378 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:05:50,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:05:50,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:05:50,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:05:50,381 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:05:50,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:05:50,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:05:50,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:05:50,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:05:50,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:05:50,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:05:50,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:05:50,383 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:05:50,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:05:50,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:05:50,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:05:50,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:05:50,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:05:50,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:05:50,383 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 -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2024-11-19 04:05:50,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:05:50,682 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:05:50,685 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:05:50,687 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:05:50,687 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:05:50,689 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-19 04:05:52,252 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:05:52,723 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:05:52,723 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-19 04:05:52,778 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e89b6472/a76ed005a660408fb8fef716dd78bec5/FLAGd4b4060f6 [2024-11-19 04:05:52,825 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e89b6472/a76ed005a660408fb8fef716dd78bec5 [2024-11-19 04:05:52,828 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:05:52,829 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:05:52,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:05:52,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:05:52,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:05:52,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:05:52" (1/1) ... [2024-11-19 04:05:52,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34852d4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:52, skipping insertion in model container [2024-11-19 04:05:52,843 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:05:52" (1/1) ... [2024-11-19 04:05:53,087 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:05:55,172 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2024-11-19 04:05:55,176 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2024-11-19 04:05:55,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:05:55,246 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:05:55,415 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"); [5254] [2024-11-19 04:05:55,418 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)); [5261] [2024-11-19 04:05:55,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2024-11-19 04:05:55,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5307-5308] [2024-11-19 04:05:55,420 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"); [5313-5315] [2024-11-19 04:05:55,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5512-5513] [2024-11-19 04:05:55,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5546-5547] [2024-11-19 04:05:55,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5583-5584] [2024-11-19 04:05:55,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5620-5621] [2024-11-19 04:05:55,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2024-11-19 04:05:55,596 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2024-11-19 04:05:55,597 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2024-11-19 04:05:55,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:05:55,832 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:05:55,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55 WrapperNode [2024-11-19 04:05:55,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:05:55,834 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:05:55,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:05:55,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:05:55,841 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:05:55" (1/1) ... [2024-11-19 04:05:55,905 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:05:55" (1/1) ... [2024-11-19 04:05:56,043 INFO L138 Inliner]: procedures = 433, calls = 1900, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4959 [2024-11-19 04:05:56,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:05:56,044 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:05:56,044 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:05:56,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:05:56,054 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:56,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:56,088 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:56,861 INFO L175 MemorySlicer]: Split 918 memory accesses to 16 slices as follows [7, 1, 760, 2, 1, 3, 48, 2, 9, 10, 1, 8, 2, 7, 54, 3]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [7, 1, 19, 0, 0, 0, 18, 2, 8, 8, 0, 6, 0, 0, 0, 1]. The 418 writes are split as follows [0, 0, 339, 1, 1, 0, 30, 0, 0, 0, 0, 0, 1, 4, 42, 0]. [2024-11-19 04:05:56,862 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:56,862 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:56,977 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:57,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:57,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:57,041 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:57,067 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:05:57,068 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:05:57,069 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:05:57,069 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:05:57,069 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (1/1) ... [2024-11-19 04:05:57,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:05:57,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:05:57,111 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:05:57,131 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:05:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2024-11-19 04:05:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2024-11-19 04:05:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2024-11-19 04:05:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2024-11-19 04:05:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-19 04:05:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-19 04:05:57,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:05:57,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:05:57,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:05:57,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:05:57,178 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-19 04:05:57,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-19 04:05:57,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:05:57,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:05:57,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:05:57,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:05:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:05:57,179 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:05:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:05:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:05:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-11-19 04:05:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-11-19 04:05:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2024-11-19 04:05:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2024-11-19 04:05:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-19 04:05:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-19 04:05:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:05:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-19 04:05:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-19 04:05:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:05:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:05:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:05:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2024-11-19 04:05:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:05:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2024-11-19 04:05:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:05:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:05:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 04:05:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:05:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-19 04:05:57,187 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-19 04:05:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:05:57,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:05:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:05:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:05:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:05:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:05:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:05:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:05:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 04:05:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 04:05:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 04:05:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 04:05:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:05:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:05:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:05:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:05:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:05:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:05:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-19 04:05:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-19 04:05:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:05:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:05:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:05:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:05:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:05:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:05:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:05:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:05:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:05:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:05:57,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:05:57,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:05:57,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:05:57,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:05:57,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:05:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:05:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:05:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:05:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:05:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:05:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:05:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-19 04:05:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:05:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:05:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:05:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:05:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:05:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:05:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2024-11-19 04:05:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2024-11-19 04:05:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-19 04:05:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:05:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:05:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:05:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:05:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:05:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:05:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:05:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:05:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:05:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:05:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:05:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-19 04:05:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-19 04:05:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:05:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:05:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-19 04:05:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-19 04:05:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2024-11-19 04:05:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 04:05:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:05:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:05:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:05:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:05:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:05:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:05:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:05:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:05:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:05:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:05:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:05:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:05:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 04:05:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 04:05:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-19 04:05:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-19 04:05:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2024-11-19 04:05:57,208 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:05:57,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:05:57,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 04:05:57,209 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:05:57,209 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:05:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:05:57,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:05:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:05:57,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:05:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-19 04:05:57,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-19 04:05:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:05:57,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:05:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-19 04:05:57,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-19 04:05:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:05:57,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:05:57,213 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:05:57,213 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:05:57,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2024-11-19 04:05:57,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2024-11-19 04:05:57,214 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-19 04:05:57,214 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-19 04:05:57,214 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2024-11-19 04:05:57,214 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2024-11-19 04:05:57,214 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2024-11-19 04:05:57,215 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2024-11-19 04:05:57,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:05:57,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:05:57,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2024-11-19 04:05:57,217 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:05:57,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:05:57,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-19 04:05:57,217 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-19 04:05:57,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:05:57,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:05:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:05:57,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:05:57,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:05:57,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:05:57,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:05:57,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-19 04:05:57,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-19 04:05:57,914 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:05:57,925 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:05:58,170 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:06:13,797 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:06:14,656 INFO L? ?]: Removed 2362 outVars from TransFormulas that were not future-live. [2024-11-19 04:06:14,656 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:06:14,707 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:06:14,707 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 04:06:14,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:06:14 BoogieIcfgContainer [2024-11-19 04:06:14,708 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:06:14,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:06:14,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:06:14,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:06:14,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:05:52" (1/3) ... [2024-11-19 04:06:14,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c4ddcd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:06:14, skipping insertion in model container [2024-11-19 04:06:14,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:05:55" (2/3) ... [2024-11-19 04:06:14,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c4ddcd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:06:14, skipping insertion in model container [2024-11-19 04:06:14,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:06:14" (3/3) ... [2024-11-19 04:06:14,716 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-19 04:06:14,731 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:06:14,731 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 04:06:14,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:06:14,851 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;@3623d5ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:06:14,852 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 04:06:14,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 1934 states, 1437 states have (on average 1.3319415448851775) internal successors, (1914), 1453 states have internal predecessors, (1914), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) [2024-11-19 04:06:14,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-19 04:06:14,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:06:14,909 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2024-11-19 04:06:14,910 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:06:14,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:06:14,916 INFO L85 PathProgramCache]: Analyzing trace with hash 665091914, now seen corresponding path program 1 times [2024-11-19 04:06:14,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:06:14,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084192542] [2024-11-19 04:06:14,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:06:14,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:06:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:06:20,301 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-11-19 04:06:20,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:06:20,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084192542] [2024-11-19 04:06:20,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084192542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:06:20,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:06:20,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:06:20,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131175088] [2024-11-19 04:06:20,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:06:20,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:06:20,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:06:20,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:06:20,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:06:20,348 INFO L87 Difference]: Start difference. First operand has 1934 states, 1437 states have (on average 1.3319415448851775) internal successors, (1914), 1453 states have internal predecessors, (1914), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 04:06:24,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:06:25,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:06:25,198 INFO L93 Difference]: Finished difference Result 5634 states and 8082 transitions. [2024-11-19 04:06:25,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:06:25,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 172 [2024-11-19 04:06:25,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:06:25,248 INFO L225 Difference]: With dead ends: 5634 [2024-11-19 04:06:25,248 INFO L226 Difference]: Without dead ends: 3616 [2024-11-19 04:06:25,267 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:06:25,273 INFO L432 NwaCegarLoop]: 3141 mSDtfsCounter, 2590 mSDsluCounter, 2627 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2590 SdHoareTripleChecker+Valid, 5768 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:06:25,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2590 Valid, 5768 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 04:06:25,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3616 states. [2024-11-19 04:06:25,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3616 to 3612. [2024-11-19 04:06:25,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3612 states, 2726 states have (on average 1.3253851797505503) internal successors, (3613), 2758 states have internal predecessors, (3613), 726 states have call successors, (726), 161 states have call predecessors, (726), 159 states have return successors, (731), 715 states have call predecessors, (731), 726 states have call successors, (731) [2024-11-19 04:06:25,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3612 states to 3612 states and 5070 transitions. [2024-11-19 04:06:25,557 INFO L78 Accepts]: Start accepts. Automaton has 3612 states and 5070 transitions. Word has length 172 [2024-11-19 04:06:25,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:06:25,563 INFO L471 AbstractCegarLoop]: Abstraction has 3612 states and 5070 transitions. [2024-11-19 04:06:25,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 04:06:25,563 INFO L276 IsEmpty]: Start isEmpty. Operand 3612 states and 5070 transitions. [2024-11-19 04:06:25,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-19 04:06:25,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:06:25,591 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2024-11-19 04:06:25,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:06:25,596 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:06:25,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:06:25,596 INFO L85 PathProgramCache]: Analyzing trace with hash 299968439, now seen corresponding path program 1 times [2024-11-19 04:06:25,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:06:25,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49090702] [2024-11-19 04:06:25,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:06:25,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:06:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:06:29,806 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-11-19 04:06:29,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:06:29,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49090702] [2024-11-19 04:06:29,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49090702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:06:29,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:06:29,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:06:29,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997058279] [2024-11-19 04:06:29,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:06:29,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:06:29,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:06:29,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:06:29,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:06:29,813 INFO L87 Difference]: Start difference. First operand 3612 states and 5070 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-19 04:06:33,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:06:35,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:06:35,245 INFO L93 Difference]: Finished difference Result 9514 states and 13353 transitions. [2024-11-19 04:06:35,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:06:35,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 178 [2024-11-19 04:06:35,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:06:35,283 INFO L225 Difference]: With dead ends: 9514 [2024-11-19 04:06:35,283 INFO L226 Difference]: Without dead ends: 5925 [2024-11-19 04:06:35,301 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:06:35,302 INFO L432 NwaCegarLoop]: 2641 mSDtfsCounter, 1796 mSDsluCounter, 2570 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 5211 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:06:35,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 5211 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-19 04:06:35,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5925 states. [2024-11-19 04:06:35,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5925 to 5921. [2024-11-19 04:06:35,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5921 states, 4494 states have (on average 1.3255451713395638) internal successors, (5957), 4543 states have internal predecessors, (5957), 1159 states have call successors, (1159), 269 states have call predecessors, (1159), 267 states have return successors, (1164), 1145 states have call predecessors, (1164), 1159 states have call successors, (1164) [2024-11-19 04:06:35,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5921 states to 5921 states and 8280 transitions. [2024-11-19 04:06:35,554 INFO L78 Accepts]: Start accepts. Automaton has 5921 states and 8280 transitions. Word has length 178 [2024-11-19 04:06:35,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:06:35,555 INFO L471 AbstractCegarLoop]: Abstraction has 5921 states and 8280 transitions. [2024-11-19 04:06:35,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-19 04:06:35,555 INFO L276 IsEmpty]: Start isEmpty. Operand 5921 states and 8280 transitions. [2024-11-19 04:06:35,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-19 04:06:35,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:06:35,565 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:06:35,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:06:35,566 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:06:35,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:06:35,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1319901032, now seen corresponding path program 1 times [2024-11-19 04:06:35,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:06:35,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988062700] [2024-11-19 04:06:35,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:06:35,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:06:39,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:06:39,711 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2024-11-19 04:06:39,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:06:39,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988062700] [2024-11-19 04:06:39,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988062700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:06:39,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:06:39,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:06:39,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114828888] [2024-11-19 04:06:39,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:06:39,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:06:39,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:06:39,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:06:39,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:06:39,713 INFO L87 Difference]: Start difference. First operand 5921 states and 8280 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:06:43,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:06:44,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:06:44,505 INFO L93 Difference]: Finished difference Result 17687 states and 24742 transitions. [2024-11-19 04:06:44,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:06:44,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 195 [2024-11-19 04:06:44,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:06:44,571 INFO L225 Difference]: With dead ends: 17687 [2024-11-19 04:06:44,572 INFO L226 Difference]: Without dead ends: 11789 [2024-11-19 04:06:44,600 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:06:44,602 INFO L432 NwaCegarLoop]: 3113 mSDtfsCounter, 2571 mSDsluCounter, 2610 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2571 SdHoareTripleChecker+Valid, 5723 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:06:44,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2571 Valid, 5723 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 04:06:44,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11789 states. [2024-11-19 04:06:44,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11789 to 11779. [2024-11-19 04:06:44,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11779 states, 8939 states have (on average 1.325987246895626) internal successors, (11853), 9043 states have internal predecessors, (11853), 2305 states have call successors, (2305), 538 states have call predecessors, (2305), 534 states have return successors, (2315), 2271 states have call predecessors, (2315), 2305 states have call successors, (2315) [2024-11-19 04:06:45,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11779 states to 11779 states and 16473 transitions. [2024-11-19 04:06:45,015 INFO L78 Accepts]: Start accepts. Automaton has 11779 states and 16473 transitions. Word has length 195 [2024-11-19 04:06:45,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:06:45,016 INFO L471 AbstractCegarLoop]: Abstraction has 11779 states and 16473 transitions. [2024-11-19 04:06:45,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:06:45,018 INFO L276 IsEmpty]: Start isEmpty. Operand 11779 states and 16473 transitions. [2024-11-19 04:06:45,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-19 04:06:45,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:06:45,026 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 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] [2024-11-19 04:06:45,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:06:45,026 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:06:45,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:06:45,027 INFO L85 PathProgramCache]: Analyzing trace with hash -944493324, now seen corresponding path program 1 times [2024-11-19 04:06:45,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:06:45,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238201783] [2024-11-19 04:06:45,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:06:45,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:06:48,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:06:49,016 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2024-11-19 04:06:49,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:06:49,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238201783] [2024-11-19 04:06:49,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238201783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:06:49,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:06:49,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:06:49,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629590761] [2024-11-19 04:06:49,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:06:49,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:06:49,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:06:49,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:06:49,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:06:49,020 INFO L87 Difference]: Start difference. First operand 11779 states and 16473 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:06:53,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:06:54,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:06:54,126 INFO L93 Difference]: Finished difference Result 32597 states and 45307 transitions. [2024-11-19 04:06:54,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:06:54,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 198 [2024-11-19 04:06:54,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:06:54,238 INFO L225 Difference]: With dead ends: 32597 [2024-11-19 04:06:54,238 INFO L226 Difference]: Without dead ends: 20841 [2024-11-19 04:06:54,289 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:06:54,291 INFO L432 NwaCegarLoop]: 2742 mSDtfsCounter, 2092 mSDsluCounter, 2553 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2092 SdHoareTripleChecker+Valid, 5295 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:06:54,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2092 Valid, 5295 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:06:54,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20841 states. [2024-11-19 04:06:54,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20841 to 20833. [2024-11-19 04:06:54,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20833 states, 15659 states have (on average 1.308831981608021) internal successors, (20495), 15841 states have internal predecessors, (20495), 4143 states have call successors, (4143), 1040 states have call predecessors, (4143), 1030 states have return successors, (4189), 4065 states have call predecessors, (4189), 4143 states have call successors, (4189) [2024-11-19 04:06:54,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20833 states to 20833 states and 28827 transitions. [2024-11-19 04:06:54,903 INFO L78 Accepts]: Start accepts. Automaton has 20833 states and 28827 transitions. Word has length 198 [2024-11-19 04:06:54,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:06:54,904 INFO L471 AbstractCegarLoop]: Abstraction has 20833 states and 28827 transitions. [2024-11-19 04:06:54,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:06:54,904 INFO L276 IsEmpty]: Start isEmpty. Operand 20833 states and 28827 transitions. [2024-11-19 04:06:54,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-19 04:06:54,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:06:54,913 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 9, 9, 9, 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] [2024-11-19 04:06:54,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:06:54,913 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:06:54,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:06:54,914 INFO L85 PathProgramCache]: Analyzing trace with hash -30243016, now seen corresponding path program 1 times [2024-11-19 04:06:54,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:06:54,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153977009] [2024-11-19 04:06:54,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:06:54,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:06:58,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:06:58,790 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2024-11-19 04:06:58,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:06:58,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153977009] [2024-11-19 04:06:58,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153977009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:06:58,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:06:58,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:06:58,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155264714] [2024-11-19 04:06:58,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:06:58,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:06:58,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:06:58,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:06:58,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:06:58,793 INFO L87 Difference]: Start difference. First operand 20833 states and 28827 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:07:02,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:07:03,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:07:03,903 INFO L93 Difference]: Finished difference Result 42485 states and 58608 transitions. [2024-11-19 04:07:03,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:07:03,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 215 [2024-11-19 04:07:03,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:07:04,026 INFO L225 Difference]: With dead ends: 42485 [2024-11-19 04:07:04,026 INFO L226 Difference]: Without dead ends: 21675 [2024-11-19 04:07:04,097 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:07:04,098 INFO L432 NwaCegarLoop]: 2794 mSDtfsCounter, 869 mSDsluCounter, 2573 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 5367 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:07:04,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 5367 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:07:04,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21675 states. [2024-11-19 04:07:04,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21675 to 21673. [2024-11-19 04:07:04,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21673 states, 16272 states have (on average 1.303834808259587) internal successors, (21216), 16457 states have internal predecessors, (21216), 4273 states have call successors, (4273), 1137 states have call predecessors, (4273), 1127 states have return successors, (4319), 4195 states have call predecessors, (4319), 4273 states have call successors, (4319) [2024-11-19 04:07:04,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21673 states to 21673 states and 29808 transitions. [2024-11-19 04:07:04,902 INFO L78 Accepts]: Start accepts. Automaton has 21673 states and 29808 transitions. Word has length 215 [2024-11-19 04:07:04,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:07:04,903 INFO L471 AbstractCegarLoop]: Abstraction has 21673 states and 29808 transitions. [2024-11-19 04:07:04,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:07:04,903 INFO L276 IsEmpty]: Start isEmpty. Operand 21673 states and 29808 transitions. [2024-11-19 04:07:04,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-19 04:07:04,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:07:04,914 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 9, 9, 9, 5, 5, 5, 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] [2024-11-19 04:07:04,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:07:04,915 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:07:04,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:07:04,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1882683701, now seen corresponding path program 1 times [2024-11-19 04:07:04,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:07:04,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439006052] [2024-11-19 04:07:04,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:07:04,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:07:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:07:09,116 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2024-11-19 04:07:09,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:07:09,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439006052] [2024-11-19 04:07:09,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439006052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:07:09,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:07:09,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:07:09,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302091539] [2024-11-19 04:07:09,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:07:09,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:07:09,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:07:09,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:07:09,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:07:09,119 INFO L87 Difference]: Start difference. First operand 21673 states and 29808 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-19 04:07:13,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:07:15,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:07:15,062 INFO L93 Difference]: Finished difference Result 50713 states and 69790 transitions. [2024-11-19 04:07:15,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:07:15,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 247 [2024-11-19 04:07:15,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:07:15,282 INFO L225 Difference]: With dead ends: 50713 [2024-11-19 04:07:15,283 INFO L226 Difference]: Without dead ends: 29703 [2024-11-19 04:07:15,355 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:07:15,356 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 1802 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 6465 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:07:15,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 6465 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-19 04:07:15,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29703 states. [2024-11-19 04:07:16,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29703 to 29693. [2024-11-19 04:07:16,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29693 states, 22314 states have (on average 1.302231782737295) internal successors, (29058), 22557 states have internal predecessors, (29058), 5805 states have call successors, (5805), 1583 states have call predecessors, (5805), 1573 states have return successors, (5851), 5709 states have call predecessors, (5851), 5805 states have call successors, (5851) [2024-11-19 04:07:16,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29693 states to 29693 states and 40714 transitions. [2024-11-19 04:07:16,226 INFO L78 Accepts]: Start accepts. Automaton has 29693 states and 40714 transitions. Word has length 247 [2024-11-19 04:07:16,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:07:16,227 INFO L471 AbstractCegarLoop]: Abstraction has 29693 states and 40714 transitions. [2024-11-19 04:07:16,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-19 04:07:16,228 INFO L276 IsEmpty]: Start isEmpty. Operand 29693 states and 40714 transitions. [2024-11-19 04:07:16,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-19 04:07:16,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:07:16,239 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:16,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:07:16,240 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:07:16,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:07:16,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1664180367, now seen corresponding path program 1 times [2024-11-19 04:07:16,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:07:16,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417293036] [2024-11-19 04:07:16,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:07:16,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms